势能在绝热量子退火中的非经典作用
量子物理
2010-09-21 v1 统计力学
计算复杂性
计算物理
摘要
绝热量子退火是一种模拟量子计算范式，其中给定的计算任务被转化为寻找某个经典势能函数全局最小值的问题，而全局势能最小值的搜索通过利用外部动能量子涨落并随后缓慢降低（退火）这些涨落来执行。在这种方法中，整个势能景观可以通过离域波函数同时访问，这与经典搜索形成对比，在经典搜索中，搜索者必须顺序访问景观中的不同点（即单个经典构型）。因此，在这种搜索中，势能的作用在两种情况下可能显著不同。这里我们在高尔夫球场型无梯度势能景观中搜索单个孤立洞（势能最小值）的背景下讨论这一点。我们表明，如果洞更深，量子粒子将能够更快地定位该洞，而经典粒子当然无法利用洞的深度。我们还讨论了底层量子相变对绝热动力学的影响。
引用
@article{arxiv.0811.0881,
title = {Non-classical Role of Potential Energy in Adiabatic Quantum Annealing},
author = {Arnab Das},
journal= {arXiv preprint arXiv:0811.0881},
year = {2010}
}
备注
10 pages, 2 figures (for the Proceedings of the International Workshop on Statis tical-Mechanical Informatics 2008, Sendai, Japan). Journal of Physics: Conference Series (to be publised)