Efficient Quantum Computation with Probabilistic Quantum Gates

Research output: Contribution to journalArticleResearchpeer review

Authors

External Research Organisations

  • University of Michigan
  • California Institute of Caltech (Caltech)
View graph of relations

Details

Original languageEnglish
Article number080503
JournalPhysical review letters
Volume95
Issue number8
Publication statusPublished - 19 Aug 2005
Externally publishedYes

Abstract

With a combination of the quantum repeater and the cluster state approaches, we show that efficient quantum computation can be constructed even if all the entangling quantum gates only succeed with an arbitrarily small probability p. The required computational overhead scales efficiently both with 1/p and n, where n is the number of qubits in the computation. This approach provides an efficient way to combat noise in a class of quantum computation implementation schemes, where the dominant noise leads to probabilistic signaled errors with an error probability 1-p far beyond any threshold requirement.

ASJC Scopus subject areas

Cite this

Efficient Quantum Computation with Probabilistic Quantum Gates. / Duan, L. M.; Raussendorf, R.
In: Physical review letters, Vol. 95, No. 8, 080503, 19.08.2005.

Research output: Contribution to journalArticleResearchpeer review

Duan LM, Raussendorf R. Efficient Quantum Computation with Probabilistic Quantum Gates. Physical review letters. 2005 Aug 19;95(8):080503. doi: 10.48550/arXiv.quant-ph/0502120, 10.1103/PhysRevLett.95.080503
Download
@article{8165820d0c514b55a8c72e90ef292dd7,
title = "Efficient Quantum Computation with Probabilistic Quantum Gates",
abstract = "With a combination of the quantum repeater and the cluster state approaches, we show that efficient quantum computation can be constructed even if all the entangling quantum gates only succeed with an arbitrarily small probability p. The required computational overhead scales efficiently both with 1/p and n, where n is the number of qubits in the computation. This approach provides an efficient way to combat noise in a class of quantum computation implementation schemes, where the dominant noise leads to probabilistic signaled errors with an error probability 1-p far beyond any threshold requirement.",
author = "Duan, {L. M.} and R. Raussendorf",
year = "2005",
month = aug,
day = "19",
doi = "10.48550/arXiv.quant-ph/0502120",
language = "English",
volume = "95",
journal = "Physical review letters",
issn = "0031-9007",
publisher = "American Physical Society",
number = "8",

}

Download

TY - JOUR

T1 - Efficient Quantum Computation with Probabilistic Quantum Gates

AU - Duan, L. M.

AU - Raussendorf, R.

PY - 2005/8/19

Y1 - 2005/8/19

N2 - With a combination of the quantum repeater and the cluster state approaches, we show that efficient quantum computation can be constructed even if all the entangling quantum gates only succeed with an arbitrarily small probability p. The required computational overhead scales efficiently both with 1/p and n, where n is the number of qubits in the computation. This approach provides an efficient way to combat noise in a class of quantum computation implementation schemes, where the dominant noise leads to probabilistic signaled errors with an error probability 1-p far beyond any threshold requirement.

AB - With a combination of the quantum repeater and the cluster state approaches, we show that efficient quantum computation can be constructed even if all the entangling quantum gates only succeed with an arbitrarily small probability p. The required computational overhead scales efficiently both with 1/p and n, where n is the number of qubits in the computation. This approach provides an efficient way to combat noise in a class of quantum computation implementation schemes, where the dominant noise leads to probabilistic signaled errors with an error probability 1-p far beyond any threshold requirement.

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

U2 - 10.48550/arXiv.quant-ph/0502120

DO - 10.48550/arXiv.quant-ph/0502120

M3 - Article

AN - SCOPUS:27144548809

VL - 95

JO - Physical review letters

JF - Physical review letters

SN - 0031-9007

IS - 8

M1 - 080503

ER -

By the same author(s)