Graduate School of Information Sciences, Tohoku University, Sendai 980-8579, Japan.
Sci Rep. 2017 Jan 23;7:41186. doi: 10.1038/srep41186.
Quantum annealing is a generic solver of the optimization problem that uses fictitious quantum fluctuation. Its simulation in classical computing is often performed using the quantum Monte Carlo simulation via the Suzuki-Trotter decomposition. However, the negative sign problem sometimes emerges in the simulation of quantum annealing with an elaborate driver Hamiltonian, since it belongs to a class of non-stoquastic Hamiltonians. In the present study, we propose an alternative way to avoid the negative sign problem involved in a particular class of the non-stoquastic Hamiltonians. To check the validity of the method, we demonstrate our method by applying it to a simple problem that includes the anti-ferromagnetic XX interaction, which is a typical instance of the non-stoquastic Hamiltonians.
量子退火是一种通用的优化问题求解器，它利用虚拟量子涨落。在经典计算中，它的模拟通常通过铃木-特罗特分解的量子蒙特卡罗模拟来实现。然而，在使用精心设计的驱动哈密顿量模拟量子退火时，有时会出现负号问题，因为它属于非斯托克哈米顿量的一类。在本研究中，我们提出了一种避免涉及特定类非斯托克哈米顿量的负号问题的替代方法。为了验证该方法的有效性，我们通过将其应用于一个简单的问题来演示我们的方法，该问题包括反铁磁 XX 相互作用，这是非斯托克哈米顿量的典型实例。
