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

关联噪声在量子计算中的作用

The Role of Correlated Noise in Quantum Computing

Daan Staudt

摘要:

本文旨在通过调查该领域的一些结果,概述了容错量子计算的现状。我们表明,阈值可以获得一个简单的噪声模型,首先证明在[AB 97,Kit 97,KLZ 98],提出了一个证据,统计独立的噪音,以下介绍Aliferis,Gottesman和Preskill [AGP 06]。我们还提出了Terhal和Burkard [TB 05]的结果,后来由Aliferis,Gottesman和Preskill [AGP 06]改进,该结果表明仍然可以获得局部非马尔可夫噪声的阈值,其中我们允许噪声在空间和时间上弱相关。然后,我们转向负面的结果,介绍本-阿罗亚和塔-什马的工作[BT 11],他们表明条件错误不能被完美地纠正。在结束我们的调查时,我们简要地提到一些更投机的反对意见,如Kalai [Kal 08,Kal 09,Kal 11]所提出的。

英文摘要:

This paper aims to give an overview of the current state of fault-tolerant quantum computing, by surveying a number of results in the field. We show that thresholds can be obtained for a simple noise model as first proved in [AB97, Kit97, KLZ98], by presenting a proof for statistically independent noise, following the presentation of Aliferis, Gottesman and Preskill [AGP06]. We also present a result by Terhal and Burkard [TB05] and later improved upon by Aliferis, Gottesman and Preskill [AGP06] that shows a threshold can still be obtained for local non-Markovian noise, where we allow the noise to be weakly correlated in space and time. We then turn to negative results, presenting work by Ben-Aroya and Ta-Shma [BT11] who showed conditional errors cannot be perfectly corrected. We end our survey by briefly mentioning some more speculative objections, as put forth by Kalai [Kal08, Kal09, Kal11].

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

↑