局部极小值对绝热量子优化的影响
量子物理
2009-11-13 v2 介观与纳米尺度物理
摘要
我们提出了一种基于问题哈密顿量能级结构的微扰方法，用于估计绝热量子优化的能隙。我们表明，对于在全局极小值附近存在指数大量局部极小值的问题，该能隙变得指数级小，使得计算时间指数级长。此时，绝热量子计算的量子优势可能只能通过局部绝热演化来获得，而这需要整个演化过程保持相位相干性以及对能谱的了解。因此，这类问题不适合绝热量子计算。
引用
@article{arxiv.0709.0528,
title = {Effect of Local Minima on Adiabatic Quantum Optimization},
author = {M. H. S. Amin},
journal= {arXiv preprint arXiv:0709.0528},
year = {2009}
}
评论
4 pages, published version