Theory of decoherence-free fault-tolerant universal quantum computation

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

Research output: Contribution to journalArticlepeer-review


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
Issue number4
StatePublished - Apr 1 2001

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • General Physics and Astronomy


Dive into the research topics of 'Theory of decoherence-free fault-tolerant universal quantum computation'. Together they form a unique fingerprint.

Cite this