New Limits on Fault-Tolerant Quantum Computation

New Limits on Fault-Tolerant Quantum Computation
复制标题

容错量子计算的新限制

DOI：
--
复制
发表时间：
2006
期刊：
IEEE Annual Symposium on Foundations of Computer Science
影响因子：
--
通讯作者：
Falk Unger
Falk Unger
中科院分区：
--
文献类型：
--
作者：
H. Buhrman;R. Cleve;M. Laurent;N. Linden;A. Schrijver;Falk Unger

文献摘要

被引文献

相似文献

我们表明，量子电路不能对去极化噪声水平为δ = (6 - 2radic2)/ 7ap 45%的情况下容错，从而在之前的50%的界限上改进（由于Razborov， 2004）。更准确地说，我们证明该界的电路模型包含来自Clifford群（CNOT, Hadamard， S， X， Y， Z）的完美门和任意附加的受去极化噪声影响的单量子位门。我们证明了对于任意（甚至经典）计算，这组门不能是通用的，由此可以得出容错量子计算的噪声阈值上界
We show that quantum circuits cannot be made fault-tolerant against a depolarizing noise level of thetas = (6 - 2radic2)/7 ap 45%, thereby improving on a previous bound of 50% (due to Razborov, 2004). More precisely, the circuit model for which we prove this bound contains perfect gates from the Clifford group (CNOT, Hadamard, S, X, Y, Z) and arbitrary additional one-qubit gates that are subject to depolarizing noise thetas. We prove that this set of gates cannot be universal for arbitrary (even classical) computation, from which the upper bound on the noise threshold for fault-tolerant quantum computation follows