Adiabatic theorem with T ≥ (10⁴/δ²)(‖H′‖³/γ⁴ + ‖H′‖‖H″‖/γ³)
DisprovedQAlgorithms.Nannicini.adiabatic_theoremLet , , be a time-dependent Hamiltonian on a finite-dimensional space : each is Hermitian and the entries of are twice differentiable on , with entrywise derivatives , . Let bound the operator norms, and for all .
Let be a continuous eigenvalue branch and a unit eigenvector of with eigenvalue , for each . Let be a spectral gap around : for every , is a simple eigenvalue of and every other eigenvalue of satisfies .
Let and let satisfy
Let solve the adiabatic evolution
Then there is with
This is the adiabatic theorem in the form of Ambainis and Regev. A slow enough evolution carries an eigenvector of to the corresponding eigenvector of , up to a global phase. It is the basis of adiabatic optimization: start in the known ground state of a simple Hamiltonian and interpolate to a Hamiltonian that encodes the problem.
Formalization Note The source's , and (Defs. 9.6–9.9) are replaced by arbitrary bounds and an arbitrary lower bound on the instantaneous gaps. The required lower bound on increases in and decreases in , so this is equivalent to the source's statement and avoids junk values of real suprema. Derivatives at are one-sided. Only the precise final-state claim is stated: the source's "approximately remains … for all " carries no stated error.
import Definitions.Def_QAlgorithms_Defs_Adiabatic set_option autoImplicit false
namespace QAlgorithms.Nannicini
open QAlgorithms.Stabilizer
/-- Nannicini pp.212–213, Theorem 9.11 (Adiabatic theorem). Let `H(s)` be a time-dependent
Hamiltonian, let `λ(s)` be an eigenvalue of `H(s)`, and let `|φ(s)⟩` be an eigenstate of `H(s)`
with eigenvalue `λ(s)`. Assume that there is a spectral gap `γ > 0` around `λ(s)`. Assume further
that, from the initial state `|φ(0)⟩`, we apply the time evolution `d|ψ(s)⟩/ds = iT H(s)|ψ(s)⟩`,
`s ∈ [0, 1]`, `|ψ(0)⟩ = |φ(0)⟩`, and for some `δ > 0`, `T` satisfies
`T ≥ (10⁴/δ²)(‖H′‖³/γ⁴ + ‖H′‖‖H″‖/γ³)`. Then the system approximately remains in the
instantaneous eigenstate `|φ(s)⟩` with eigenvalue `λ(s)` for all `s`, and in particular, the final
state `|ψ(1)⟩` has Euclidean distance at most `δ` from `|φ(1)⟩`, up to global phase:
`‖e^{iθ}|ψ(1)⟩ − |φ(1)⟩‖ ≤ δ` for some `θ`.
Stated is the precise claim, the "in particular" about `ψ(1)`; the unquantified "approximately
remains … for all s" carries no stated error. Hermiticity of `H(s)` is part of `HasGapAround`.
`‖H′‖, ‖H″‖, γ` are the bounds `N1, N2, γ` of the module docstring. -/
theorem adiabatic_theorem {ι : Type*} [Fintype ι] [DecidableEq ι] (H H' H'' : ℝ → Matrix ι ι ℂ)
(hH' : ∀ s ∈ Set.Icc (0 : ℝ) 1, ∀ i j,
HasDerivWithinAt (fun t => H t i j) (H' s i j) (Set.Icc 0 1) s)
(hH'' : ∀ s ∈ Set.Icc (0 : ℝ) 1, ∀ i j,
HasDerivWithinAt (fun t => H' t i j) (H'' s i j) (Set.Icc 0 1) s)
(lam : ℝ → ℝ) (hlam : ContinuousOn lam (Set.Icc 0 1)) (φ : ℝ → EuclideanSpace ℂ ι)
(hφ : ∀ s ∈ Set.Icc (0 : ℝ) 1, IsState (φ s) ∧ act (H s) (φ s) = (lam s : ℂ) • φ s)
(γ : ℝ) (hγ : 0 < γ) (hgap : ∀ s ∈ Set.Icc (0 : ℝ) 1, HasGapAround (H s) (lam s) γ)
(N1 N2 : ℝ) (hN1 : ∀ s ∈ Set.Icc (0 : ℝ) 1, specNorm (H' s) ≤ N1)
(hN2 : ∀ s ∈ Set.Icc (0 : ℝ) 1, specNorm (H'' s) ≤ N2)
(δ : ℝ) (hδ : 0 < δ) (T : ℝ)
(hT : 10 ^ 4 / δ ^ 2 * (N1 ^ 3 / γ ^ 4 + N1 * N2 / γ ^ 3) ≤ T)
(ψ : ℝ → EuclideanSpace ℂ ι) (hψ : SolvesAdiabaticPlus H T ψ) (hψ0 : ψ 0 = φ 0) :
∃ θ : ℝ, ‖Complex.exp ((θ : ℂ) * Complex.I) • ψ 1 - φ 1‖ ≤ δ := by
sorry
end QAlgorithms.Nannicini
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Let be a finite index set and let be matrix-valued functions. Write . All derivatives below are taken within , so they are one-sided at and .
Smoothness of .
- For every and every entry , the function has derivative at .
- Likewise has derivative at .
- No continuity of is assumed.
Tracked eigenpair. Let be continuous on , and let satisfy, for each :
- ;
- .
No continuity or differentiability of is assumed. If is empty, the unit-norm condition cannot hold, and the theorem is vacuous.
Gap. Let . For each , assume all three of the following:
- is Hermitian.
- In the increasingly sorted list of eigenvalues of , counted with multiplicity, exactly one position equals . So is a simple eigenvalue.
- Every listed eigenvalue satisfies .
Norm bounds. Let satisfy and for all . Here is the spectral (Euclidean operator) norm, so necessarily.
Evolution time. Let , and let satisfy
Evolved state. Let satisfy, for every ,
(note the sign ), with .
Conclusion. There exists a real with
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.