Bibliographic Details
| Title: |
Rigorous convergence condition for quantum annealing |
| Authors: |
Kimura, Yusuke, Nishimori, Hidetoshi |
| Source: |
J. Phys. A: Math. Theor. 55 (2022) 435302 |
| Publication Year: |
2022 |
| Collection: |
Quantum Physics |
| Subject Terms: |
Quantum Physics |
| More Details: |
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.
Comment: 11 pages |
| Document Type: |
Working Paper |
| DOI: |
10.1088/1751-8121/ac9dce |
| Access URL: |
http://arxiv.org/abs/2207.12096 |
| Accession Number: |
edsarx.2207.12096 |
| Database: |
arXiv |
