vix.ing · top · new · best · stats · spec

The Constant Speed Schedule for Adiabatic State Preparation: Towards Quadratic Speedup without Prior Spectral Knowledge

2025/10/02 by Han, Mancheon, Park, Hyowon, Choi, Sangkook · 1 citation
#FOS: Physical sciences #Quantum Physics (quant-ph)

paper · doi:10.48550/arxiv.2510.01923

Abstract

The efficiency of adiabatic quantum evolution is governed by the adiabatic evolution time, \(T\), which depends on the minimum energy gap, \(Δ\). For a generic schedule, \(T\) typically scales as \(Δ-2\), whereas the rigorous lower bound is \(O(Δ-1)\). This indicates the potential for a quadratic speedup through the adiabatic schedule construction. Here, we introduce the constant speed schedule, which traverses the adiabatic path of the eigenstate at a uniform rate. We first show that this approach reduces the scaling of the upper bound of the required evolution time by one order in \(1/Δ\). We then provide a segmented constant speed schedule protocol, in which path segment lengths are computed from eigenstate overlaps along the adiabatic evolution. By relying on the overlaps on the fly, our method eliminates the need for prior spectral knowledge. We test our algorithm numerically on the adiabatic unstructured search, the N2 molecule, and the [2Fe-2S] cluster. In our numerical experiments, the method achieves the optimal \(1/Δ\) scaling in a small gap region, thereby demonstrating a quadratic speedup over the standard linear schedule.

Citations

Cited by

Related