模拟量子退火穿越高能势垒
量子物理
2014-10-31 v1
摘要
我们分析了模拟量子退火 (SQA) 在一个优化问题上的表现，对于该问题，由于存在高能势垒，模拟经典退火 (SA) 被证明是低效的。我们提供了证据表明 SQA 能够穿越该势垒并高效地找到全局最小值。这展示了 SQA 继承量子退火 (QA) 部分优势的潜力，因为该问题此前已被证明可通过量子绝热优化高效求解。
引用
@article{arxiv.1410.8484,
title = {Tunneling through high energy barriers in simulated quantum annealing},
author = {Elizabeth Crosson and Mingkai Deng},
journal= {arXiv preprint arXiv:1410.8484},
year = {2014}
}