量子绝热算法的本征能级统计
量子物理
2009-11-11 v1
摘要
我们研究了用于 3-可满足性问题的量子绝热算法的本征能级谱，聚焦于单解实例。对确定算法运行时间至关重要的基态及其相关能隙的性质被发现远偏离随机矩阵理论的预言。基态与第一激发态之间能隙的分布显示出大量小能隙。另一方面，谱中央部分的本征态被随机矩阵理论很好地描述。
引用
@article{arxiv.quant-ph/0512018,
title = {Eigenlevel statistics of the quantum adiabatic algorithm},
author = {Marko Znidaric},
journal= {arXiv preprint arXiv:quant-ph/0512018},
year = {2009}
}
备注
8 pages, 10 ps figures