A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2023; you can also visit the original URL.
The file type is application/pdf
.
Quantum Approximate Optimization Algorithm pseudo-Boltzmann states
[article]
2023
accepted
In this letter, we provide analytical and numerical evidence that the single-layer Quantum Approximate Optimization Algorithm (QAOA) 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
doi:10.1103/physrevlett.130.050601
pmid:36800450
arXiv:2201.03358v3
fatcat:4ie4mtnimrhrfet3zargitbqt4