arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0512018quant-ph
收藏

量子绝热算法的本征能级统计

Eigenlevel statistics of the quantum adiabatic algorithm

Marko Znidaric

摘要:

研究了3-可满足性问题的量子绝热算法的本征能级谱,重点研究了单解情形。的基态和相关的间隙,决定算法的运行时间至关重要的属性,被发现是远离随机矩阵理论的预测。基态和第一激发态之间的能隙分布显示出大量的小能隙。另一方面,来自光谱中心部分的本征态可以用随机矩阵理论很好地描述。

英文摘要:

We study the eigenlevel spectrum of quantum adiabatic algorithm for 3-satisfiability problem, focusing on single-solution instances. The properties of the ground state and the associated gap, crucial for determining the running time of the algorithm, are found to be far from the predictions of random matrix theory. The distribution of gaps between the ground and the first excited state shows an abundance of small gaps. Eigenstates from the central part of the spectrum are, on the other hand, well described by random matrix theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑