铁磁伊辛模型中的非厄米量子退火
量子物理
2013-05-15 v2 数学物理
math.MP
计算物理
摘要
我们开发了一种非厄米量子优化算法，用于寻找最多包含1024个自旋（量子比特）的铁磁伊辛模型的基态。我们的方法显著缩短了退火时间。解析和数值结果表明，总退火时间与 ln N 成正比，其中 N 是自旋数。这一令人鼓舞的结果对于结合经典计算机与量子算法快速求解NP完全问题具有重要意义。我们提出进一步研究，将我们的耗散算法扩展到更复杂的问题。
引用
@article{arxiv.1211.3178,
title = {Non-Hermitian Quantum Annealing in the Ferromagnetic Ising Model},
author = {Alexander I. Nesterov and Juan Carlos Beas Zepeda and Gennady P. Berman},
journal= {arXiv preprint arXiv:1211.3178},
year = {2013}
}
备注
14 pages, 12 figures