量子涨落对随机图着色问题的影响
统计力学
2013-04-23 v1 无序系统与神经网络
计算复杂性
量子物理
摘要
我们利用量子空腔方法和量子蒙特卡洛模拟，研究了受横向场诱导的量子涨落影响的随机正则图的着色问题（反铁磁 Potts 模型）。我们确定了低温下遇到的量子相变的阶数随横向场的变化关系，并讨论了量子自旋玻璃相的结构。特别是，我们得出结论：由于量子自旋玻璃相内由能量效应与熵效应竞争引起的能级回避交叉，量子绝热算法将无法有效求解此类问题的典型实例。
引用
@article{arxiv.1302.6861,
title = {The effect of quantum fluctuations on the coloring of random graphs},
author = {Victor Bapst and Guilhem Semerjian and Francesco Zamponi},
journal= {arXiv preprint arXiv:1302.6861},
year = {2013}
}
备注
28 pages, 17 figures