反铁磁 Ising 链中的非厄米量子退火
量子物理
2015-01-05 v1 数学物理
math.MP
计算物理
摘要
构建了一种非厄米量子优化算法，用于寻找反铁磁 Ising 链的基态。我们通过解析和数值方法（针对多达 个自旋）证明，该方法使退火时间显著减少至与 成正比，这远小于基于相应厄米算法的量子退火所需的时间（与 成正比）。我们提出利用该方法，结合经典计算机与量子算法，为 NP 完全问题实现类似的加速。
引用
@article{arxiv.1302.6555,
title = {Non-Hermitian Quantum Annealing in the Antiferromagnetic Ising Chain},
author = {Alexander I. Nesterov and Gennady P. Berman and Juan C. Beas Zepeda and Alan R. Bishop},
journal= {arXiv preprint arXiv:1302.6555},
year = {2015}
}
备注
19 pages, 6 figures. arXiv admin note: substantial text overlap with arXiv:1211.3178