针对NP难问题量子退火的保真度磁化率方法
量子物理
2016-12-28 v1 无序系统与神经网络
统计力学
摘要
NP BQP 的计算复杂性猜想意味着对于NP难问题的量子退火(QA)应存在指数小的能隙。我们旨在利用量子蒙特卡洛方法验证这一计算起源的无隙点如何基于物理学被理解。结果，我们发现了一种仅能通过保真度磁化率的发散来探测的相变。每个实例的指数小无隙点均位于本研究所发现的相中，这表明该相变是QA在NP难问题上失效的物理原因。
引用
@article{arxiv.1612.08554,
title = {A Fidelity Susceptibility Approach to Quantum Annealing of NP-hard problems},
author = {Jun Takahashi and Koji Hukushima},
journal= {arXiv preprint arXiv:1612.08554},
year = {2016}
}
备注
7 pages, 7 figures