Noise thresholds for optical cluster-state quantum computation
Open accessAbstract
In this paper we do a detailed numerical investigation of the fault-tolerant threshold for optical cluster-state quantum computation. Our noise model allows both photon loss and depolarizing noise, as a general proxy for all types of local noise other than photon loss noise. We obtain a threshold region of allowed pairs of values for the two types of noise. Roughly speaking, our results show that scalable optical quantum computing is possible in the combined presence of both noise types, provided that the loss probability is less than $3\ifmmode\times\else\texttimes\fi{}{10}^{\ensuremath{-}3}$ and the depolarization probability is less than ${10}^{\ensuremath{-}4}$. Our fault-tolerant protocol involves a number of innovations, including a method for syndrome extraction known as telecorrection, whereby repeated syndrome measurements are guaranteed to agree. This paper is an extended version of Dawson et al. [Phys. Rev. Lett. 96, 020501 (2006)].
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?
Nielsen and Dawson (2005) have shown that the thresholds are respectively <3×10^-3 and <10^-4 for photon loss and depolarizing noise.
“Nielsen and Dawson (2005) have shown that the thresholds are respectively < 3 × 10 -3 and < 10 -4 for photon loss and depolarizing noise (see also Dawson et al. 2006).”
From Multiphoton entanglement and interferometry (2012) · cites this paper as Dawson et al. 2006
The one-way quantum computer may be advantageously combined with the KLM scheme of optical quantum computation, and fault-tolerant schemes using photons have been developed.
“First, after it was realized 37,42,68 that the one-way quantum computer may be advantageously combined with the KLM scheme of optical quantum computation 7 and fault-tolerant schemes using photons were developed 69-71 .”
From Measurement-based quantum computation (2009) · cites this paper as [70]
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
<i>Quantum Computation and Quantum Information</i>
Nielsen, M. A., Chuang, I., & Grover, L. K. (2002) · American Journal of Physics · doi:10.1119/1.1463744 · Cited by 21,895 · see citing works
Self-citationQuantum computation and quantum information
Law, J. (2001) · ACM SIGSOFT Software Engineering Notes · doi:10.1145/505482.505499 · Cited by 20,449 · see citing works
A scheme for efficient quantum computation with linear optics
Knill, E., Laflamme, R., & Milburn, G. J. (2001) · Nature · doi:10.1038/35051009 · Cited by 5,880 · see citing works
Raussendorf, R., & Briegel, H. J. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.5188 · Cited by 4,477 · see citing works
Proceedings of the 56th Annual ACM Symposium on Theory of Computing
(2024) · doi:10.1145/3618260 · Cited by 1,842 · see citing works
Measurement-based quantum computation on cluster states
Raussendorf, R., Browne, D. E., & Briegel, H. J. (2003) · Physical Review A · doi:10.1103/physreva.68.022312 · Cited by 1,655 · see citing works
Experimental one-way quantum computing
Walther, P., Resch, K. J., Rudolph, T., Schenck, E., Weinfurter, H., Vedral, V., Aspelmeyer, M., & Zeilinger, A. (2005) · Nature · doi:10.1038/nature03347 · Cited by 1,273 · see citing works
Quantum computing with realistically noisy devices
Knill, E. (2005) · Nature · doi:10.1038/nature03350 · Cited by 1,184 · see citing works
Preskill, J. (1998) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.1998.0167 · Cited by 994 · see citing works
Demonstration of an all-optical quantum controlled-NOT gate
O'Brien, J. L., Pryde, G. J., White, A. G., Ralph, T. C., & Branning, D. (2003) · Nature · doi:10.1038/nature02054 · Cited by 992 · 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
Resource-Efficient Linear Optical Quantum Computation
Browne, D. E., & Rudolph, T. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.010501 · Cited by 790 · see citing works
Optical Quantum Computation Using Cluster States
Nielsen, M. A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.040503 · Cited by 614 · see citing works
Self-citationEfficient high-fidelity quantum computation using matter qubits and linear optics
Barrett, S. D., & Kok, P. (2005) · Physical Review A · doi:10.1103/physreva.71.060310 · Cited by 614 · see citing works
Milburn, G. J. (1989) · Physical Review Letters · doi:10.1103/physrevlett.62.2124 · Cited by 440 · see citing works
Quantum accuracy threshold for concatenated distance-3 code
Aliferis, P., Gottesman, D., & Preskill, J. (2006) · Quantum Information and Computation · doi:10.26421/qic6.2-1 · Cited by 412 · see citing works
Overhead and noise threshold of fault-tolerant quantum error correction
Steane, A. M. (2003) · Physical Review A · doi:10.1103/physreva.68.042322 · Cited by 372 · see citing works
Methodology for quantum logic gate construction
Zhou, X., Leung, D. W., & Chuang, I. L. (2000) · Physical Review A · doi:10.1103/physreva.62.052316 · Cited by 355 · see citing works
Resilient quantum computation: error models and thresholds
Knill, E., Laflamme, R., & Zurek, W. H. (1998) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.1998.0166 · Cited by 346 · see citing works
Experimental controlled-NOT logic gate for single photons in the coincidence basis
Pittman, T. B., Fitch, M. J., Jacobs, B. C., & Franson, J. D. (2003) · Physical Review A · doi:10.1103/physreva.68.032316 · Cited by 328 · see citing works
Realization of a Photonic Controlled-NOT Gate Sufficient for Quantum Computation
Gasparoni, S., Pan, J.-W., Walther, P., Rudolph, T., & Zeilinger, A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.020504 · Cited by 315 · see citing works
Resilient Quantum Computation: Error Models and Thresholds
Knill, E. H., Laflamme, R., & Zurek, W. H. (1997) · CERN Document Server (European Organization for Nuclear Research) · Cited by 299 · see citing works
Ling, S., & Xing, C. (2004) · Cambridge University Press eBooks · doi:10.1017/cbo9780511755279 · Cited by 284 · see citing works
(2004) · Choice Reviews Online · doi:10.5860/choice.42-0987 · Cited by 230 · see citing works
Quantum Communication, Computing, and Measurement
Hirota, O., Holevo, A., & Caves, C. (1997) · Springer eBooks · doi:10.1007/978-1-4615-5923-8 · Cited by 208 · see citing works
Fault-tolerant quantum computation for local non-Markovian noise
Terhal, B. M., & Burkard, G. (2005) · Physical Review A · doi:10.1103/physreva.71.012336 · Cited by 180 · see citing works
Ralph, T. C., Hayes, A. J. F., & Gilchrist, A. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.100501 · Cited by 172 · see citing works
Fault-tolerant quantum computation with cluster states
Nielsen, M. A., & Dawson, C. M. (2005) · Physical Review A · doi:10.1103/physreva.71.042323 · Cited by 161 · see citing works
Self-citationZhao, Z., Zhang, A., Chen, Y.-A., Zhang, H., Du, J., Yang, T., & Pan, J.-W. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.030501 · Cited by 149 · see citing works
Deterministic Linear Optics Quantum Computation with Single Photon Qubits
Yoran, N., & Reznik, B. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.037903 · Cited by 138 · see citing works
High-Fidelity Quantum Logic Operations Using Linear Optical Elements
Franson, J. D., Donegan, M. M., Fitch, M. J., Jacobs, B. C., & Pittman, T. B. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.137901 · Cited by 131 · see citing works
Noise Thresholds for Optical Quantum Computers
Dawson, C. M., Haselgrove, H. L., & Nielsen, M. A. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.020501 · Cited by 127 · see citing works
Self-citationLocal fault-tolerant quantum computation
Svore, K. M., Terhal, B. M., & Divincenzo, D. P. (2005) · Physical Review A · doi:10.1103/physreva.72.022317 · Cited by 112 · see citing works
Experimental Nonlinear Sign Shift for Linear Optics Quantum Computation
Sanaka, K., Jennewein, T. D., Pan, J.-W., Resch, K. J., & Zeilinger, A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.017902 · Cited by 80 · see citing works
Flagged first, then by citations
Research works printed but not linked: 18
- [25]M. Varnava, D. E. Browne, and T. Rudolph, arXiv:quant-ph/0507036 (2005). · arXiv
- [26]T. C. Ralph, A. J. F. Hayes, and A. Gilchrist, Phys. Rev. Lett. 95 , 100501 (2005), arXiv:quant-ph/0501184. · arXiv
- [28]M. A. Nielsen, arXiv:quant-ph/0504097 (2005), to appear in Rev. Math. Phys. · arXiv
- [29]X. Zhou, D. W. Leung, and I. L. Chuang, Phys. Rev. A 62 , 052316 (2000), arXiv:quant-ph/0002039. · arXiv
- [30]E. Knill, R. Laflamme, and W. H. Zurek, Proc. Roy. Soc. A 454 , 365 (1998), arXiv:quant-ph/9702058. · arXiv
- [31]P. W. Shor, in Proceedings, 35th Annual Symposium on Fundamentals of Computer Science (IEEE Press, Los Alamitos, 1996), pp. 56-65.
- [33]D. Aharonov and M. Ben-Or, arXiv:quant-ph/9906129 (1999). · arXiv
- [34]P. Aliferis, D. Gottesman, and J. Preskill, arXiv:quant-ph/0504218 (2005). · arXiv
- [35]D. Gottesman, Phys. Rev. A 57 , 127 (1998), arXiv:quant-ph/9702029. · arXiv
- [36]D. Gottesman, Ph.D. thesis, California Institute of Technology, Pasadena, CA (1997), arXiv:quant-ph/9705052. · arXiv
- [37]J. Preskill, Proc. Roy. Soc. A: Math., Phys. and Eng. 454 , 385 (1998).
- [38]B. W. Reichardt, arXiv:quant-ph/0509203 (2005). · arXiv
- [40]B. M. Terhal and G. Burkard, Phys. Rev. A 71 , 012336 (2004), arXiv:quant-ph/0402104. · arXiv
- [41]A. Steane, arXiv:quant-ph/0202036 (2002). · arXiv
- [44]B. W. Reichardt, arXiv:quant-ph/0406025 (2004). · arXiv
- [45]K. M. Svore, B. M. Terhal, and D. P. DiVincenzo, Phys. Rev. A 72 , 022317 (2005), arXiv:quant-ph/0410047. · arXiv
- [46]K. M. Svore, A. W. Cross, I. L. Chuang, and A. V. Aho, arXiv:quant-ph/0508176 (2005). · arXiv
- [47]S. D. Barrett and P. Kok, Phys. Rev. A 71 , 060310 (2005), arXiv:quant-ph/0408040. · arXiv
Cited by
Sorted by citations
Multiphoton entanglement and interferometry
Pan, J.-W., Chen, Z.-B., Lu, C.-Y., Weinfurter, H., Zeilinger, A., & Żukowski, M. (2012) · Reviews of Modern Physics · doi:10.1103/revmodphys.84.777 · Cited by 1,410 · see citing works
“A threshold has been proved to exist (Nielsen and Dawson, 2005; Dawson et al., 2006a, 2006b; Aliferis and Leung, 2006); particularly, in the context of scalable optical cluster-state quantum computing, Nielsen and coworkers have shown that, for photon loss noise and depolarizing noise,…”
BackgroundO'Brien, J. L. (2007) · Science · doi:10.1126/science.1142892 · Cited by 1,221 · see citing works
Measurement-based quantum computation
Briegel, H. J., Browne, D. E., Dür, W., Raussendorf, R., & Van den Nest, M. (2009) · Nature Physics · doi:10.1038/nphys1157 · Cited by 1,090 · see citing works
Varnava, M., Browne, D. E., & Rudolph, T. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.060502 · Cited by 248 · see citing works
Danos, V., Kashefi, E., & Panangaden, P. (2007) · Journal of the ACM · doi:10.1145/1219092.1219096 · Cited by 195 · see citing works
Minimizing resource overheads for fault-tolerant preparation of encoded states of the Steane code
Goto, H. (2016) · Scientific Reports · doi:10.1038/srep19578 · Cited by 61 · see citing works
- Authors
- Dawson, C. M., Haselgrove, H. L., & Nielsen, M. A.
- Affiliations
- The University of Queensland (AU)
- Defence Science and Technology Group (AU)
- ORCID
- Nielsen, Michael A.
- Venue
- Physical Review A
- Publisher
- American Physical Society (APS)
- Published
- 2006-05-09
- Volume
- 73
- Issue
- 5
- ISSN
- 0556-2791 (ISSN-L)
- 1050-2947
- 1094-1622
- OpenAlex
- W1976963132
- Cited by
- 79
- References
- 34
- Citations by year
- 2026: 1 · 2025: 3 · 2024: 3 · 2023: 1 · 2022: 3 · 2021: 2 · 2020: 3 · 2017: 4 · 2016: 4 · 2015: 4 · 2013: 3 · 2012: 4
- FWCI
- 11.77
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Physical Review A (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- arXiv (Cornell University)
- 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 many-body systems
- Keywords
- fault-tolerant threshold, quantum computing, depolarizing noise, noise threshold, syndrome extraction, scalable quantum computing, noise models
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