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

Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences

Quantum brachistochrone

Tatsuhiko Koike

Published Nov 6, 2022• 12 citations
Publisher

Abstract

Quantum brachistochrone (QB) is a quantum analogue of classical brachistochrone (shortest path). It is a solution to the following problem: How can we perform a desired quantum operation (or obtain a desired final quantum state) most quickly, by a time-dependent Hamiltonian subject to given constraints? Finding QB is a fundamental problem in quantum mechanics in its own right. Moreover, it will be useful in the study of quantum information and quantum engineering, such as quantum speed limits and implementations of quantum computers. A general framework for finding QBs, called QB formalism, has been developed. It is based on Pontryagin's maximum principle. We review the basics of the QB formalism, give simple examples, and briefly discuss some related studies. This article is part of the theme issue 'Shortcuts to adiabaticity: theoretical, experimental and interdisciplinary perspectives'.

DOI
10.1098/rsta.2021.0273

Related papers

A general formulation of time-optimal quantum control and optimality of singular protocols

Hiroaki Wakamura, Tatsuhiko Koike

Abstract We present a general theoretical framework for finding the time-optimal unitary evolution of the quantum systems when the Hamiltonian is subject to arbitrary constraints. Quantum brachistochrone (QB) is such a framework based on the variational principle, whose drawback is that it only deals with equality constraints. While inequality constraints can be reduced to equality ones in some situations, they usually cannot, especially when a drift field, an uncontrollable part, is present in the Hamiltonian. We first develop a framework based on Pontryagin’s maximum principle (MP) in order to deal with inequality constraints as well. The new framework contains QB as a special case, and their detailed correspondence is given. Second, we address the problem of singular controls, which satisfy MP trivially so as to cause a trouble in determining the optimal protocol. To overcome this difficulty, we derive an additional necessary condition for a singular protocol to be optimal by applying the generalized Legendre–Clebsch condition. Third, we discuss general relations among the drift, the singular controls, and the inequality constraints. Finally, we demonstrate how our framework and results work in some examples. We also discuss the physical meaning of singular controls.

arXiv:2001.00029•New Journal of Physics•Apr 17, 2020•7 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

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

Time-Optimal Quantum Evolution

A. Carlini, Akio Hosoya, Tatsuhiko Koike +1 more

We present a general framework for finding the time-optimal evolution and the optimal Hamiltonian for a quantum system with a given set of initial and final states. Our formulation is based on the variational principle and is analogous to that for the brachistochrone in classical mechanics. We reduce the problem to a formal equation for the Hamiltonian which depends on certain constraint functions specifying the range of available Hamiltonians. For some simple examples of the constraints, we explicitly find the optimal solutions.

arXiv:quant-ph/0511039•Physical Review Letters•Feb 15, 2006•311 citations

How fast and robust is the quantum adiabatic passage?

Kazutaka Takahashi

We study the assisted adiabatic passage, and equivalently the transitionless quantum driving, as a quantum brachistochrone trajectory. The optimal Hamiltonian for given constraints is constructed from the quantum brachistochrone equation. We discuss how the adiabatic passage is realized as the solution of the equation. The formulation of the quantum brachistochrone is based on the principle of least action. We utilize it to discuss the stability of the adiabatic passage.

arXiv:1305.4724•Journal of Physics A Mathematical and Theoretical•Jul 17, 2013•28 citations

Entanglement and the quantum brachistochrone problem

Antoni Borràs, Claudia Zander, Angel Ricardo Plastino +2 more

Entanglement is closely related to some fundamental features of the dynamics of composite quantum systems: quantum entanglement enhances the "speed" of evolution of certain quantum states, as measured by the time required to reach an orthogonal state. The concept of "speed" of quantum evolution constitutes an important ingredient in any attempt to determine the fundamental limits that basic physical laws impose on how fast a physical system can process or transmit information. Here we explore the relationship between entanglement and the speed of quantum evolution in the context of the quantum brachistochrone problem. Given an initial and a final state of a composite system we consider the amount of entanglement associated with the brachistochrone evolution between those states, showing that entanglement is an essential resource to achieve the alluded time-optimal quantum evolution.

arXiv:0801.3393•Europhysics Letters (EPL)•Dec 31, 2007•33 citations
Quantum brachistochrone (QB) is a quantum analogue of classical brachistochrone (shortest path). It is a solution to the following problem: How can we perform a desired quantum operation (or obtain a desired final quantum state) most quickly, by a time-dependent Hamiltonian subject to given constraints? Finding QB is a fundamental problem in quantum mechanics in its own right. Moreover, it will be useful in the study of quantum information and quantum engineering, such as quantum speed limits and implementations of quantum computers. A general framework for finding QBs, called QB formalism, has been developed. It is based on Pontryagin's maximum principle. We review the basics of the QB formalism, give simple examples, and briefly discuss some related studies. This article is part of the theme issue 'Shortcuts to adiabaticity: theoretical, experimental and interdisciplinary perspectives'.
Abstract We present a general theoretical framework for finding the time-optimal unitary evolution of the quantum systems when the Hamiltonian is subject to arbitrary constraints. Quantum brachistochrone (QB) is such a framework based on the variational principle, whose drawback is that it only deals with equality constraints. While inequality constraints can be reduced to equality ones in some situations, they usually cannot, especially when a drift field, an uncontrollable part, is present in the Hamiltonian. We first develop a framework based on Pontryagin’s maximum principle (MP) in order to deal with inequality constraints as well. The new framework contains QB as a special case, and their detailed correspondence is given. Second, we address the problem of singular controls, which satisfy MP trivially so as to cause a trouble in determining the optimal protocol. To overcome this difficulty, we derive an additional necessary condition for a singular protocol to be optimal by applying the generalized Legendre–Clebsch condition. Third, we discuss general relations among the drift, the singular controls, and the inequality constraints. Finally, we demonstrate how our framework and results work in some examples. We also discuss the physical meaning of singular controls.
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 . . . . . . . . .
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 evolution and the optimal Hamiltonian for a quantum system with a given set of initial and final states. Our formulation is based on the variational principle and is analogous to that for the brachistochrone in classical mechanics. We reduce the problem to a formal equation for the Hamiltonian which depends on certain constraint functions specifying the range of available Hamiltonians. For some simple examples of the constraints, we explicitly find the optimal solutions.
Entanglement is closely related to some fundamental features of the dynamics of composite quantum systems: quantum entanglement enhances the "speed" of evolution of certain quantum states, as measured by the time required to reach an orthogonal state. The concept of "speed" of quantum evolution constitutes an important ingredient in any attempt to determine the fundamental limits that basic physical laws impose on how fast a physical system can process or transmit information. Here we explore the relationship between entanglement and the speed of quantum evolution in the context of the quantum brachistochrone problem. Given an initial and a final state of a composite system we consider the amount of entanglement associated with the brachistochrone evolution between those states, showing that entanglement is an essential resource to achieve the alluded time-optimal quantum evolution.