Author:
Yamaguchi Mizuki,Shiraishi Naoto,Hukushima Koji
Abstract
AbstractIt is rigorously shown that an appropriate quantum annealing for any finite-dimensional spin system has no quantum first-order transition in transverse magnetization. This result can be applied to finite-dimensional spin-glass systems, where the ground state search problem is known to be hard to solve. Consequently, it is strongly suggested that the quantum first-order transition in transverse magnetization is not fatal to the difficulty of combinatorial optimization problems in quantum annealing.
Publisher
Springer Science and Business Media LLC
Subject
Mathematical Physics,Statistical and Nonlinear Physics
Reference26 articles.
1. Kirkpatrick, S., Gelatt, C.D., Jr., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
2. Kadowaki, T., Nishimori, H.: Quantum annealing in the transverse Ising model. Phys. Rev. E 58(5), 5355 (1998)
3. Farhi, E., Goldstone, J., Gutmann, S., Sipser, M.: Quantum computation by adiabatic evolution (2000). arXiv:quant-ph/0001106
4. Kato, T.: On the adiabatic theorem of quantum mechanics. J. Phys. Soc. Jpn. 5(6), 435–439 (1950)
5. Albash, T., Lidar, D.A.: Adiabatic quantum computation. Rev. Mod. Phys. 90(1), 015002 (2018)