Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1409.2055 · Journal of Physics A Mathematical and Theoretical

Zermelo navigation in the quantum brachistochrone

Benjamin Russell, Susan Stepney

Published Feb 23, 2015• 50 citations
arXivHTMLPDF

Abstract

We analyse the optimal times for implementing unitary quantum gates in a constrained finite dimensional controlled quantum system. The family of constraints studied is that the permitted set of (time dependent) Hamiltonians is the unit ball of a norm induced by an inner product on . We also consider a generalization of this to arbitrary norms. We construct a Randers metric, by applying a theorem of Shen on Zermelo navigation, the geodesics of which are the time optimal trajectories compatible with the prescribed constraint. We determine all geodesics and the corresponding time optimal Hamiltonian for a specific constraint on the control i.e. for any given value of . Some of the results of Carlini et al are re-derived using alternative methods. A first order system of differential equations for the optimal Hamiltonian is obtained and shown to be of the form of the Euler–Poincaré equations. We illustrate that this method can form a methodology for determining which physical substrates are effective at supporting the implementation of fast quantum computation.

DOI
10.1088/1751-8113/48/11/115303

Related papers

Zermelo navigation and a speed limit to quantum information processing

Benjamin Russell, Susan Stepney

We use a specific geometric method to determine speed limits for the implementation of quantum gates in controlled quantum systems that have a specific class of constrained control functions. We achieve this by applying a recent theorem of Shen, which provides a connection between time optimal navigation on Riemannian manifolds and the geodesics of a certain Finsler metric of Randers type. We use the lengths of these geodesics to derive the optimal implementation times (under the assumption of constant control fields) for an arbitrary quantum operation (on a finite dimensional Hilbert space), and explicitly calculate the result for the case of a controlled single spin system in a magnetic field and a swap gate in a Heisenberg spin chain.

arXiv:1310.6731•Physical Review A•Jul 2, 2014•72 citations

Solution to the Quantum Zermelo Navigation Problem

Dorje C. Brody, David M. Meier

The solution to the problem of finding a time-optimal control Hamiltonian to generate a given unitary gate, in an environment in which there exists an uncontrollable ambient Hamiltonian (e.g., a background field), is obtained. In the classical context, finding the time-optimal way to steer a ship in the presence of a background wind or current is known as the Zermelo navigation problem, whose solution can be obtained by working out geodesic curves on a space equipped with a Randers metric. The solution to the quantum Zermelo problem, which is shown here to take a remarkably simple form, is likewise obtained by finding explicit solutions to the geodesic equations of motion associated with a Randers metric on the space of unitary operators. The result reveals that the optimal control in a sense "goes along with the wind."

arXiv:1409.3204•Physical Review Letters•Mar 11, 2015•58 citations

Geometric Control For Analysing the Quantum Speed Limit and the Physical Limitations of Computers

Benjamin Russell

This thesis studies the role of Finsler geometry in quantum time optimal control of systems with constrained control field power and other constraints. The systems considered are all finite dimensional systems with pure states. A Finsler metric is constructed such that its geodesics are the time optimal trajectories for the quantum time evolution operator on the special unitary group. This metric is shown to be right invariant. The geodesic equation, in the form of an Euler-Poincar\\'{e} equation is found. It is also shown that the geodesic lengths of this same metric equal the optimal times for implementing any desired quantum gate. In a special case, where all are control fields are equally constrained, the desired geodesics are found in closed form. The results obtained are discussed in the general context of natural computation.

•Feb 1, 2015•0 citations

Time-optimal bath-induced unitaries by Zermelo navigation: speed limit and non-Markovian quantum computation

Clausen, Jens

The solution of the quantum Zermelo navigation problem is applied to the non-Markovian open system dynamics of a set of quantum systems interacting with a common environment. We consider a case allowing an exact time-optimal realization of environment-mediated non-local system unitaries. For a linear coupling to a harmonic bosonic bath, we derive a speed limit for the implementation time in terms of the fundamental frequency of the bath modes. As a product of two exponentials of the local free wind and the pairwise system-coupling, the Zermelo unitary forms a natural building block for reaching a general unitary by concatenation.

arXiv:1507.08990•Jul 31, 2015•1 citation

Minimum-Time Quantum Control and the Quantum Brachistochrone Equation

Jing Yang, Adolfo del Campo

Minimum-time quantum control protocols can be obtained from the quantum brachistochrone formalism [Carlini, Hosoya, Koike, and Okudaira, Phys. Rev. Lett. 96, 06053, (2006)]. We point out that the original treatment implicitly applied the variational calculus with fixed boundary conditions. We argue that the genuine quantum brachistochrone problem involves a variational problem with a movable endpoint, contrary to the classical brachistochrone problem. This formulation not only simplifies the derivation of the quantum brachistochrone equation but introduces an additional constraint at the endpoint due to the boundary effect. We present the general solution to the full quantum brachistochrone equation and discuss its main features. Using it, we prove that the speed of evolution under constraints is reduced with respect to the unrestricted case. In addition, we find that solving the quantum brachistochrone equation is closely connected to solving the dynamics of the Lagrange multipliers, which is in general governed by nonlinear differential equations. Their numerical integration allows generating time-extremal trajectories. Furthermore, when the restricted operators form a closed subalgebra, the Lagrange multipliers become constant and the optimal Hamiltonian takes a concise form. The new class of analytically solvable models for the quantum brachistochrone problem opens up the possibility of applying it to many-body quantum systems, exploring notions related to geometry such as quantum speed limits, and advancing significantly the quantum state and gate preparation for quantum information processing.

arXiv:2204.12792•Apr 27, 2022•2 citations

最速量子操作

陽介 奥平, Yosuke Okudaira

We present a general framework for finding the time-optimal quantum evolution inspired by the classical problem called the brachistochrone problem.At first, the time-optimal control problem for achieving a pure state evolution from a given initial state to a desired final state is formulated.We minimize the duration time for this transition by finding the optimal control for the Hamiltonian in an available set subject to a certain constraint dictated by physical conditions.Then, it will be extended to the unitary evolution which has greater relevance for quantum computation.This provides a systematic way to make an efficient unitary gate on a certain physical system.To demonstrate this framework, we choose the anisotropic Heisenberg model and find a general solution.Since it is not always possible to find a general solution for the fundamental equation for the time-optimal control, we introduce the simulated annealing method as a simple numerical method to show that our framework can be used for the system whose general solution cannot be found.The numerical analysis based on the Krotov iteration method is introduced and applied to the time-optimal quantum control problem to solve the problem efficiently.The optimal realization of the quantum Fourier transform for two or more qubit systems are derived.We consider two generalizations of the quantum brachistochrone for mixed state evolutions.One is the unitary evolution with ancilla system ended up with the final measurement on the ancilla.The other is the repetition of measurement or decoherence model which can be represented by the evolution with the master equation in the Lindblad form.Also, the relation between the fidelity to the target and the duration time is considerd.A.4 Quantum speed limit . . . . . . . . .

•Mar 1, 2008•0 citations
We analyse the optimal times for implementing unitary quantum gates in a constrained finite dimensional controlled quantum system. The family of constraints studied is that the permitted set of (time dependent) Hamiltonians is the unit ball of a norm induced by an inner product on . We also consider a generalization of this to arbitrary norms. We construct a Randers metric, by applying a theorem of Shen on Zermelo navigation, the geodesics of which are the time optimal trajectories compatible with the prescribed constraint. We determine all geodesics and the corresponding time optimal Hamiltonian for a specific constraint on the control i.e. for any given value of . Some of the results of Carlini et al are re-derived using alternative methods. A first order system of differential equations for the optimal Hamiltonian is obtained and shown to be of the form of the Euler–Poincaré equations. We illustrate that this method can form a methodology for determining which physical substrates are effective at supporting the implementation of fast quantum computation.
We use a specific geometric method to determine speed limits for the implementation of quantum gates in controlled quantum systems that have a specific class of constrained control functions. We achieve this by applying a recent theorem of Shen, which provides a connection between time optimal navigation on Riemannian manifolds and the geodesics of a certain Finsler metric of Randers type. We use the lengths of these geodesics to derive the optimal implementation times (under the assumption of constant control fields) for an arbitrary quantum operation (on a finite dimensional Hilbert space), and explicitly calculate the result for the case of a controlled single spin system in a magnetic field and a swap gate in a Heisenberg spin chain.
The solution to the problem of finding a time-optimal control Hamiltonian to generate a given unitary gate, in an environment in which there exists an uncontrollable ambient Hamiltonian (e.g., a background field), is obtained. In the classical context, finding the time-optimal way to steer a ship in the presence of a background wind or current is known as the Zermelo navigation problem, whose solution can be obtained by working out geodesic curves on a space equipped with a Randers metric. The solution to the quantum Zermelo problem, which is shown here to take a remarkably simple form, is likewise obtained by finding explicit solutions to the geodesic equations of motion associated with a Randers metric on the space of unitary operators. The result reveals that the optimal control in a sense "goes along with the wind."
This thesis studies the role of Finsler geometry in quantum time optimal control of systems with constrained control field power and other constraints. The systems considered are all finite dimensional systems with pure states. A Finsler metric is constructed such that its geodesics are the time optimal trajectories for the quantum time evolution operator on the special unitary group. This metric is shown to be right invariant. The geodesic equation, in the form of an Euler-Poincar\\'{e} equation is found. It is also shown that the geodesic lengths of this same metric equal the optimal times for implementing any desired quantum gate. In a special case, where all are control fields are equally constrained, the desired geodesics are found in closed form. The results obtained are discussed in the general context of natural computation.
The solution of the quantum Zermelo navigation problem is applied to the non-Markovian open system dynamics of a set of quantum systems interacting with a common environment. We consider a case allowing an exact time-optimal realization of environment-mediated non-local system unitaries. For a linear coupling to a harmonic bosonic bath, we derive a speed limit for the implementation time in terms of the fundamental frequency of the bath modes. As a product of two exponentials of the local free wind and the pairwise system-coupling, the Zermelo unitary forms a natural building block for reaching a general unitary by concatenation.
Minimum-time quantum control protocols can be obtained from the quantum brachistochrone formalism [Carlini, Hosoya, Koike, and Okudaira, Phys. Rev. Lett. 96, 06053, (2006)]. We point out that the original treatment implicitly applied the variational calculus with fixed boundary conditions. We argue that the genuine quantum brachistochrone problem involves a variational problem with a movable endpoint, contrary to the classical brachistochrone problem. This formulation not only simplifies the derivation of the quantum brachistochrone equation but introduces an additional constraint at the endpoint due to the boundary effect. We present the general solution to the full quantum brachistochrone equation and discuss its main features. Using it, we prove that the speed of evolution under constraints is reduced with respect to the unrestricted case. In addition, we find that solving the quantum brachistochrone equation is closely connected to solving the dynamics of the Lagrange multipliers, which is in general governed by nonlinear differential equations. Their numerical integration allows generating time-extremal trajectories. Furthermore, when the restricted operators form a closed subalgebra, the Lagrange multipliers become constant and the optimal Hamiltonian takes a concise form. The new class of analytically solvable models for the quantum brachistochrone problem opens up the possibility of applying it to many-body quantum systems, exploring notions related to geometry such as quantum speed limits, and advancing significantly the quantum state and gate preparation for quantum information processing.
We present a general framework for finding the time-optimal quantum evolution inspired by the classical problem called the brachistochrone problem.At first, the time-optimal control problem for achieving a pure state evolution from a given initial state to a desired final state is formulated.We minimize the duration time for this transition by finding the optimal control for the Hamiltonian in an available set subject to a certain constraint dictated by physical conditions.Then, it will be extended to the unitary evolution which has greater relevance for quantum computation.This provides a systematic way to make an efficient unitary gate on a certain physical system.To demonstrate this framework, we choose the anisotropic Heisenberg model and find a general solution.Since it is not always possible to find a general solution for the fundamental equation for the time-optimal control, we introduce the simulated annealing method as a simple numerical method to show that our framework can be used for the system whose general solution cannot be found.The numerical analysis based on the Krotov iteration method is introduced and applied to the time-optimal quantum control problem to solve the problem efficiently.The optimal realization of the quantum Fourier transform for two or more qubit systems are derived.We consider two generalizations of the quantum brachistochrone for mixed state evolutions.One is the unitary evolution with ancilla system ended up with the final measurement on the ancilla.The other is the repetition of measurement or decoherence model which can be represented by the evolution with the master equation in the Lindblad form.Also, the relation between the fidelity to the target and the duration time is considerd.A.4 Quantum speed limit . . . . . . . . .