论文标题

Ising问题的能源景观转化,不变特征值用于量子退火

Energy landscape transformation of Ising problem with invariant eigenvalues for quantum annealing

论文作者

Fujii, Toru, Komuro, Koshi, Okudaira, Yosuke, Narita, Ryo, Sawada, Masayasu

论文摘要

量子退火往往更加困难,因为许多局部最小值问题变得复杂。我们发现了改变能量景观的转换,该能量格局换了特征值和配对状态,而无需更改实例的特征值。转化基本上是两旋旋相互作用系数JIJ和纵向磁场相互作用系数HI的部分重组。对应于状态之间的障碍的锤距会随转化而变化,这反过来影响基态收敛。在少量自旋实例的量子退火模拟结果中,通过应用转换,通过多个数量级缩短退火时间。此外,我们还使用D-WAVE量子退火器获得了结果,该量子还显示了基态收敛的很大改善。

Quantum annealing tends to be more difficult as the energy landscape of the problem becomes complicated with many local minima. We have found a transformation for changing the energy landscape that swaps the eigenvalues and paired states without changing the eigenvalues of the instance at all. The transformation is basically a partial recombination of the two-spin interaction coefficient Jij and the longitudinal magnetic field interaction coefficient hi. The Hamming distance corresponding to a barrier between the states changes by the transformation, which in turn affects the ground state convergence. In the quantum annealing simulation results of a small number of spin instances, the annealing time was shortened by several orders of magnitude by applying the transformation. In addition, we also obtained a result using a D-Wave quantum annealer, which also showed a big improvement in the ground state convergence.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源