Also known as PMP · maximum principle · adjoint equations · costate
Pontryagin’s maximum principle (PMP), formulated in the 1950s for engineering problems, gives the necessary
conditions that an optimal control must satisfy. It turns an optimization over functions into a boundary-value problem
for the state and an auxiliary co-state, together with a pointwise maximization condition on the control. In
quantum control it plays two roles. It yields exact optimal solutions for small systems, and it underlies the
numerical gradient methods used for large ones. A tutorial written for quantum physicists is
[1]; the geometric theory is developed in [2].
Statement
Consider a system \(\dot x = f(x, u)\) with controls \(u(t) \in \mathcal U\), and a cost
If \(u^*\) is optimal with trajectory \(x^*\), there exist a constant \(p^0 \le 0\) and a co-state \(p(t)\), not both zero,
such that
\(\dot x = \partial\mathcal H/\partial p\) and \(\dot p = -\partial\mathcal H/\partial x\);
for almost every \(t\), \(u^*(t)\) maximizes \(\mathcal H\big(x^*(t), p(t), p^0, v\big)\) over \(v \in \mathcal U\);
boundary (transversality) conditions hold, e.g. \(p(T) = p^0\,\nabla\varphi\big(x(T)\big)\) when the final state is free;
and if the final time is free, \(\mathcal H = 0\) along the optimal trajectory.
Trajectories satisfying these conditions are extremals. They are called normal if \(p^0 \neq 0\) (normalized to
\(p^0 = -1\)) and abnormal if \(p^0 = 0\). The principle only gives candidates: an extremal need not be optimal, and
optimality must be checked separately.
Quantum form
For a closed system \(|\dot\psi\rangle = -iH(u)|\psi\rangle\) with \(H(u) = H_0 + \sum_k u_k H_k\), the co-state is a
wavefunction \(|\chi(t)\rangle\) and the pseudo-Hamiltonian reads
Its equation of motion \(\dot p = -\partial\mathcal H/\partial x\) is again the Schrödinger equation,
\(|\dot\chi\rangle = -iH(u)|\chi\rangle\), solved backward from a final condition set by the figure of merit. The way
the controls enter is summarized by the switching functions
Energy-penalized, unbounded controls, \(f^0 = \tfrac12\sum_k u_k^2\) with \(p^0 = -1\). Maximization gives
\(u_k(t) = \Phi_k(t) = \mathrm{Im}\langle\chi(t)|H_k|\psi(t)\rangle\). This is the structure of the updates of
Krotov's method and of the gradient in GRAPE: numerical methods solve these conditions
iteratively.
Bounded controls, time-optimal problems, \(|u_k| \le u_{\max}\) and \(f^0 = 1\). \(\mathcal H\) is linear in \(u\), so
\(u_k(t) = u_{\max}\,\mathrm{sign}\,\Phi_k(t)\) wherever \(\Phi_k \neq 0\) — bang-bang control. If \(\Phi_k\) vanishes
on a whole interval, the arc is singular and the control is found by differentiating \(\Phi_k\) until \(u\)
appears.
What it has revealed
Exact optimal protocols for two- and three-level systems, e.g. for laser-driven population transfer
[3] and for time-optimal single-qubit operations [4]; see Geometric & time-optimal control.
Singular arcs are physical. In the time-optimal control of a dissipative spin-1/2, the optimal solution contains
singular arcs, and it has been realized experimentally in NMR [5].
Bang-bang versus smooth. The maximum principle has been used to argue that optimal variational protocols for
fixed total time have bang-bang form, supporting the structure of QAOA [6]. A later analysis showed
that generic optimal protocols are bang–anneal–bang — pulsed at the beginning and end with a smooth, singular
annealing segment in between [7]. See Variational algorithms & QAOA as control.
Minimal times. Free-final-time problems, with the condition \(\mathcal H = 0\), give minimal control times —
control-based quantum speed limits — which are known exactly for driven two-level systems
[8, 4].
Practical notes
Shooting. Solving the boundary-value problem by guessing the initial co-state and integrating forward
(“shooting”) works for low-dimensional systems. Larger problems are solved by gradient iterations (GRAPE,
Krotov's method), which converge towards normal extremals.
Existence matters. The principle assumes that an optimum exists. With unbounded controls, or without
penalties, it may not — the infimum can be approached without being reached.
Sufficiency. Second-order conditions, or a direct comparison of all extremals, are needed to confirm optimality.
Landscape analysis studies the same critical points from a global point of view.
Key papers
U. Boscain, M. Sigalotti and D. SugnyIntroduction to the Pontryagin Maximum Principle for Quantum Optimal ControlPRX Quantum2, 030203 (2021)doi
A tutorial introduction to the maximum principle for quantum physicists — normal, abnormal and singular extremals, existence, and worked quantum examples.
Andrei A. Agrachev and Yuri L. SachkovControl Theory from the Geometric ViewpointSpringer Berlin Heidelberg (2004)doi
The geometric-control textbook treatment of the maximum principle on manifolds and Lie groups.
M. Lapert, Y. Zhang, M. Braun, S. J. Glaser and D. SugnySingular Extremals for the Time-Optimal Control of Dissipative Spin-1/2 ParticlesPhys. Rev. Lett.104, 083001 (2010)doi
Singular extremals in the time-optimal control of a dissipative spin-1/2 particle, with an NMR experiment.
Lucas T. Brady, Christopher L. Baldwin, Aniruddha Bapat, Yaroslav Kharkov and Alexey V. GorshkovOptimal Protocols in Quantum Annealing and Quantum Approximate Optimization Algorithm ProblemsPhys. Rev. Lett.126, 070505 (2021)doi
Applies the maximum principle to quantum annealing and QAOA and finds bang–anneal–bang optimal protocols, not pure bang-bang.
References
U. Boscain, M. Sigalotti and D. SugnyIntroduction to the Pontryagin Maximum Principle for Quantum Optimal ControlPRX Quantum2, 030203 (2021)doi
Andrei A. Agrachev and Yuri L. SachkovControl Theory from the Geometric ViewpointSpringer Berlin Heidelberg (2004)doi
Ugo Boscain, Grégoire Charlot, Jean-Paul Gauthier, Stéphane Guérin and Hans-Rudolf JauslinOptimal control in laser-induced population transfer for two- and three-level quantum systemsJournal of Mathematical Physics43, 2107-2132 (2002)doi
A. Garon, S. J. Glaser and D. SugnyTime-optimal control of SU(2) quantum operationsPhys. Rev. A88, 043422 (2013)doi
M. Lapert, Y. Zhang, M. Braun, S. J. Glaser and D. SugnySingular Extremals for the Time-Optimal Control of Dissipative Spin-1/2 ParticlesPhys. Rev. Lett.104, 083001 (2010)doi
Lucas T. Brady, Christopher L. Baldwin, Aniruddha Bapat, Yaroslav Kharkov and Alexey V. GorshkovOptimal Protocols in Quantum Annealing and Quantum Approximate Optimization Algorithm ProblemsPhys. Rev. Lett.126, 070505 (2021)doi
Gerhard C. HegerfeldtDriving at the Quantum Speed Limit: Optimal Control of a Two-Level SystemPhys. Rev. Lett.111, 260501 (2013)doi
Recent papers
71 tracked papers since 2000 are classified
under this topic. See all ·
Feed
Optimal scheduling of combined chemo-immunotherapy is often formulated as a control-affine optimal control problem, which generically yields boundary-selected (bang-bang-type) protocols unless singular arcs occur. This structure, while convenient, neglects saturating pharmacodynamics at high dose rates. We incorporate Michaelis-Menten saturation directly into the therapy channels, making the dynamics non-control-affine and the Hamiltonian nonlinear in each control. With strictly positive exposure penalties, the Hamiltonian admits an explicit three-regime pointwise minimization law: each input is chosen at the lower bound, the upper bound, or as a unique interior minimizer. On interior intervals the strict Legendre condition holds, so continuously modulated dosing arises as a regular interior extremal rather than a singular-arc or smoothing artifact. The resulting transcription is nonconvex; we therefore use a hybrid Quantum Particle Swarm Optimization (QPSO)-Sequential Quadratic Programming (SQP) pipeline, where QPSO provides a constraint-aware warm start and SQP enforces feasibility and Karush-Kuhn-Tucker (KKT) optimality on a collocation grid. Costate reconstruction corroborates the Pontryagin Minimum Principle (PMP) structure and the predicted boundary/interior regime transitions.
Optimal control in cancer chemotherapy is challenged by tumor heterogeneity and mutations, which complicate treatment effectiveness. Traditional methods, such as Pontryagin's maximum principle (PMP), are often hindered by their reliance on an initial guess for the costate equation, affecting accuracy and convergence. To address these limitations, this work introduces a hybrid quantum particle swarm optimization (QPSO) method based on regularization. QPSO is employed for global exploration to approximate the optimal control trajectory, followed by a regularization-based refinement to ensure smoothness and consistency with optimality conditions. The Hamiltonian function is used for first- and second-order optimality checks, verifying solution quality. Numerical case studies explore various drug effectiveness functions, demonstrating the role of periodic and localized drug delivery in achieving robust tumor suppression and providing insights into the impact of different drug combinations on optimal chemotherapy strategies.
A central goal of quantum optimal control is to achieve high-fidelity and low-energy control pulses. When quantum optimal control methods optimize every point of a pulse discretized over small time steps independently this can yield high fidelity control but also results in broadband and energy-hungry waveforms. We extend MAGICARP, a shooting method inspired by Pontryagin's maximum principle on energy that generates an entire pulse from a small set of parameters, making it smooth and energy-efficient by construction, from driftless systems to closed systems with the constant drift Hamiltonian of two exchange-coupled spins in an external magnetic field. The optimization proceeds in stages: the dressed states of the drift Hamiltonian structure the target, an initial shooting optimization is performed in the rotating-wave frame, and an exact laboratory-frame refinement follows. Benchmarked against Krotov and GRAPE at matched gate infidelity, MAGICARP consistently achieves the lowest energy and a conserved pulse area, concentrates its spectral weight on the gate-relevant transitions, and is the most robust to fluctuations in the exchange coupling; GRAPE independently converges to essentially the same pulse while black-box Krotov meets the same error at an order-of-magnitude energy premium. This method-independence is what qualifies the bounded solver as a measurement instrument, and the central result follows: a large statistical survey of unselected optimization runs resolves a weak-driving quantum speed limit for two exchange-coupled electron spins: low-amplitude realizations of the two-qubit quantum Fourier transform cease to exist below a critical gate time, and the minimum control energy diverges on approach to this limit. The divergence obeys a simple two-parameter area--pole law, $E_2^{\mathrm{law}}(T)=A/T+B/(T-T^*)$.
The Quantum Approximate Optimization Algorithm (QAOA) follows a single, fixed evolution path, overlooking the potential computational advantage of coherently superposing multiple trajectories. Here we overcome this limitation with a hybrid quantum walk (HQW) ansatz that super poses multiple Hamiltonian-driven paths coherently within each circuit layer via a dynamical coin operator. QAOA emerges as a special case of this framework with a static Pauli-X coin. Using Pontryagin's minimum principle, we derive the optimal form of the coin operator, demonstrating that it generally differs from a constant gate. A dynamical Lie algebra analysis reveals that HQW generates a strictly larger Jordan-Lie algebra, providing an algebraic foundation for its enhanced expressivity. Especially, we reveal the connection between the unique Jordan product negativity in HQW's DLA and its performance advantages. Numerical experiments on Max-Cut and Maximum Independent Set problems show that HQW systematically outperforms QAOA in convergence speed, solution accuracy, and robustness. Our work establishes a path-superposition paradigm for quantum optimization, combining optimal control theory with algebraic structure to guide the design of advanced quantum algorithms.
Grover's algorithm is a cornerstone of quantum algorithms and is strictly optimal in oracle-query complexity. While the full search problem admits no further improvement, one may trade accuracy for speed in the partial search problem, where the task is to identify only the block containing the target item. The best known quantum algorithm for the partial search problem is the Grover-Radhakrishnan-Korepin (GRK) algorithm, whose optimality has long been conjectured but not proved. In this work, we prove the optimality of GRK in the large-block limit. We formulate partial search as a time-optimal control problem and apply the Pontryagin maximum principle to derive the switching-function dynamics, establish the bang-bang structure of regular extremals, and exclude non-optimal switching patterns. As a result, we show that the optimal regular extremal has the global-local-global form, which yields a control-theoretic proof of the asymptotic optimality of the GRK algorithm in oracle-query complexity.