The Constant Geometric Speed Schedule for Adiabatic State Preparation
Abstract
The efficiency of adiabatic quantum evolution is governed by the evolution time T, which typically scales as O(-2) with the minimum energy gap . However, the rigorous lower bound is O(L-1), where L is the adiabatic path length. Although L is formally upper-bounded by O(-1), such a bound is often too loose in practice, and L can be bounded independently of . This indicates the potential for a quadratic speedup through adiabatic schedule construction. Here, we introduce the constant geometric speed (CGS) schedule, which traverses the adiabatic path at a uniform rate. We show that this approach reduces the scaling of the evolution time by a factor of -1, provided L remains bounded independently of . We propose a segmented CGS protocol where path segment lengths are computed from eigenstate overlaps on the fly, reducing the prior spectral-knowledge requirement from the full gap function (s) to just a global lower bound on the energy gap. Numerical tests on adiabatic unstructured search, N2, and a [2Fe-2S] cluster demonstrate the optimal -1 scaling, confirming a quadratic speedup over the standard linear schedule.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.