New Limits on Fault-Tolerant Quantum Computation
by
Harry Buhrman
,
Monique Laurent
,
Noah Linden
,
Alexander Schrijver, et al.
| Citations: | 5 - 2 self |
BibTeX
@MISC{Buhrman_newlimits,
author = {Harry Buhrman and Monique Laurent and Noah Linden and Alexander Schrijver and et al.},
title = {New Limits on Fault-Tolerant Quantum Computation },
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We show that quantum circuits cannot be made fault-tolerant against a depolarizing noise level of ^ ` = (6-2p2) /7 ss 45%, thereby improving on a previous boundof 50 % (due to Razborov [18]). More precisely, the circuit model for which we prove this bound contains perfect gatesfrom the Clifford group (CNOT, Hadamard, S, X, Y, Z)and arbitrary additional one-qubit gates that are subject to
