arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2106.08101quant-phcond-mat.dis-nncond-mat.stat-mechphysics.app-phphysics.data-an
收藏

精确覆盖问题中的量子退火能隙和猝灭动力学

The quantum annealing gap and quench dynamics in the exact cover problem

Bernhard Irsigler, Tobias Grass

摘要:

淬火和退火在量子系统的时间演化中是极端对立的:退火探索具有缓慢变化参数的哈密顿量的平衡相,可以用作解决复杂优化问题的工具。相反,猝灭是哈密顿量的突然变化,产生非平衡状态。在这里,我们调查这两种情况之间的关系。具体地说,我们表明,退火间隙的最小值,这是量子退火算法的一个重要瓶颈,可以从一个动态淬火参数,它描述了淬火后的动态量子态。结合统计工具,包括神经网络的训练,淬火和退火动力学之间的关系可以被利用来再现淬火数据的退火间隙的全功能行为。我们表明,可以通过这种方式获得的退火间隙的部分或全部知识可以用于设计优化的量子退火协议,具有实际的时间解决方案的好处。我们的研究结果是从模拟随机伊辛哈密顿,代表难以解决的情况下,确切的覆盖问题。

英文摘要:

Quenching and annealing are extreme opposites in the time evolution of a quantum system: Annealing explores equilibrium phases of a Hamiltonian with slowly changing parameters and can be exploited as a tool for solving complex optimization problems. In contrast, quenches are sudden changes of the Hamiltonian, producing a non-equilibrium situation. Here, we investigate the relation between the two cases. Specifically, we show that the minimum of the annealing gap, which is an important bottleneck of quantum annealing algorithms, can be revealed from a dynamical quench parameter which describes the dynamical quantum state after the quench. Combined with statistical tools including the training of a neural network, the relation between quench and annealing dynamics can be exploited to reproduce the full functional behavior of the annealing gap from the quench data. We show that the partial or full knowledge about the annealing gap which can be gained in this way can be used to design optimized quantum annealing protocols with a practical time-to-solution benefit. Our results are obtained from simulating random Ising Hamiltonians, representing hard-to-solve instances of the exact cover problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑