量子一阶平均场类相变中的能隙:量子退火无法解决的问题
量子物理
2010-03-12 v2 无序系统与神经网络
计算复杂性
摘要
我们研究了平均场处理精确的模型中的一阶量子相变,以及相变处能隙随系统尺寸呈指数级快速闭合的现象。我们考虑了精确可解的铁磁模型,并证明它们在特定极限下简化为Grover问题。我们使用瞬子方法计算了能隙指数闭合中的系数,并讨论了这对量子退火的(严峻)后果。
引用
@article{arxiv.0912.4865,
title = {Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve},
author = {T. Jorg and F. Krzakala and J. Kurchan and A. C. Maggs and J. Pujos},
journal= {arXiv preprint arXiv:0912.4865},
year = {2010}
}
备注
6 pages, 3 figures