Quantum Approximate Optimization Algorithm Pseudo-Boltzmann States
Abstract
In this Letter, we provide analytical and numerical evidence that the single-layer quantum approximate optimization algorithm on universal Ising spin models produces thermal-like states. We find that these pseudo-Boltzmann states can not be efficiently simulated on classical computers according to the general state-of-the-art condition that ensures rapid mixing for Ising models. Moreover, we observe that the temperature depends on a hidden universal correlation between the energy of a state and the covariance of other energy levels and the Hamming distances of the state to those energies.
- Publication:
-
Physical Review Letters
- Pub Date:
- February 2023
- DOI:
- 10.1103/PhysRevLett.130.050601
- arXiv:
- arXiv:2201.03358
- Bibcode:
- 2023PhRvL.130e0601D
- Keywords:
-
- Quantum Physics
- E-Print:
- 6 pages, 5 figures + Supplementary material (7 pages, 6 figures). v3: close to the published version