Universal Fault-Tolerant Quantum Computation on Decoherence-Free Subspaces
Open accessAbstract
A general scheme to perform universal, fault-tolerant quantum computation within decoherence-free subspaces (DFSs) is presented. At most two-qubit interactions are required, and the system remains within the DFS throughout the entire implementation of a quantum gate. We show explicitly how to perform universal computation on clusters of the four-qubit DFS encoding one logical qubit each under spatially symmetric (collective) decoherence. Our results have immediate relevance to quantum computer implementations in which quantum logic is implemented through exchange interactions, such as the recently proposed spin-spin coupled quantum dot arrays and donor-atom arrays.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Without error corrections, the effect of noise will accumulate and ruin the entire computation.
“Without error corrections, the effect of noise will accumulate and ruin the entire computation[72, 17, 54, 52, 7], and hence the computation must be protected.”
From Fault-Tolerant Quantum Computation with Constant Error Rate (2008) · cites this paper as [17]
Independent and quasi independent probabilistic errors, amplitude and phase damping, decoherence, and systematic inaccuracies in gates are all special cases of the general noise model defined above.
“Independent and quasi independent probabilistic errors, amplitude and phase damping, decoherence, and systematic inaccuracies in gates, are all special cases of the general noise model defined above.”
From Fault-Tolerant Quantum Computation with Constant Error Rate (2008) · cites this paper as [17]
Decoherence, amplitude damping and phase damping are all special cases of interactions between qubits and environments, and can be described in the above models as long as the process is local.
“Decoherence[17], amplitude damping and phase damping[] are all special cases of interactions between the qubits and the environments, and as such they can be described in the above models by definition, as long as the process is local.”
From Fault-Tolerant Quantum Computation with Constant Error Rate (2008) · cites this paper as [17]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Quantum computation with quantum dots
Loss, D., & DiVincenzo, D. P. (1998) · Physical Review A · doi:10.1103/physreva.57.120 · Cited by 6,840 · see citing works
Principles of Magnetic Resonance
Slichter, C. P. (1990) · Springer Series in Solid-State Sciences · doi:10.1007/978-3-662-09441-9 · Cited by 5,520 · see citing works
A silicon-based nuclear spin quantum computer
Kane, B. E. (1998) · Nature · doi:10.1038/30156 · Cited by 3,779 · see citing works
Error Correcting Codes in Quantum Theory
Steane, A. M. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.793 · Cited by 2,677 · see citing works
Good quantum error-correcting codes exist
Calderbank, A. R., & Shor, P. W. (1996) · Physical Review A · doi:10.1103/physreva.54.1098 · Cited by 2,516 · see citing works
Principles of Magnetic Resonance
Slichter, C. P. (1978) · Springer series in solid-state sciences · doi:10.1007/978-3-662-12784-1 · Cited by 1,882 · see citing works
Decoherence-Free Subspaces for Quantum Computation
Lidar, D. A., Chuang, I. L., & Whaley, K. B. (1998) · Physical Review Letters · doi:10.1103/physrevlett.81.2594 · Cited by 1,818 · see citing works
Self-citationTheory of quantum error-correcting codes
Knill, E., & Laflamme, R. (1997) · Physical Review A · doi:10.1103/physreva.55.900 · Cited by 1,593 · see citing works
Coupled quantum dots as quantum gates
Burkard, G., Loss, D., & Divincenzo, D. P. (1999) · Physical review. B, Condensed matter · doi:10.1103/physrevb.59.2070 · Cited by 1,463 · see citing works
Zanardi, P., & Rasetti, M. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.3306 · Cited by 1,315 · see citing works
Class of quantum error-correcting codes saturating the quantum Hamming bound
Gottesman, D. (1996) · Physical Review A · doi:10.1103/physreva.54.1862 · Cited by 1,227 · see citing works
Two-bit gates are universal for quantum computation
DiVincenzo, D. P. (1995) · Physical Review A · doi:10.1103/physreva.51.1015 · Cited by 1,069 · see citing works
Theory of fault-tolerant quantum computation
Gottesman, D. (1998) · Physical Review A · doi:10.1103/physreva.57.127 · Cited by 945 · see citing works
Almost Any Quantum Logic Gate is Universal
Lloyd, S. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.346 · Cited by 690 · see citing works
Knill, E., Laflamme, R., & Zurek, W. H. (1998) · Science · doi:10.1126/science.279.5349.342 · Cited by 663 · see citing works
Hu, X., & Sarma, S. D. (2000) · Physical Review A · doi:10.1103/physreva.61.062301 · Cited by 364 · see citing works
Concatenating Decoherence-Free Subspaces with Quantum Error Correcting Codes
Lidar, D. A., Bacon, D., & Whaley, K. B. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.4556 · Cited by 271 · see citing works
Self-citationDuan, L.-M., & Guo, G.-C. (1998) · Physical Review A · doi:10.1103/physreva.57.737 · Cited by 257 · see citing works
Robustness of decoherence-free subspaces for quantum computation
Bacon, D., Lidar, D. A., & Whaley, K. B. (1999) · Physical Review A · doi:10.1103/physreva.60.1944 · Cited by 145 · see citing works
Self-citationZanardi, P., & Rasetti, M. (1997) · Modern Physics Letters B · doi:10.1142/s0217984997001304 · Cited by 134 · see citing works
Quantum computing: pro and con
Preskill, J. P. (1998) · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rspa.1998.0171 · Cited by 127 · see citing works
Rains, E. M., Hardin, R. H., Shor, P. W., & Sloane, N. J. A. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.953 · Cited by 106 · see citing works
Protecting quantum information encoded in decoherence-free states against exchange errors
Lidar, D. A., Bacon, D. F., Kempe, J., & Whaley, K. B. (2000) · Physical Review A · doi:10.1103/physreva.61.052307 · Cited by 55 · see citing works
Self-citationPauli Exchange Errors in Quantum Computation
Ruskai, M. B. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.194 · Cited by 47 · see citing works
Computation on an error-avoiding quantum code and symmetrization
Paolo Zanardi, A. (1999) · Physical Review A · doi:10.1103/physreva.60.r729 · Cited by 44 · see citing works
Flagged first, then by citations
Research works printed but not linked: 26
- P. Zanardi and M. Rasetti, Mod. Phys. Lett. B 11, 1085 (1997);
- Phys. Rev. Lett. 79, 3306 (1997).
- L.-M Duan and G.-C. Guo, Phys. Rev. A 57, 737 (1998).
- D.A. Lidar, I.L. Chuang and K.B. Whaley, Phys. Rev. Lett. 81, 2594 (1998).
- J. Preskill, Proc. Roy. Soc. London Ser. A 454 , 469 (1998).
- D. Bacon, D.A. Lidar and K.B. Whaley, Phys. Rev. A 60, 1944 (1999).
- P. Zanardi, Phys. Rev. A 60, R729 (1999).
- A.R. Calderbank and P. Shor, Phys. Rev. A 54, 1098 (1996);
- A.M. Steane, Phys. Rev. Lett. 77, 793 (1996)
- E. Knill and R. Laflamme, Phys. Rev. A 55, 900 (1997).
- D. Aharonov and M. Ben-Or, LANL preprint quant- ph/9906129;
- E. Knill, R. Laflamme and W. Zurek, Sci- ence 279, 342 (1998).
- D.A. Lidar, D. Bacon and K.B. Whaley, Phys. Rev. Lett. 82, 4556 (1999).
- D. Gottesman, Phys. Rev. A 54, 1862 (1996).
- G. Burkard, D. Loss and D.P. DiVincenzo, Phys. Rev. B 59, 2070 (1999);
- X. Hu and S. Das Sarma, LANL Report No. quant-ph/9911080. · arXiv
- B.E. Kane, Nature 393, 133 (1998).
- D.A. Lidar et al., LANL Report No. quant-ph/9908064. · arXiv
- E.M. Rains et al., Phys. Rev. Lett. 79, 953 (1997).
- S. Lloyd, Phys. Rev. Lett. 75, 346 (1995).
- D. Gottesman, Phys. Rev. A 57, 127 (1997).
- J. Kempe et al., LANL Report No. quant-ph/0004064. · arXiv
- D.P. DiVincenzo, Phys. Rev. A 51, 1015 (1995).
- D.A. Lidar et al., Phys. Rev. A 61, 052307 (2000).
- M.B. Ruskai, LANL Report No. quant-ph/9906114. · arXiv
- See, e.g., T. Takagahara, J. of Luminescence 70, 129 (1996) for a case study in semiconductor nanocrystals.
Cited by
Sorted by citations
Universal quantum computation with the exchange interaction
DiVincenzo, D. P., Bacon, D., Kempe, J., Burkard, G., & Whaley, K. B. (2000) · Nature · doi:10.1038/35042541 · Cited by 924 · see citing works
Self-citationGeometric theory of nonlocal two-qubit operations
Zhang, J., Vala, J., Sastry, S., & Whaley, K. B. (2003) · Physical Review A · doi:10.1103/physreva.67.042313 · Cited by 415 · see citing works
Self-citationStabilizing quantum information
Zanardi, P. (2000) · Physical Review A · doi:10.1103/physreva.63.012301 · Cited by 207 · see citing works
Universal logic with encoded spin qubits in silicon
Weinstein, A. J., Reed, M. D., Jones, A. M., Andrews, R. W., Barnes, D., Blumoff, J. Z., Euliss, L. E., Eng, K., Fong, B. H., Ha, S. D., et al. (2023) · Nature · doi:10.1038/s41586-023-05777-3 · Cited by 124 · see citing works
Opinion: Democratizing Spin Qubits
Tahan, C. (2021) · Quantum · doi:10.22331/q-2021-11-18-584 · Cited by 9 · see citing works
- Authors
- Bacon, D., Kempe, J., Lidar, D. A., & Whaley, K. B.
- Affiliations
- University of California, Berkeley (US)
- Télécom Paris (FR)
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2000-08-21
- Volume
- 85
- Issue
- 8
- Pages
- 1758-1761
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2167472672
- Cited by
- 362
- References
- 25
- Citations by year
- 2026: 5 · 2025: 18 · 2024: 18 · 2023: 6 · 2022: 9 · 2021: 11 · 2020: 12 · 2019: 8 · 2018: 9 · 2017: 11 · 2016: 17 · 2015: 6 · 2014: 11 · 2013: 8 · 2012: 11
- FWCI
- 32.91
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Physical Review Letters (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- arXiv (Cornell University)
- Funders
- Army Research Office
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum and electron transport phenomena
- Keywords
- fault-tolerant quantum computing, decoherence-free subspace, universal quantum computation, collective decoherence, logical qubit encoding, two-qubit interactions, exchange interaction, quantum dot arrays
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review