{"id":"arxiv/2606.09602","url":"https://arxiv.org/abs/2606.09602","tags":["quant-ph"],"score":0,"title":"Zermelo's navigation problem through the lens of quantum annealing: How the Landau-Zener approximation leads to an efficient classical solution","domain":"quant-ph","source":"arxiv","authors":["Sølve Selstø","Tor Kristian Dahle","Sergiy Denysov","Yves-Laurent Ariel Rezus","Leiv Øyehaug"],"reviews":0,"subject":"quant-ph","summary":"The river-crossing problem, also known as Zermelo's navigation problem, is a classic example of an optimization problem with practical relevance and a scalable degree of complexity. It asks for the optimal trajectory of a vessel moving through a water flow field and provides a setting in which physics, variational methods, and optimization are naturally intertwined. We state a version of Zermelo's problem and then solve it as formulate it as an adiabatic quantum-computing problem using quantum trits, or qutrits for short. The construction includes a penalty term that enforces the prescribed…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-08","reactions":{}}