容错量子计算的新界限
量子物理
2007-05-23 v2
摘要
我们证明量子电路无法针对约45%的去极化噪声水平实现容错，从而改进了先前50%的界限（由Razborov得出）。我们精确的量子电路模型支持来自Clifford群（CNOT、Hadamard、S、X、Y、Z）的完美门，以及受该程度去极化噪声影响的任意额外单量子比特门。我们证明该门集合对于任意（甚至经典）计算都不是通用的，由此得出容错量子计算的噪声阈值的上界。
引用
@article{arxiv.quant-ph/0604141,
title = {New Limits on Fault-Tolerant Quantum Computation},
author = {Harry Buhrman and Richard Cleve and Monique Laurent and Noah Linden and Alexander Schrijver and Falk Unger},
journal= {arXiv preprint arXiv:quant-ph/0604141},
year = {2007}
}
备注
references and typos corrected, 18 pages