Toward Quadratically Faster Adiabatic State Preparation without Gap Information: The Constant-Speed Schedule

ORAL

Abstract

The efficiency of quantum adiabatic evolution is determined by the total evolution time $T$, which depends on the minimum spectral gap $\Delta$. While generic schedules lead to the scaling $T \sim \Delta^{-2}$, the rigorous lower bound is $\mathcal{O}(\Delta^{-1})$, revealing the possibility of a quadratic improvement through an appropriate schedule design. We introduce the constant-speed schedule, which follows the adiabatic eigenstate path at a uniform rate. We first show that this strategy improves the scaling of the upper bound on the required evolution time by one power of $1/\Delta$. We then propose a segmented constant-speed protocol, where the lengths of the path segments are computed from eigenstate overlaps calculated along the evolution, eliminating the need for prior spectral information. We benchmark the method on adiabatic unstructured search, the N$_2$ molecule, and the [2Fe--2S] cluster. Across these examples, the constant-speed schedule achieves the optimal $1/\Delta$ scaling in regimes with small gaps, demonstrating a quadratic speedup relative to the standard linear schedule.

*This research was supported by Quantum Simulator Development Project for Materials Innovation through the National Research Foundation of Korea (NRF) funded by the Korean government (Ministry of Science and ICT(MSIT))(No. NRF-2023M3K5A1094813). We used resources of the Center for Advanced Computation at Korea Institute for Advanced Study and the National Energy Research Scientific Computing Center (NERSC), a U.S. Department of Energy Office of Science User Facility operated under Contract No. DE-AC02-05CH11231. SC was supported by a KIAS Individual Grant (No. CG090601) at Korea Institute for Advanced Study. M.H. is supported by a KIAS Individual Grant (No. CG091302) at Korea Institute for Advanced Study.

Publication: arXiv:2510.01923

Presenters

  • Mancheon Han

    • Korea Institute for Advanced Study

Authors

  • Mancheon Han

    • Korea Institute for Advanced Study
  • Hyowon Park

    • University of Illinois at Chicago
  • Sangkook Choi

    • Korea Institute for Advanced Study