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

带常数能隙的量子绝热计算在一维中是无用的

Quantum Adiabatic Computation With a Constant Gap is Not Useful in One Dimension

M. B. Hastings

摘要:

我们表明,它是可以使用一个经典的计算机来有效地模拟绝热演化的量子系统在一维具有恒定的光谱间隙,从一个已知的初始产品状态开始的绝热演化。证明依赖于最近证明的面积法,这样的系统,这意味着存在一个良好的矩阵产品表示的基态,结合适当的算法来更新矩阵产品状态的哈密顿量被改变。这意味着具有这种哈密顿量的绝热演化对于通用量子计算是没有用的。因此,对于通用量子计算有用的绝热算法要么需要趋于零的谱隙,要么需要在多于一个维度上实现(我们对在多于一个维度上具有恒定间隙的绝热模拟的计算能力的问题保持开放)。

英文摘要:

We show that it is possible to use a classical computer to efficiently simulate the adiabatic evolution of a quantum system in one dimension with a constant spectral gap, starting the adiabatic evolution from a known initial product state. The proof relies on a recently proven area law for such systems, implying the existence of a good matrix product representation of the ground state, combined with an appropriate algorithm to update the matrix product state as the Hamiltonian is changed. This implies that adiabatic evolution with such Hamiltonians is not useful for universal quantum computation. Therefore, adiabatic algorithms which are useful for universal quantum computation either require a spectral gap tending to zero or need to be implemented in more than one dimension (we leave open the question of the computational power of adiabatic simulation with a constant gap in more than one dimension).

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

↑