Decoherence-free subspaces for multiple-qubit errors. II. Universal, fault-tolerant quantum computation

Daniel A. Lidar, Dave Bacon, Julia Kempe, K. B. Whaley

Research output: Contribution to journalArticle

Abstract

Decoherence-free subspaces (DFSs) shield quantum information from errors induced by the interaction with an uncontrollable environment. Here we study a model of correlated errors forming an Abelian subgroup (stabilizer) of the Pauli group (the group of tensor products of Pauli matrices). Unlike previous studies of DFSs, this type of error does not involve any spatial symmetry assumptions on the system-environment interaction. We solve the problem of universal, fault-tolerant quantum computation on the associated class of DFSs. We do so by introducing a hybrid DFS quantum error-correcting-code approach, where errors that arise due to departure of the codewords from the DFS are corrected actively.

Original languageEnglish (US)
Article number022307
Pages (from-to)1-18
Number of pages18
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Volume63
Issue number2
DOIs
StatePublished - Jan 1 2001

Fingerprint

quantum computation
error correcting codes
subgroups
interactions
tensors
symmetry
products
matrices

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Cite this

Decoherence-free subspaces for multiple-qubit errors. II. Universal, fault-tolerant quantum computation. / Lidar, Daniel A.; Bacon, Dave; Kempe, Julia; Whaley, K. B.

In: Physical Review A - Atomic, Molecular, and Optical Physics, Vol. 63, No. 2, 022307, 01.01.2001, p. 1-18.

Research output: Contribution to journalArticle

@article{7e78adf562e44f6db2605c26058bf378,
title = "Decoherence-free subspaces for multiple-qubit errors. II. Universal, fault-tolerant quantum computation",
abstract = "Decoherence-free subspaces (DFSs) shield quantum information from errors induced by the interaction with an uncontrollable environment. Here we study a model of correlated errors forming an Abelian subgroup (stabilizer) of the Pauli group (the group of tensor products of Pauli matrices). Unlike previous studies of DFSs, this type of error does not involve any spatial symmetry assumptions on the system-environment interaction. We solve the problem of universal, fault-tolerant quantum computation on the associated class of DFSs. We do so by introducing a hybrid DFS quantum error-correcting-code approach, where errors that arise due to departure of the codewords from the DFS are corrected actively.",
author = "Lidar, {Daniel A.} and Dave Bacon and Julia Kempe and Whaley, {K. B.}",
year = "2001",
month = "1",
day = "1",
doi = "10.1103/PhysRevA.63.022307",
language = "English (US)",
volume = "63",
pages = "1--18",
journal = "Physical Review A",
issn = "2469-9926",
publisher = "American Physical Society",
number = "2",

}

TY - JOUR

T1 - Decoherence-free subspaces for multiple-qubit errors. II. Universal, fault-tolerant quantum computation

AU - Lidar, Daniel A.

AU - Bacon, Dave

AU - Kempe, Julia

AU - Whaley, K. B.

PY - 2001/1/1

Y1 - 2001/1/1

N2 - Decoherence-free subspaces (DFSs) shield quantum information from errors induced by the interaction with an uncontrollable environment. Here we study a model of correlated errors forming an Abelian subgroup (stabilizer) of the Pauli group (the group of tensor products of Pauli matrices). Unlike previous studies of DFSs, this type of error does not involve any spatial symmetry assumptions on the system-environment interaction. We solve the problem of universal, fault-tolerant quantum computation on the associated class of DFSs. We do so by introducing a hybrid DFS quantum error-correcting-code approach, where errors that arise due to departure of the codewords from the DFS are corrected actively.

AB - Decoherence-free subspaces (DFSs) shield quantum information from errors induced by the interaction with an uncontrollable environment. Here we study a model of correlated errors forming an Abelian subgroup (stabilizer) of the Pauli group (the group of tensor products of Pauli matrices). Unlike previous studies of DFSs, this type of error does not involve any spatial symmetry assumptions on the system-environment interaction. We solve the problem of universal, fault-tolerant quantum computation on the associated class of DFSs. We do so by introducing a hybrid DFS quantum error-correcting-code approach, where errors that arise due to departure of the codewords from the DFS are corrected actively.

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

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

U2 - 10.1103/PhysRevA.63.022307

DO - 10.1103/PhysRevA.63.022307

M3 - Article

AN - SCOPUS:0035251190

VL - 63

SP - 1

EP - 18

JO - Physical Review A

JF - Physical Review A

SN - 2469-9926

IS - 2

M1 - 022307

ER -