关联噪声在量子计算中的作用
量子物理
2011-11-08 v1
摘要
本文旨在通过综述该领域的多项成果，概述容错量子计算的当前状态。我们展示了如何针对简单的噪声模型获得阈值，正如 [AB97, Kit97, KLZ98] 首次证明的那样；我们遵循 Aliferis、Gottesman 和 Preskill [AGP06] 的论述，给出了统计独立噪声的证明。我们还展示了 Terhal 和 Burkard [TB05] 的结果，该结果后来被 Aliferis、Gottesman 和 Preskill [AGP06] 改进，表明即使在局部非马尔可夫噪声下（即允许噪声在空间和时间上存在弱关联），仍可获得阈值。随后我们转向负面结果，介绍了 Ben-Aroya 和 Ta-Shma [BT11] 的工作，他们证明了条件误差无法被完美纠正。最后，我们简要提及了 Kalai [Kal08, Kal09, Kal11] 提出的一些更具推测性的反对意见。
引用
@article{arxiv.1111.1417,
title = {The Role of Correlated Noise in Quantum Computing},
author = {Daan Staudt},
journal= {arXiv preprint arXiv:1111.1417},
year = {2011}
}