绝热量子计算与量子相变
量子物理
2009-11-10 v2 凝聚态物理
摘要
我们分析了一个旨在解决 NP 完全 Exact Cover 问题的量子绝热演化算法中的基态纠缠。纠缠熵在质量隙变小的点似乎遵从线性且普适的标度，暗示系统经过一个量子相变附近。如此大的纠缠标度暗示系统的有效连通性随量子比特数趋于无穷而发散，且该算法无法被经典手段高效模拟。另一方面，Grover 算法中的纠缠由常数界定。
引用
@article{arxiv.quant-ph/0308042,
title = {Adiabatic quantum computation and quantum phase transitions},
author = {Jose Ignacio Latorre and Roman Orus},
journal= {arXiv preprint arXiv:quant-ph/0308042},
year = {2009}
}
备注
5 pages, 4 figures, accepted for publication in PRA