Ising自旋玻璃的量子计算机模拟
Simulating Ising Spin Glasses on a Quantum Computer
摘要：
本文提出了一种在量子计算机上构造伊辛模型组态吉布斯分布的线性时间算法。该算法的设计，使每个运行提供一个配置的量子概率等于相应的热力学权重。因此，有效地近似配分函数。该算法既不遭受临界减速，也不会陷入局部极小值。本文提出了一种在量子计算机上构造伊辛模型组态吉布斯分布的线性时间算法。该算法的设计，使每个运行提供一个配置的量子概率等于相应的热力学权重。因此，有效地近似配分函数。该算法既不遭受临界减速，也不会陷入局部极小值。该算法可以应用于任何维度，一类自旋玻璃伊辛模型与一个有限部分的挫折plaquettes，稀释伊辛模型，和模型与磁场。应用于任何维度，一类自旋玻璃伊辛模型与一个有限部分的挫折plaquettes，稀释伊辛模型，模型与磁场。
英文摘要：
A linear-time algorithm is presented for the construction of the Gibbs distribution of configurations in the Ising model, on a quantum computer. The algorithm is designed so that each run provides one configuration with a quantum probability equal to the corresponding thermodynamic weight. The partition function is thus approximated efficiently. The algorithm neither suffers from critical slowing down, nor gets stuck in local minima. The algorithm can be A linear-time algorithm is presented for the construction of the Gibbs distribution of configurations in the Ising model, on a quantum computer. The algorithm is designed so that each run provides one configuration with a quantum probability equal to the corresponding thermodynamic weight. The partition function is thus approximated efficiently. The algorithm neither suffers from critical slowing down, nor gets stuck in local minima. The algorithm can be applied in any dimension, to a class of spin-glass Ising models with a finite portion of frustrated plaquettes, diluted Ising models, and models with a magnetic field. applied in any dimension, to a class of spin-glass Ising models with a finite portion of frustrated plaquettes, diluted Ising models, and models with a magnetic field.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
