QAOA pseudo-Boltzmann states [article]

Pablo Díez-Valle, Diego Porras, Juan José García-Ripoll
2022 arXiv   pre-print
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 with Gaussian perturbations. We find that these pseudo-Boltzmann states can not be efficiently simulated on classical computers according to state-of-art techniques, and we relate this distribution to the optimization potential of QAOA. Moreover, we observe that the temperature depends on a hidden
more » ... l correlation between the energy of a state and the covariance of other energy levels and the Hamming distances of the state to those energies.
arXiv:2201.03358v2 fatcat:7wschr6ph5f27lrvrtxnxay6fy