A scheme for efficient quantum computation with linear optics
The DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.
Abstract
Quantum computers promise to increase greatly the efficiency of solving problems such as factoring large integers, combinatorial optimization and quantum physics simulation. One of the greatest challenges now is to implement the basic quantum-computational elements in a physical system and to demonstrate that they can be reliably and scalably controlled. One of the earliest proposals for quantum computation is based on implementing a quantum bit with two optical modes containing one photon. The proposal is appealing because of the ease with which photon interference can be observed. Until now, it suffered from the requirement for non-linear couplings between optical modes containing few photons. Here we show that efficient quantum computation is possible using only beam splitters, phase shifters, single photon sources and photo-detectors. Our methods exploit feedback from photo-detectors and are robust against errors from photon loss and detector inefficiency. The basic elements are accessible to experimental investigation with current technology.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
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?
In the citing paper
“In a photonic realization of the proposed sheme, the required N-particle entangled state can be generated using additional photons and feedforward to implement quantum gates following the KLM scheme18.”
From Observing fermionic statistics with photons in arbitrary processes (2013) · cites this paper as [18]
In the citing paper
“The two key concepts of the KLM scheme are (i) that the process of photon detection induces effective nonlinearites for two-photon gate operations, and (ii) that such gate operations can be achieved via the measurement of additional "ancilla" photons.”
From Integrated-optics heralded controlled-NOT gate for polarization-encoded qubits (2018) · cites this paper as [14]
In the citing paper
“However, the seminal work of Knill, Laflamme, and Milburn (KLM) showed that scalable linear optical quantum computing can be realized using only linear optical interferometers, single-photon sources, and single-photon detectors.14”
From Integrated-optics heralded controlled-NOT gate for polarization-encoded qubits (2018) · cites this paper as [14]
In the citing paper
“However, it was demonstrated that scalable quantum computing is possible by using only linear optical circuits, mainly consisting of beam splitters28.”
From Integrated photonic quantum gates for polarization qubits (2011) · cites this paper as [28]
In the citing paper
“Importantly, qubit computations can be embedded into the quantum field picture [43,44], so there is no loss in computational power by taking the CV approach.”
From Continuous-variable quantum neural networks (2019) · cites this paper as [44]
34 more claims about this paper
Create a free account to see every claim other papers make about this one.
Citations
Cites
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels
Bennett, C. H., Brassard, G., Crépeau, C., Jozsa, R., Peres, A., & Wootters, W. K. (1993) · Physical Review Letters · doi:10.1103/physrevlett.70.1895 · Cited by 13,703
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539795293172 · Cited by 8,472
Experimental quantum teleportation
Bouwmeester, D., Pan, J.-W., Mattle, K., Eibl, M., Weinfurter, H., & Zeilinger, A. (1997) · Nature · doi:10.1038/37539 · Cited by 5,545
Scheme for reducing decoherence in quantum computer memory
Shor, P. W. (1995) · Physical Review A · doi:10.1103/physreva.52.r2493 · Cited by 4,479
Quantum Mechanics Helps in Searching for a Needle in a Haystack
Grover, L. K. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.325 · Cited by 4,306 · cited 1×
“, Grover's algorithm for accelerating combinatorial searche”
MethodWalls, D. F., & Milburn, G. J. (1994) · Springer eBooks · doi:10.1007/978-3-642-79504-6 · Cited by 2,198
Self-citationExperimental realization of any discrete unitary operator
Reck, M., Zeilinger, A., Bernstein, H. J., & Bertani, P. (1994) · Physical Review Letters · doi:10.1103/physrevlett.73.58 · Cited by 2,155
Gottesman, D., & Chuang, I. L. (1999) · Nature · doi:10.1038/46503 · Cited by 1,860
Boschi, D., Branca, S., De Martini, F., Hardy, L., & Popescu, S. (1998) · Physical Review Letters · doi:10.1103/physrevlett.80.1121 · Cited by 1,777
Experimental quantum cryptography
Bennett, C. H., Bessette, F., Brassard, G., Salvail, L., & Smolin, J. (1992) · Journal of Cryptology · doi:10.1007/bf00191318 · Cited by 1,614
Encoding a qubit in an oscillator
Gottesman, D., Kitaev, A., & Preskill, J. (2001) · Physical Review A · doi:10.1103/physreva.64.012310 · Cited by 1,532
Wiesner, S. (1983) · ACM SIGACT News · doi:10.1145/1008908.1008920 · Cited by 1,520
Quantum computations: algorithms and error correction
Kitaev, A. Y. (1997) · Russian Mathematical Surveys · doi:10.1070/rm1997v052n06abeh002155 · Cited by 1,424
Measurement of Conditional Phase Shifts for Quantum Logic
Turchette, Q. A., Hood, C. J., Lange, W., Mabuchi, H., & Kimble, H. J. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.4710 · Cited by 1,409
Multiple-particle interference and quantum error correction
(1996) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.1996.0136 · Cited by 1,284
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
Observation of Three-Photon Greenberger-Horne-Zeilinger Entanglement
Bouwmeester, D., Pan, J.-W., Daniell, M., Weinfurter, H., & Zeilinger, A. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.1345 · Cited by 1,061 · cited 1×
“This procedure can be experimentally verified using techniques similar to those used in a recent Greenberger–Horne–Zeilinger (GHZ) experimen”
MethodPreskill, 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
Experimental Quantum Cryptography
Bennett, C. H., Bessette, F., Brassard, G., Salvail, L., & Smolin, J. (1991) · Lecture Notes in Computer Science · doi:10.1007/3-540-46877-3_23 · Cited by 959
Theory of fault-tolerant quantum computation
Gottesman, D. (1998) · Physical Review A · doi:10.1103/physreva.57.127 · Cited by 947
Multiple particle interference and quantum error correction
Steane, A. M. (1996) · Cited by 871
Quantum Error Correction and Orthogonal Geometry
Calderbank, A. R., Rains, E. M., Shor, P. W., & Sloane, N. J. A. (1997) · Physical Review Letters · doi:10.1103/physrevlett.78.405 · Cited by 811
Quantum Teleportation is a Universal Computational Primitive
Gottesman, D., & Chuang, I. L. (1999) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/9908010 · Cited by 778
Quantum repeaters based on entanglement purification
Dür, W., Briegel, H.-J., Cirac, J. I., & Zoller, P. (1999) · Physical Review A · doi:10.1103/physreva.59.169 · Cited by 721
Knill, E., Laflamme, R., & Zurek, W. H. (1998) · Science · doi:10.1126/science.279.5349.342 · Cited by 663
Self-citationExperimental realization of a localized one-photon state
Hong, C. K., & Mandel, L. (1986) · Physical Review Letters · doi:10.1103/physrevlett.56.58 · Cited by 632
Bell measurements for teleportation
Lütkenhaus, N., Calsamiglia, J., & Suominen, K.-A. (1999) · Physical Review A · doi:10.1103/physreva.59.3295 · Cited by 538
A single-photon turnstile device
Kim, J., Benson, O., Kan, H., & Yamamoto, Y. (1999) · Nature · doi:10.1038/17295 · Cited by 473
Milburn, G. J. (1989) · Physical Review Letters · doi:10.1103/physrevlett.62.2124 · Cited by 440
Self-citationCodes for the quantum erasure channel
Grassl, M., Beth, T., & Pellizzari, T. (1997) · Physical Review A · doi:10.1103/physreva.56.33 · Cited by 374
Annual Reviews of Computational Physics VII
Stauffer, D. (2000) · WORLD SCIENTIFIC eBooks · doi:10.1142/9789812813329 · Cited by 331
Optical simulation of quantum logic
Cerf, N. J., Adami, C., & Kwiat, P. G. (1998) · Physical Review A · doi:10.1103/physreva.57.r1477 · Cited by 324
Single photon interference in 10 km long optical fibre interferometer
Townsend, P. D., Rarity, J. G., & Tapster, P. R. (1993) · Electronics Letters · doi:10.1049/el:19930424 · Cited by 282
Adleman, L. M., DeMarrais, J., & Huang, M.-D. A. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539795293639 · Cited by 262
Development of a high-quantum-efficiency single-photon counting system
Takeuchi, S., Kim, J., Yamamoto, Y., & Hogue, H. H. (1999) · Applied Physics Letters · doi:10.1063/1.123482 · Cited by 243
Grover's search algorithm: An optical approach
Kwiat, P. G., Mitchell, J. R., Schwindt, P. D. D., & White, A. G. (2000) · Journal of Modern Optics · doi:10.1080/09500340008244040 · Cited by 236
Quantum key distribution over a 48 km optical fibre network
Hughes, R. J., Morgan, G. L., & Peterson, C. G. (2000) · Journal of Modern Optics · doi:10.1080/09500340008244058 · Cited by 189
Efficient fault-tolerant quantum computing
Steane, A. M. (1999) · Nature · doi:10.1038/20127 · Cited by 182
Long-distance Bell-type tests using energy-time entangled photons
Tittel, W., Brendel, J., Gisin, N., & Zbinden, H. (1999) · Physical Review A · doi:10.1103/physreva.59.4150 · Cited by 172
Efficient fault-tolerant quantum computingPreprint
Steane, A. M. (1998) · Cited by 127
Enhanced single photon fringe visibility in a 10 km-long prototype quantum cryptography channel
Townsend, P. D., Ougazzaden, A., & Tapster, P. R. (1993) · Electronics Letters · doi:10.1049/el:19930862 · Cited by 111
High-frequency acousto-electric single-photon source
Foden, C. L., Talyanskii, V. I., Milburn, G. J., Leadbeater, M. L., & Pepper, M. (2000) · Physical Review A · doi:10.1103/physreva.62.011803 · Cited by 92
Self-citationAll-fiber three-path Mach–Zehnder interferometer
Weihs, G., Reck, M., Weinfurter, H., & Zeilinger, A. (1996) · Optics Letters · doi:10.1364/ol.21.000302 · Cited by 87
Annual Reviews of Computational Physics VI
Stauffer, D. (1999) · WORLD SCIENTIFIC eBooks · doi:10.1142/3874 · Cited by 65
Reducing the complexity of linear optics quantum circuits
Howell, J. C., & Yeazell, J. A. (2000) · Physical Review A · doi:10.1103/physreva.61.052303 · Cited by 26
Thresholds for Linear Optics Quantum Computation
Knill, E., Laflamme, R., & Milburn, G. (2000) · arXiv · doi:10.48550/arxiv.quant-ph/0006120
Self-citationThe Physical Implementation of Quantum Computation
DiVincenzo, D. P. (2000) · Fortschritte der Physik · doi:10.1002/1521-3978(200009)48:9/11<771::aid-prop771>3.0.co;2-e
Research works printed but not linked: 2
- Shor, P. W. in Proceedings of the 37th Symposium on the Foundations of Computer Science (FOCS) 56–65 (IEEE Press, Los Alamitos, 1996).
- Aharonov, D. & Ben-Or, M. in Proceedings of the 29th Annual ACM Symposium on the Theory of Computation (STOC) 176– 188 (ACM Press, New York, 1996).
Cited by
Horodecki, R., Horodecki, P., Horodecki, M., & Horodecki, K. (2009) · Reviews of Modern Physics · doi:10.1103/revmodphys.81.865 · Cited by 10,118
Aspelmeyer, M., Kippenberg, T. J., & Marquardt, F. (2014) · Reviews of Modern Physics · doi:10.1103/revmodphys.86.1391 · Cited by 5,501
Electromagnetically induced transparency: Optics in coherent media
Fleischhauer, M., Imamoglu, A., & Marangos, J. P. (2005) · Reviews of Modern Physics · doi:10.1103/revmodphys.77.633 · Cited by 5,189
Quantum information with continuous variables
Braunstein, S. L., & van Loock, P. (2005) · Reviews of Modern Physics · doi:10.1103/revmodphys.77.513 · Cited by 3,858
Weedbrook, C., Pirandola, S., García-Patrón, R., Cerf, N. J., Ralph, T. C., Shapiro, J. H., & Lloyd, S. (2012) · Reviews of Modern Physics · doi:10.1103/revmodphys.84.621 · Cited by 3,664
Metadata
- Authors
- Knill, E., Laflamme, R., & Milburn, G. J.
- Affiliations
- Los Alamos National Laboratory (US)
- The University of Queensland (AU)
- Corresponding author
- Knill, E.
- Venue
- Nature
- Published
- 2001-01
- Volume
- 409
- Issue
- 6816
- Pages
- 46-52
- ISSN
- 0028-0836 (ISSN-L)
- 1476-4687
- OpenAlex
- W2163525631
- Cited by
- 5,880
- References
- 48
- Citations by year
- 2026: 180 · 2025: 301 · 2024: 281 · 2023: 304 · 2022: 228 · 2021: 304 · 2020: 246 · 2019: 278 · 2018: 250 · 2017: 264 · 2016: 323 · 2015: 247 · 2014: 250 · 2013: 235 · 2012: 223
- FWCI
- 162.14
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Nature (publishedVersion)
- PubMed (publishedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Semiconductor Quantum Structures and Devices
- Keywords
- linear optical quantum computation, beam splitter, phase shifters, single-photon sources, photodetectors, photon loss, detector inefficiency, error resilience, quantum feedback, scalable quantum computing
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.