论文标题
量子统计对原子量子退火器计算能力的影响
Effect of Quantum Statistics on Computational Power of Atomic Quantum Annealers
论文作者
论文摘要
量子粒子统计从根本上控制颗粒相互作用的方式，并在确定在低温下系统的性质中起着至关重要的作用。在这里，我们研究量子统计如何影响量子退火的计算能力。我们提出了一种退火hamiltonian，描述了在方格上移动的量子颗粒，并比较了两个统计差异分量之间的原子量子退火器的计算性能：无旋转的费米子和硬核玻色子。此外，我们采用由传统的横向场量子波动驱动的Ising量子退火器作为基线。在随机的3型图分区中，证明了我们量子退火器解决组合优化问题的潜力。我们发现，玻色量量子退火器的表现优于费米子情况。玻色量量子退火器的出色性能归因于更大的激发差距以及随之而来的瞬时量子接地状态的绝热转化。按照我们的退火时间表，玻色量量子退火器受玻璃订单的影响较小，并更有效地探索了希尔伯特空间。我们的理论发现可能会揭示使用光学晶格中的Rydberg原子构建原子量子退火器。
Quantum particle statistics fundamentally controls the way particles interact, and plays an essential role in determining the properties of the system at low temperature. Here we study how the quantum statistics affects the computational power of quantum annealing. We propose an annealing Hamiltonian describing quantum particles moving on a square lattice and compare the computational performance of the atomic quantum annealers between two statistically-different components: spinless fermions and hard-core bosons. In addition, we take an Ising quantum annealer driven by traditional transverse-field quantum fluctuations as a baseline. The potential of our quantum annealers to solve combinatorial optimization problems is demonstrated on random 3-regular graph partitioning. We find that the bosonic quantum annealer outperforms the fermionic case. The superior performance of the bosonic quantum annealer is attributed to larger excitation gaps and the consequent smoother adiabatic transformation of its instantaneous quantum ground states. Along our annealing schedule, the bosonic quantum annealer is less affected by the glass order and explores the Hilbert space more efficiently. Our theoretical finding could shed light on constructing atomic quantum annealers using Rydberg atoms in optical lattices.
