作为量子相变的绝热量子算法：一级与二级
量子物理
2015-06-26 v2
摘要
在连续极限（大量量子比特）下，绝热量子算法显示出与量子相变扫描的显著相似性。我们发现，二级或更高级别的相变比一级相变更有利。基于这一见解，我们提出了一种新颖的绝热量子算法来解决3-可满足性（3-SAT）问题（精确覆盖），根据数值模拟（最多20个量子比特），该算法比以前提出的算法快得多。这些发现表明，绝热量子算法可以比Grover搜索例程（产生二次增强）快得多地解决NP完全问题，如3-SAT，甚至可能实现指数级加速。PACS: 03.67.-a, 03.67.Lx, 73.43.Nq, 64.70.-p.
引用
@article{arxiv.quant-ph/0608017,
title = {Adiabatic quantum algorithms as quantum phase transitions: first versus second order},
author = {Ralf Schützhold and Gernot Schaller},
journal= {arXiv preprint arXiv:quant-ph/0608017},
year = {2015}
}
备注
4 pages, 4 figures