论文标题
量子近似优化算法伪波尔兹曼州
Quantum Approximate Optimization Algorithm pseudo-Boltzmann states
论文作者
论文摘要
在这封信中，我们提供了分析和数值证据，表明单层量子近似优化算法（QAOA）在通用ising自旋模型上产生热状态。我们发现，根据一般的最新条件，无法在古典计算机上有效地模拟这些伪玻璃体状态，该状态确保了ISING模型的快速混合。此外，我们观察到温度取决于状态的能量与其他能级的协方差之间的隐藏通用相关性以及状态与这些能量的锤击距离。
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 state and the covariance of other energy levels and the Hamming distances of the state to those energies.
