arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv quant-ph/0512170quant-ph
收藏

绝热量子计算的纠错码

Error correcting codes for adiabatic quantum computation

Stephen P. Jordan, Edward Farhi, Peter W. Shor

摘要:

近年来,人们越来越关注使用绝热量子计算作为实验上可实现的量子计算机的体系结构。其中一个原因是能隙应该提供一些固有的抗噪声能力。现在我们知道,通用的量子计算可以用2-定域哈密顿量来实现。这些汉密尔顿方程中的能隙与问题规模成逆多项式关系。在这里,我们提出了稳定器代码,可以用来产生一个恒定的能隙对1-本地和2-本地噪声。相应的容错泛哈密顿量分别是4-局部和6-局部的,这是在该框架下可实现的最优结果。

英文摘要:

Recently, there has been growing interest in using adiabatic quantum computation as an architecture for experimentally realizable quantum computers. One of the reasons for this is the idea that the energy gap should provide some inherent resistance to noise. It is now known that universal quantum computation can be achieved adiabatically using 2-local Hamiltonians. The energy gap in these Hamiltonians scales as an inverse polynomial in the problem size. Here we present stabilizer codes which can be used to produce a constant energy gap against 1-local and 2-local noise. The corresponding fault-tolerant universal Hamiltonians are 4-local and 6-local respectively, which is the optimal result achievable within this framework.

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

↑