Theory of decoherence-free fault-tolerant universal quantum computation

Julia Kempe, D. Bacon, D. A. Lidar, K. B. Whaley

Research output: Contribution to journalArticle

Abstract

The universal quantum computation on decoherence-free subspaces and subsystems (DFS) was studied using physically relevant interactions. Necessary and sufficient conditions were derived for the existence of decoherence-free subsystems in the Markovian regime. The dual role of DFS as quantum error correcting codes (QECC) was examined by developing a stablizer formalism for DFSs. QECC can correct small errors at the price of fast gates. Results showed that the single two body interaction (exchange) is sufficient to generate universal quantum computation fault-tolerantly.

Original languageEnglish (US)
Article number042307
Pages (from-to)1-29
Number of pages29
JournalPhysical Review A. Atomic, Molecular, and Optical Physics
Volume63
Issue number4
DOIs
StatePublished - Apr 1 2001

Fingerprint

error correcting codes
quantum computation
interactions
formalism

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • Physics and Astronomy(all)

Cite this

Theory of decoherence-free fault-tolerant universal quantum computation. / Kempe, Julia; Bacon, D.; Lidar, D. A.; Whaley, K. B.

In: Physical Review A. Atomic, Molecular, and Optical Physics, Vol. 63, No. 4, 042307, 01.04.2001, p. 1-29.

Research output: Contribution to journalArticle

Kempe, Julia ; Bacon, D. ; Lidar, D. A. ; Whaley, K. B. / Theory of decoherence-free fault-tolerant universal quantum computation. In: Physical Review A. Atomic, Molecular, and Optical Physics. 2001 ; Vol. 63, No. 4. pp. 1-29.
@article{8bef039b4b834d38b3e694b29f0678a9,
title = "Theory of decoherence-free fault-tolerant universal quantum computation",
abstract = "The universal quantum computation on decoherence-free subspaces and subsystems (DFS) was studied using physically relevant interactions. Necessary and sufficient conditions were derived for the existence of decoherence-free subsystems in the Markovian regime. The dual role of DFS as quantum error correcting codes (QECC) was examined by developing a stablizer formalism for DFSs. QECC can correct small errors at the price of fast gates. Results showed that the single two body interaction (exchange) is sufficient to generate universal quantum computation fault-tolerantly.",
author = "Julia Kempe and D. Bacon and Lidar, {D. A.} and Whaley, {K. B.}",
year = "2001",
month = "4",
day = "1",
doi = "10.1103/PhysRevA.63.042307",
language = "English (US)",
volume = "63",
pages = "1--29",
journal = "Physical Review A",
issn = "2469-9926",
publisher = "American Physical Society",
number = "4",

}

TY - JOUR

T1 - Theory of decoherence-free fault-tolerant universal quantum computation

AU - Kempe, Julia

AU - Bacon, D.

AU - Lidar, D. A.

AU - Whaley, K. B.

PY - 2001/4/1

Y1 - 2001/4/1

N2 - The universal quantum computation on decoherence-free subspaces and subsystems (DFS) was studied using physically relevant interactions. Necessary and sufficient conditions were derived for the existence of decoherence-free subsystems in the Markovian regime. The dual role of DFS as quantum error correcting codes (QECC) was examined by developing a stablizer formalism for DFSs. QECC can correct small errors at the price of fast gates. Results showed that the single two body interaction (exchange) is sufficient to generate universal quantum computation fault-tolerantly.

AB - The universal quantum computation on decoherence-free subspaces and subsystems (DFS) was studied using physically relevant interactions. Necessary and sufficient conditions were derived for the existence of decoherence-free subsystems in the Markovian regime. The dual role of DFS as quantum error correcting codes (QECC) was examined by developing a stablizer formalism for DFSs. QECC can correct small errors at the price of fast gates. Results showed that the single two body interaction (exchange) is sufficient to generate universal quantum computation fault-tolerantly.

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

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

U2 - 10.1103/PhysRevA.63.042307

DO - 10.1103/PhysRevA.63.042307

M3 - Article

AN - SCOPUS:3543055458

VL - 63

SP - 1

EP - 29

JO - Physical Review A

JF - Physical Review A

SN - 2469-9926

IS - 4

M1 - 042307

ER -