Upper bounds on the noise threshold for fault-tolerant quantum computing

Julia Kempe, Oded Regev, Falk Unger, Ronald de Wolf

Research output: Contribution to journalArticle

Abstract

We prove new upper bounds on the tolerable level of noise in a quantum circuit. We consider circuits consisting of unitary k-qubit gates each of whose input wires is subject to depolarizing noise of strength p, as well as arbitrary one-qubit gates that are essentially noise-free. We assume that the output of the circuit is the result of measur√ng some designated qubit in the final state. Our main result is that for p > 1 - Θ(1/ k), the output of any such circuit of large enough depth is essentially independent of its input, thereby making the circuit useless. For the important special case of k = 2, our bound is p>35. 7%. Moreover, if the only allowed gate on more than one qubit is the two-qubit CNOT gate, then our bound becomes 29. 3%. These bounds on p are numerically better than previous bounds, yet are incomparable because of the somewhat different circuit model that we are using. Our main technique is the use of a Pauli basis decomposition, in which the effects of depolarizing noise are very easy to describe.

Original languageEnglish (US)
Pages (from-to)361-376
Number of pages16
JournalQuantum Information and Computation
Volume10
Issue number5-6
StatePublished - May 1 2010

Fingerprint

noise threshold
Quantum Computing
quantum computation
Qubit
Fault-tolerant
Upper bound
Networks (circuits)
Quantum Circuits
Output
output
Decompose
wire
Wire
Decomposition
decomposition
Arbitrary

Keywords

  • Fault-tolerance threshold
  • Noisy quantum computation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computational Theory and Mathematics
  • Physics and Astronomy(all)
  • Statistical and Nonlinear Physics
  • Mathematical Physics
  • Nuclear and High Energy Physics

Cite this

Upper bounds on the noise threshold for fault-tolerant quantum computing. / Kempe, Julia; Regev, Oded; Unger, Falk; de Wolf, Ronald.

In: Quantum Information and Computation, Vol. 10, No. 5-6, 01.05.2010, p. 361-376.

Research output: Contribution to journalArticle

Kempe, Julia ; Regev, Oded ; Unger, Falk ; de Wolf, Ronald. / Upper bounds on the noise threshold for fault-tolerant quantum computing. In: Quantum Information and Computation. 2010 ; Vol. 10, No. 5-6. pp. 361-376.
@article{7d9f81ce5a8f4034bbfe2a0d506d296f,
title = "Upper bounds on the noise threshold for fault-tolerant quantum computing",
abstract = "We prove new upper bounds on the tolerable level of noise in a quantum circuit. We consider circuits consisting of unitary k-qubit gates each of whose input wires is subject to depolarizing noise of strength p, as well as arbitrary one-qubit gates that are essentially noise-free. We assume that the output of the circuit is the result of measur√ng some designated qubit in the final state. Our main result is that for p > 1 - Θ(1/ k), the output of any such circuit of large enough depth is essentially independent of its input, thereby making the circuit useless. For the important special case of k = 2, our bound is p>35. 7{\%}. Moreover, if the only allowed gate on more than one qubit is the two-qubit CNOT gate, then our bound becomes 29. 3{\%}. These bounds on p are numerically better than previous bounds, yet are incomparable because of the somewhat different circuit model that we are using. Our main technique is the use of a Pauli basis decomposition, in which the effects of depolarizing noise are very easy to describe.",
keywords = "Fault-tolerance threshold, Noisy quantum computation",
author = "Julia Kempe and Oded Regev and Falk Unger and {de Wolf}, Ronald",
year = "2010",
month = "5",
day = "1",
language = "English (US)",
volume = "10",
pages = "361--376",
journal = "Quantum Information and Computation",
issn = "1533-7146",
publisher = "Rinton Press Inc.",
number = "5-6",

}

TY - JOUR

T1 - Upper bounds on the noise threshold for fault-tolerant quantum computing

AU - Kempe, Julia

AU - Regev, Oded

AU - Unger, Falk

AU - de Wolf, Ronald

PY - 2010/5/1

Y1 - 2010/5/1

N2 - We prove new upper bounds on the tolerable level of noise in a quantum circuit. We consider circuits consisting of unitary k-qubit gates each of whose input wires is subject to depolarizing noise of strength p, as well as arbitrary one-qubit gates that are essentially noise-free. We assume that the output of the circuit is the result of measur√ng some designated qubit in the final state. Our main result is that for p > 1 - Θ(1/ k), the output of any such circuit of large enough depth is essentially independent of its input, thereby making the circuit useless. For the important special case of k = 2, our bound is p>35. 7%. Moreover, if the only allowed gate on more than one qubit is the two-qubit CNOT gate, then our bound becomes 29. 3%. These bounds on p are numerically better than previous bounds, yet are incomparable because of the somewhat different circuit model that we are using. Our main technique is the use of a Pauli basis decomposition, in which the effects of depolarizing noise are very easy to describe.

AB - We prove new upper bounds on the tolerable level of noise in a quantum circuit. We consider circuits consisting of unitary k-qubit gates each of whose input wires is subject to depolarizing noise of strength p, as well as arbitrary one-qubit gates that are essentially noise-free. We assume that the output of the circuit is the result of measur√ng some designated qubit in the final state. Our main result is that for p > 1 - Θ(1/ k), the output of any such circuit of large enough depth is essentially independent of its input, thereby making the circuit useless. For the important special case of k = 2, our bound is p>35. 7%. Moreover, if the only allowed gate on more than one qubit is the two-qubit CNOT gate, then our bound becomes 29. 3%. These bounds on p are numerically better than previous bounds, yet are incomparable because of the somewhat different circuit model that we are using. Our main technique is the use of a Pauli basis decomposition, in which the effects of depolarizing noise are very easy to describe.

KW - Fault-tolerance threshold

KW - Noisy quantum computation

UR - http://www.scopus.com/inward/record.url?scp=77953940472&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77953940472&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:77953940472

VL - 10

SP - 361

EP - 376

JO - Quantum Information and Computation

JF - Quantum Information and Computation

SN - 1533-7146

IS - 5-6

ER -