We present details and expand on the framework leading to the recently introduced degenerate adiabatic perturbation theory [Phys. Rev. Lett. 104, 170406 (2010)], and on the formulation of the degenerate adiabatic theorem, along with its necessary and sufficient conditions [given in Phys. Rev. A 85, 062111 (2012)]. We start with the adiabatic approximation for degenerate Hamiltonians that paves the way to a clear and rigorous statement of the associated degenerate adiabatic theorem, where the non-Abelian geometric phase (Wilczek-Zee phase) plays a central role to its quantitative formulation. We then describe the degenerate adiabatic perturbation theory, whose zeroth-order term is the degenerate adiabatic approximation, in its full generality. The parameter in the perturbative power-series expansion of the time-dependent wave function is directly associated to the inverse of the time it takes to drive the system from its initial to its final state. With the aid of the degenerate adiabatic perturbation theory we obtain rigorous necessary and sufficient conditions for the validity of the adiabatic theorem of quantum mechanics. Finally, to illustrate the power and wide scope of the methodology, we apply the framework to a degenerate Hamiltonian, whose closed-form time-dependent wave function is derived exactly, and also to other nonexactly solvable Hamiltonians whose solutions are numerically computed.
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
H (Def. 6.1), and the initial state of the system is the eigenstate of
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
idtd∣ψ(t)⟩=H(t)∣ψ(t)⟩, and
H(t) is slowly changing. If, for any value of the time parameter
t, there is always a gap between the lowest eigenvalue of
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
H(t) varies from an initial (time-independent) Hamiltonian
HI to a final Hamiltonian
HF. If the change happens slowly, and the initial state of the system is an eigenstate of
HI with minimum eigenvalue, the adiabatic theorem asserts that the evolution eventually leads to the eigenstate with minimum eigenvalue of the final Hamiltonian
HF. 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
HI should be changed into
HF. 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.