全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Physics  2005 

Eigenlevel statistics of the quantum adiabatic algorithm

DOI: 10.1103/PhysRevA.72.052336

Full-Text   Cite this paper   Add to My Lib

Abstract:

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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133