弹性量子计算：误差模型与阈值
量子物理
2009-10-30 v1
摘要
近期研究表明，量子计算机在求解某些类型的问题时比已知经典算法有实质性加速。这些问题包括整数分解和某些物理模拟。实用化量子计算需要克服环境噪声与操作误差的问题，由于涉及多自由度的量子叠加具有内在脆弱性，这些问题似乎比经典计算中严重得多。本文证明，只要每次操作的误差低于某一阈值，就可以实现任意精度的量子计算。该结果通过结合量子纠错、容错态恢复、操作的容错编码以及级联而得到。在关于误差的物理现实假设下该结论成立。
引用
@article{arxiv.quant-ph/9702058,
title = {Resilient Quantum Computation: Error Models and Thresholds},
author = {Emanuel Knill and Raymond Laflamme and Wojciech H. Zurek},
journal= {arXiv preprint arXiv:quant-ph/9702058},
year = {2009}
}
备注
19 pages in RevTex, many figures, the paper is also avalaible at http://qso.lanl.gov/qc/