An Upper Bound on the Threshold Quantum Decoherence Rate

Alexander A. Razborov

Let ${\eta }_0$ be the supremum of those $\eta$ for which every poly-size quantum circuit can be simulated by another poly-size quantum circuit with gates of fan-in $\le 2$ that tolerates…