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

Society for Industrial and Applied Mathematics eBooks

Chapter 9: Optimization with the adiabatic theorem

Giacomo Nannicini

Published Dec 17, 2025• 0 citations
Publisher

Abstract

The adiabatic theorem is a powerful result concerning the evolution of quantum mechanical systems. Intuitively, it states the following: suppose we want to study the evolution of a quantum mechanical system governed by a given Hamiltonian \(\mathcal H\) (Def. 6.1), and the initial state of the system is the eigenstate of \(\mathcal H\) corresponding to its lowest eigenvalue. The laws of quantum physics tell us that the evolution of the system over time follows the Schrüdinger equation, Eq. (6.1). Suppose now that the Hamiltonian is not fixed, but rather, it changes very slowly over time, so that the evolution of the system is described by the differential equation \(i\,\frac{\mathrm{d} | \psi(t) \rangle}{\mathrm{d}t} = \mathcal{H}(t) | \psi(t) \rangle\), and \(\mathcal{H}(t)\) is slowly changing. If, for any value of the time parameter \(t\), there is always a gap between the lowest eigenvalue of \(\mathcal{H}(t)\) and all other eigenvalues, then the adiabatic theorem asserts that the state of the system always remains in an eigenstate with the lowest eigenvalue throughout the evolution. One specific case of interest in this chapter occurs when the time-dependent Hamiltonian \(\mathcal{H}(t)\) varies from an initial (time-independent) Hamiltonian \(\mathcal{H}_{\mathrm{I}}\) to a final Hamiltonian \(\mathcal{H}_{\mathrm{F}}\). If the change happens slowly, and the initial state of the system is an eigenstate of \(\mathcal{H}_{\mathrm{I}}\) with minimum eigenvalue, the adiabatic theorem asserts that the evolution eventually leads to the eigenstate with minimum eigenvalue of the final Hamiltonian \(\mathcal{H}_{\mathrm{F}}\). This result can be used for optimization: imagine that the initial Hamiltonian encodes an easy problem for which we can construct the eigenstate with minimum eigenvalue, and the final Hamiltonian encodes a difficult optimization problem whose solution is given by the eigenstate with minimum eigenvalue. By the adiabatic theorem, evolving the eigenstate of the initial Hamiltonian while slowly changing the Hamiltonian into the final one leads to the solution of the difficult optimization problem. Of course we need to know how slowly \(\mathcal{H}_{\mathrm{I}}\) should be changed into \(\mathcal{H}_{\mathrm{F}}\). The adiabatic theorem is at the heart of the quantum approximate optimization algorithm (QAOA), a framework that has been widely used to implement optimization algorithms on existing quantum hardware, because it has low requirements of quantum resources–although it does not guarantee improvements over classical algorithms in general. In this chapter we first discuss the adiabatic theorem, and then give an overview of QAOA.

DOI
10.1137/1.9781611978766.ch9

Related papers

The Adiabatic Theorem of Quantum Mechanics

J. E. Avron, Alexander Elgart

We prove the adiabatic theorem for quantum evolution without the traditional gap condition. We show that the theorem holds essentially in all cases where it can be formulated. In particular, our result implies that the adiabatic theorem holds also for eigenvalues embedded in the continuous spectrum. If there is information on the Hölder continuity of the spectral measure, then one can also estimate the rate at which the adiabatic limit is approached. The adiabatic theorem of Quantum Mechanics describes the long time behavior of the solutions of an initial value problem where the Hamiltonian generating the evolution depends slowly in time. Traditionally, the theorem is stated for Hamiltonians that have an eigenvalue which is separated by a gap from the rest of the spectrum. Folk wisdom is that a gap condition is a sine qua non for the adiabatic theorem to hold. In particular, according to this folk wisdom, one does not expect a general adiabatic theorem for Hamiltonians that have an eigenvalue embedded in, say, the continuous spectrum. Our purpose is to show that this folk wisdom is wrong, and there is a general adiabatic theorem without a gap condition. All one really needs for the adiabatic theorem is a spectral projection for the Hamiltonian that depends smoothly on time.

•May 25, 1998•66 citations

Quantum adiabatic theorem with energy gap regularization

Nikolay Borisovich Ilin

The dynamics of a nonstationary quantum system whose Hamiltonian explicitly depends on time is called adiabatic if a system state that is an eigenstate of the Hamiltonian at the initial instant of time remains close to this eigenstate throughout the evolution. The degree of such closeness depends on the smallness of the parameter that determines the rate of change of the Hamiltonian. It is usually believed that one of the factors playing a decisive role for the stability of the adiabatic dynamics is the structure of the spectrum of the Hamiltonian. As the quantum adiabatic theorem states in its usual formulation, deviations from the adiabatic evolution can be estimated from above by the ratio of the rate of change of the Hamiltonian to the minimum distance between the energy of the state that approximates the adiabatic dynamics and the rest of the spectrum of the Hamiltonian. We analyze this dependence and prove theorems showing that the efficiency of the adiabatic approximation is more influenced by the rate of change of the Hamiltonian eigenvectors than by the dynamics of the spectrum. In a vast majority of physically meaningful cases, it turns out that controlling the dynamics of eigenvectors is sufficient for ensuring the adiabaticity, regardless of the dynamics of the spectrum as such.

Theoretical and Mathematical Physics•Apr 1, 2022•1 citation

Inconsistency in the Application of the Adiabatic Theorem

Karl-Peter Marzlin, Barry C. Sanders

The adiabatic theorem states that an initial eigenstate of a slowly varying Hamiltonian remains close to an instantaneous eigenstate of the Hamiltonian at a later time. We show that a perfunctory application of this statement is problematic if the change in eigenstate is significant, regardless of how closely the evolution satisfies the requirements of the adiabatic theorem. We also introduce an example of a two-level system with an exactly solvable evolution to demonstrate the inapplicability of the adiabatic approximation for a particular slowly varying Hamiltonian.

arXiv:quant-ph/0404022•Physical Review Letters•Oct 15, 2004•195 citations

Case studies in quantum adiabatic optimization

David Gosset

Quantum adiabatic optimization is a quantum algorithm for solving classical optimization problems (E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser. Quantum computation by adiabatic evolution, 2000. arXiv:quant-ph/0001106). The solution to an optimization prob-lem is encoded in the ground state of a "problem Hamiltonian " Hp which acts on the Hilbert space of n spin 1/2 particles and is diagonal in the Pauli z basis. To produce this ground state, one first initializes the quantum system in the ground state of a different Hamiltonian and then adiabatically changes the Hamiltonian into Hp. Farhi et al suggest the interpolating Hamiltonian i where the parameter s is slowly changed as a function of time between 0 and 1. The running time of this algorithm is related to the minimum spectral gap of H(s) for s E (0, 11. We study such transverse field spin Hamiltonians using both analytic and numerical techniques. Our approach is example-based, that is, we study some specific choices for the problem Hamiltonian Hp which illustrate the breadth of phenomena which can occur. We

•Jan 1, 2011•1 citation

General conditions for quantum adiabatic evolution

D. Comparat

Adiabaticity occurs when, during its evolution, a physical system remains in the instantaneous eigenstate of the Hamiltonian. Unfortunately, existing results, such as the quantum adiabatic theorem based on a slow down evolution $[H(ϵt),ϵ\ensuremath{\rightarrow}0]$, are insufficient to describe an evolution driven by the Hamiltonian $H(t)$ itself. Here we derive general criteria and exact bounds, for the state and its phase, ensuring an adiabatic evolution for any Hamiltonian $H(t)$. As a corollary, we demonstrate that the commonly used condition of a slow Hamiltonian variation rate, compared to the spectral gap, is indeed sufficient to ensure adiabaticity but only when the Hamiltonian is real and nonoscillating (for instance, containing exponential or polynomial but no sinusoidal functions).

arXiv:quant-ph/0607118•Physical Review A•Jul 15, 2009•99 citations

A Tour of Adiabatic Quantum Computing

Nicholas R. Allgood

Different types and approaches for using quantum mechanical events for computation have developed quickly with the quantum technology revolution. One of these, adiabatic quantum computing, uses the adiabatic theorem as a paradigm for computation. According to the adiabatic theorem, if conditions gradually change and a system is permitted to adjust its configuration (changing the probability density), the associated eigenstate will be of the final Hamiltonian if the system starts in an eigenstate of its initial Hamiltonian. Simply put, a quantum mechanical system that is subjected to rapidly changing and varying conditions, there isn’t enough time for a function to adapt which leaves the spatial probability density unchanged. A closely related optimization process that utilizes the adiabatic theorem known as quantum annealing, finds a global minimum over a candidate set of solutions by processing quantum fluctuations. Quantum annealing is used primarily in combinatorial optimization problems where the search space is large and discrete, containing multiple local minima.

IntechOpen eBooks•Sep 11, 2023•0 citations
The adiabatic theorem is a powerful result concerning the evolution of quantum mechanical systems. Intuitively, it states the following: suppose we want to study the evolution of a quantum mechanical system governed by a given Hamiltonian (\mathcal H) (Def. 6.1), and the initial state of the system is the eigenstate of (\mathcal H) corresponding to its lowest eigenvalue. The laws of quantum physics tell us that the evolution of the system over time follows the Schrüdinger equation, Eq. (6.1). Suppose now that the Hamiltonian is not fixed, but rather, it changes very slowly over time, so that the evolution of the system is described by the differential equation (i,\frac{\mathrm{d} | \psi(t) \rangle}{\mathrm{d}t} = \mathcal{H}(t) | \psi(t) \rangle), and (\mathcal{H}(t)) is slowly changing. If, for any value of the time parameter (t), there is always a gap between the lowest eigenvalue of (\mathcal{H}(t)) and all other eigenvalues, then the adiabatic theorem asserts that the state of the system always remains in an eigenstate with the lowest eigenvalue throughout the evolution. One specific case of interest in this chapter occurs when the time-dependent Hamiltonian (\mathcal{H}(t)) varies from an initial (time-independent) Hamiltonian (\mathcal{H}{\mathrm{I}}) to a final Hamiltonian (\mathcal{H}{\mathrm{F}}). If the change happens slowly, and the initial state of the system is an eigenstate of (\mathcal{H}{\mathrm{I}}) with minimum eigenvalue, the adiabatic theorem asserts that the evolution eventually leads to the eigenstate with minimum eigenvalue of the final Hamiltonian (\mathcal{H}{\mathrm{F}}). This result can be used for optimization: imagine that the initial Hamiltonian encodes an easy problem for which we can construct the eigenstate with minimum eigenvalue, and the final Hamiltonian encodes a difficult optimization problem whose solution is given by the eigenstate with minimum eigenvalue. By the adiabatic theorem, evolving the eigenstate of the initial Hamiltonian while slowly changing the Hamiltonian into the final one leads to the solution of the difficult optimization problem. Of course we need to know how slowly (\mathcal{H}{\mathrm{I}}) should be changed into (\mathcal{H}{\mathrm{F}}). The adiabatic theorem is at the heart of the quantum approximate optimization algorithm (QAOA), a framework that has been widely used to implement optimization algorithms on existing quantum hardware, because it has low requirements of quantum resources–although it does not guarantee improvements over classical algorithms in general. In this chapter we first discuss the adiabatic theorem, and then give an overview of QAOA.
We prove the adiabatic theorem for quantum evolution without the traditional gap condition. We show that the theorem holds essentially in all cases where it can be formulated. In particular, our result implies that the adiabatic theorem holds also for eigenvalues embedded in the continuous spectrum. If there is information on the Hölder continuity of the spectral measure, then one can also estimate the rate at which the adiabatic limit is approached. The adiabatic theorem of Quantum Mechanics describes the long time behavior of the solutions of an initial value problem where the Hamiltonian generating the evolution depends slowly in time. Traditionally, the theorem is stated for Hamiltonians that have an eigenvalue which is separated by a gap from the rest of the spectrum. Folk wisdom is that a gap condition is a sine qua non for the adiabatic theorem to hold. In particular, according to this folk wisdom, one does not expect a general adiabatic theorem for Hamiltonians that have an eigenvalue embedded in, say, the continuous spectrum. Our purpose is to show that this folk wisdom is wrong, and there is a general adiabatic theorem without a gap condition. All one really needs for the adiabatic theorem is a spectral projection for the Hamiltonian that depends smoothly on time.
The dynamics of a nonstationary quantum system whose Hamiltonian explicitly depends on time is called adiabatic if a system state that is an eigenstate of the Hamiltonian at the initial instant of time remains close to this eigenstate throughout the evolution. The degree of such closeness depends on the smallness of the parameter that determines the rate of change of the Hamiltonian. It is usually believed that one of the factors playing a decisive role for the stability of the adiabatic dynamics is the structure of the spectrum of the Hamiltonian. As the quantum adiabatic theorem states in its usual formulation, deviations from the adiabatic evolution can be estimated from above by the ratio of the rate of change of the Hamiltonian to the minimum distance between the energy of the state that approximates the adiabatic dynamics and the rest of the spectrum of the Hamiltonian. We analyze this dependence and prove theorems showing that the efficiency of the adiabatic approximation is more influenced by the rate of change of the Hamiltonian eigenvectors than by the dynamics of the spectrum. In a vast majority of physically meaningful cases, it turns out that controlling the dynamics of eigenvectors is sufficient for ensuring the adiabaticity, regardless of the dynamics of the spectrum as such.
The adiabatic theorem states that an initial eigenstate of a slowly varying Hamiltonian remains close to an instantaneous eigenstate of the Hamiltonian at a later time. We show that a perfunctory application of this statement is problematic if the change in eigenstate is significant, regardless of how closely the evolution satisfies the requirements of the adiabatic theorem. We also introduce an example of a two-level system with an exactly solvable evolution to demonstrate the inapplicability of the adiabatic approximation for a particular slowly varying Hamiltonian.
Quantum adiabatic optimization is a quantum algorithm for solving classical optimization problems (E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser. Quantum computation by adiabatic evolution, 2000. arXiv:quant-ph/0001106). The solution to an optimization prob-lem is encoded in the ground state of a "problem Hamiltonian " Hp which acts on the Hilbert space of n spin 1/2 particles and is diagonal in the Pauli z basis. To produce this ground state, one first initializes the quantum system in the ground state of a different Hamiltonian and then adiabatically changes the Hamiltonian into Hp. Farhi et al suggest the interpolating Hamiltonian i where the parameter s is slowly changed as a function of time between 0 and 1. The running time of this algorithm is related to the minimum spectral gap of H(s) for s E (0, 11. We study such transverse field spin Hamiltonians using both analytic and numerical techniques. Our approach is example-based, that is, we study some specific choices for the problem Hamiltonian Hp which illustrate the breadth of phenomena which can occur. We
Adiabaticity occurs when, during its evolution, a physical system remains in the instantaneous eigenstate of the Hamiltonian. Unfortunately, existing results, such as the quantum adiabatic theorem based on a slow down evolution $[H(ϵt),ϵ\ensuremath{\rightarrow}0]$, are insufficient to describe an evolution driven by the Hamiltonian H(t)H(t)H(t) itself. Here we derive general criteria and exact bounds, for the state and its phase, ensuring an adiabatic evolution for any Hamiltonian H(t)H(t)H(t). As a corollary, we demonstrate that the commonly used condition of a slow Hamiltonian variation rate, compared to the spectral gap, is indeed sufficient to ensure adiabaticity but only when the Hamiltonian is real and nonoscillating (for instance, containing exponential or polynomial but no sinusoidal functions).
Different types and approaches for using quantum mechanical events for computation have developed quickly with the quantum technology revolution. One of these, adiabatic quantum computing, uses the adiabatic theorem as a paradigm for computation. According to the adiabatic theorem, if conditions gradually change and a system is permitted to adjust its configuration (changing the probability density), the associated eigenstate will be of the final Hamiltonian if the system starts in an eigenstate of its initial Hamiltonian. Simply put, a quantum mechanical system that is subjected to rapidly changing and varying conditions, there isn’t enough time for a function to adapt which leaves the spatial probability density unchanged. A closely related optimization process that utilizes the adiabatic theorem known as quantum annealing, finds a global minimum over a candidate set of solutions by processing quantum fluctuations. Quantum annealing is used primarily in combinatorial optimization problems where the search space is large and discrete, containing multiple local minima.