References & Citations
Quantum Physics
Title: Rigorous convergence condition for quantum annealing
(Submitted on 25 Jul 2022 (v1), last revised 7 Nov 2022 (this version, v2))
Abstract: We derive a generic bound on the rate of decrease of transverse field for quantum annealing to converge to the ground state of a generic Ising model when quantum annealing is formulated as an infinite-time process. Our theorem is based on a rigorous upper bound on the excitation probability in the infinite-time limit and is a mathematically rigorous counterpart of a previously known result derived only from the leading-order term of the asymptotic expansion of adiabatic condition. Since our theorem gives a sufficient condition of convergence for a generic transverse-field Ising model, any specific problem may allow a better, faster, control of the coefficient.
Submission history
From: Yusuke Kimura [view email][v1] Mon, 25 Jul 2022 12:05:59 GMT (23kb)
[v2] Mon, 7 Nov 2022 13:54:59 GMT (9kb)
Link back to: arXiv, form interface, contact.