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

绝热量子计算中最小能隙与成功概率的关系

The relationship between minimum gap and success probability in adiabatic quantum computing

M. Cullimore, M. J. Everitt, M. A. Ormerod, J. H. Samson, R. D. Wilson, A. M. Zagoskin

摘要:

我们探讨了绝热量子计算过程中的两个品质因数之间的关系:成功概率$P$和最小间隙$Δ_{min}$之间的基态和第一激发态,调查在何种程度上的成功概率为一个合奏的问题哈密顿量可以通过一个函数的$Δ_{min}$和计算时间$T$。我们研究了一个通用的绝热算法,并表明$P$和$Δ_{min}$的分布中存在丰富的结构。在两个量子比特的情况下,$P$是$Δ_{min}$的函数、最小值出现的演化阶段的函数以及$T$的函数的良好近似。这种结构在大型系统的例子中仍然存在。

英文摘要:

We explore the relationship between two figures of merit for an adiabatic quantum computation process: the success probability $P$ and the minimum gap $Δ_{min}$ between the ground and first excited states, investigating to what extent the success probability for an ensemble of problem Hamiltonians can be fitted by a function of $Δ_{min}$ and the computation time $T$. We study a generic adiabatic algorithm and show that a rich structure exists in the distribution of $P$ and $Δ_{min}$. In the case of two qubits, $P$ is to a good approximation a function of $Δ_{min}$, of the stage in the evolution at which the minimum occurs and of $T$. This structure persists in examples of larger systems.

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

↑