TY  - JOUR
PB  - SciPost Foundation
DO  - 10.21468/SciPostPhys.18.5.159
TI  - Tighter lower bounds on quantum annealing times
PY  - 2025/05/16
UR  - https://scipost.org/SciPostPhys.18.5.159
JF  - SciPost Physics
JA  - SciPost Phys.
VL  - 18
IS  - 5
SP  - 159
A1  - García-Pintos, Luis Pedro
AU  - Sahasrabudhe, Mrunmay
AU  - Arenz, Christian
AB  - We derive lower bounds on the time needed for a quantum annealer to prepare the ground state of a target Hamiltonian. These bounds do not depend on the annealing schedule and can take the local structure of the Hamiltonian into account. Consequently, the bounds are computable without knowledge of the annealer's dynamics and, in certain cases, scale with the size of the system. We discuss spin systems where the bounds are polynomially tighter than existing bounds, qualitatively capturing the scaling of the exact annealing times as a function of the number of spins.
ER  -

@Article{10.21468/SciPostPhys.18.5.159,
	title={{Tighter lower bounds on quantum annealing times}},
	author={Luis Pedro García-Pintos and Mrunmay Sahasrabudhe and Christian Arenz},
	journal={SciPost Phys.},
	volume={18},
	pages={159},
	year={2025},
	publisher={SciPost},
	doi={10.21468/SciPostPhys.18.5.159},
	url={https://scipost.org/10.21468/SciPostPhys.18.5.159},
}