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
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
Items 1,001–1,061 of 1,061
Yuan, Z.-S., Chen, Y.-A., Chen, S., Zhao, B., Koch, M., Strassel, T., Zhao, Y., Zhu, G.-J., Schmiedmayer, J., & Pan, J.-W. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.180503 · Cited by 65
Photon-number-resolving superconducting nanowire detectors
Mattioli, F., Zhou, Z., Gaggero, A., Gaudio, R., Jahanmirinejad, S., Sahin, D., Marsili, F., Leoni, R., & Fiore, A. (2015) · Superconductor Science and Technology · doi:10.1088/0953-2048/28/10/104001 · Cited by 61
Bright single photon source based on self-aligned quantum dot–cavity systems
Maier, S., Gold, P., Forchel, A., Gregersen, N., Mørk, J., Höfling, S., Schneider, C., & Kamp, M. (2014) · Optics Express · doi:10.1364/oe.22.008136 · Cited by 57
Miranowicz, A., Bartkiewicz, K., Peřina, J., Koashi, M., Imoto, N., & Nori, F. (2014) · Physical Review A · doi:10.1103/physreva.90.062123 · Cited by 57
“[53] lists more than a dozen of linear-optical implementations of the nondestructive CNOT/CS gates including the first proposals of linearoptical entangling gates [54, 55].”
BackgroundOvercoming erasure errors with multilevel systems
Muralidharan, S., Zou, C.-L., Li, L., Wen, J., & Jiang, L. (2017) · New Journal of Physics · doi:10.1088/1367-2630/aa573a · Cited by 57
Integrated photonic devices in single crystal diamond
Mi, S., Kiss, M., Graziosi, T., & Quack, N. (2020) · Journal of Physics: Photonics · doi:10.1088/2515-7647/aba171 · Cited by 53
Observation of Spatial Quantum Correlations Induced by Multiple Scattering of Nonclassical Light
Smolka, S., Huck, A., Andersen, U. L., Lagendijk, A., & Lodahl, P. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.193901 · Cited by 53
Quantum optics with single quantum dot devices
Zwiller, V., Aichele, T., & Benson, O. (2004) · New Journal of Physics · doi:10.1088/1367-2630/6/1/096 · Cited by 51
Optical generation of matter qubit graph states
Benjamin, S. C., Eisert, J., & Stace, T. M. (2005) · New Journal of Physics · doi:10.1088/1367-2630/7/1/194 · Cited by 50
Qudit-Teleportation for photons with linear optics
Goyal, S. K., Boukama-Dzoussi, P. E., Ghosh, S., Roux, F. S., & Konrad, T. (2014) · Scientific Reports · doi:10.1038/srep04543 · Cited by 50
Bayesian approach to Boson sampling validation
Bentivegna, M., Spagnolo, N., Vitelli, C., Brod, D. J., Crespi, A., Flamini, F., Ramponi, R., Mataloni, P., Osellame, R., Galvão, E. F., et al. (2014) · International Journal of Quantum Information · doi:10.1142/s021974991560028x · Cited by 49
Quantum mechanical description of linear optics
Skaar, J., Garcı́a Escartı́n, J. C., & Landro, H. (2004) · American Journal of Physics · doi:10.1119/1.1775241 · Cited by 48
Optimizing Linear Optics Quantum Gates
Eisert, J. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.040502 · Cited by 46
Totally Destructive Many-Particle Interference
Dittel, C., Dufour, G., Walschaers, M., Weihs, G., Buchleitner, A., & Keil, R. (2018) · Physical Review Letters · doi:10.1103/physrevlett.120.240404 · Cited by 46
Knill, E. (2003) · Physical Review A · doi:10.1103/physreva.68.064303 · Cited by 46
Self-citationPhoton correlations in two-dimensional waveguide arrays and their classical estimate
Keil, R., Szameit, A., Dreisow, F., Heinrich, M., Nolte, S., & Tünnermann, A. (2010) · Physical Review A · doi:10.1103/physreva.81.023834 · Cited by 44
Zou, X., Pahlke, K., & Mathis, W. (2002) · Physical Review A · doi:10.1103/physreva.65.064305 · Cited by 44
Proposal for Microwave Boson Sampling
Peropadre, B., Guerreschi, G. G., Huh, J., & Aspuru-Guzik, A. (2016) · Physical Review Letters · doi:10.1103/physrevlett.117.140505 · Cited by 44
Quantum interference of electromagnetic fields from remote quantum memories
Chanelière, T., Matsukevich, D. N., Jenkins, S. D., Lan, S.-Y., Zhao, R., Kennedy, T. A. B., & Kuzmich, A. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.113602 · Cited by 44
Design and characterization of integrated components for SiN photonic quantum circuits
Poot, M., Schuck, C., Ma, X.-S., Guo, X., & Tang, H. X. (2016) · Optics Express · doi:10.1364/oe.24.006843 · Cited by 43
Highly indistinguishable heralded single-photon sources using parametric down conversion
Tanida, M., Okamoto, R., & Takeuchi, S. (2012) · Optics Express · doi:10.1364/oe.20.015275 · Cited by 41
Seshadreesan, K. P., Olson, J. P., Motes, K. R., Rohde, P. P., & Dowling, J. P. (2015) · Physical Review A · doi:10.1103/physreva.91.022334 · Cited by 41
Srocka, N., Mrowiński, P., Große, J., von Helversen, M., Heindel, T., Rodt, S., & Reitzenstein, S. (2020) · Applied Physics Letters · doi:10.1063/5.0010436 · Cited by 40
Realization of Hardy’s Thought Experiment with Photons
Irvine, W. T. M., Hodelin, J. F., Simon, C., & Bouwmeester, D. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.030401 · Cited by 35
Cluster-state quantum computing in optical fibers
Soudagar, Y., Bussières, F., Berlín, G., Lacroix, S., Fernandez, J. M., & Godbout, N. (2007) · Journal of the Optical Society of America B · doi:10.1364/josab.24.000226 · Cited by 33
Simple criteria for the implementation of projective measurements with linear optics
van Loock, P., & Lütkenhaus, N. (2004) · Physical Review A · doi:10.1103/physreva.69.012302 · Cited by 34
Li, J., Kirkwood, R. A., Baker, L. J., Bosworth, D., Erotokritou, K., Banerjee, A., Heath, R. M., Natarajan, C. M., Barber, Z. H., Sorel, M., et al. (2016) · Optics Express · doi:10.1364/oe.24.013931 · Cited by 34
Superconducting nanowire single-photon detectors integrated with tantalum pentoxide waveguides
Wolff, M. A., Vogel, S., Splitthoff, L., & Schuck, C. (2020) · Scientific Reports · doi:10.1038/s41598-020-74426-w · Cited by 33
Two-photon interference with continuous-wave multi-mode coherent light
Kim, Y.-S., Slattery, O., Kuo, P. S., & Tang, X. (2014) · Optics Express · doi:10.1364/oe.22.003611 · Cited by 32
Upper bounds on success probabilities in linear optics
Scheel, S., & Lütkenhaus, N. (2004) · New Journal of Physics · doi:10.1088/1367-2630/6/1/051 · Cited by 32
Browne, D., & Briegel, H. (2016) · Quantum Information · doi:10.1002/9783527805785.ch21 · Cited by 29
Linear optics and quantum maps
Aiello, A., Puentes, G., & Woerdman, J. P. (2007) · Physical Review A · doi:10.1103/physreva.76.032323 · Cited by 30
Conditional linear-optical measurement schemes generate effective photon nonlinearities
Lapaire, G. G., Kok, P., Dowling, J. P., & Sipe, J. E. (2003) · Physical Review A · doi:10.1103/physreva.68.042314 · Cited by 28
Teleporting photonic qudits using multimode quantum scissors
Goyal, S. K., & Konrad, T. (2013) · Scientific Reports · doi:10.1038/srep03548 · Cited by 28
Utilizing encoding in scalable linear optics quantum computing
Hayes, A. J. F., Gilchrist, A., Myers, C. R., & Ralph, T. C. (2004) · Journal of Optics B: Quantum and Semiclassical Optics · doi:10.1088/1464-4266/6/12/008 · Cited by 28
High-fidelityZ-measurement error encoding of optical qubits
O’Brien, J. L., Pryde, G. J., White, A. G., & Ralph, T. C. (2005) · Physical Review A · doi:10.1103/physreva.71.060303 · Cited by 25
Two-photon path-entangled states in multimode waveguides
Poem, E., Gilead, Y., & Silberberg, Y. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.153602 · Cited by 23
Giant nonlinearity and entanglement of single photons in photonic bandgap structures
Friedler, I., Kurizki, G., & Petrosyan, D. (2004) · Europhysics Letters (EPL) · doi:10.1209/epl/i2004-10260-0 · Cited by 22
Wang, S. M., Mu, S. Y., Zhu, C., Gong, Y. X., Xu, P., Liu, H., Li, T., Zhu, S. N., & Zhang, X. (2012) · Optics Express · doi:10.1364/oe.20.005213 · Cited by 22
Imperfect detectors in linear optical quantum computers
Glancy, S., LoSecco, J. M., Vasconcelos, H. M., & Tanner, C. E. (2002) · Physical Review A · doi:10.1103/physreva.65.062317 · Cited by 22
Cluster state preparation using gates operating at arbitrary success probabilities
Kieling, K., Gross, D., & Eisert, J. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/200 · Cited by 21
Scaling of multiple postselected quantum gates in optics
Ralph, T. C. (2004) · Physical Review A · doi:10.1103/physreva.70.012312 · Cited by 20
Parametric downconversion and optical quantum gates: two's company, four's a crowd
Barbieri, M., Weinhold, T. J., Lanyon, B. P., Gilchrist, A., Resch, K. J., Almeida, M. P., & White, A. G. (2009) · Journal of Modern Optics · doi:10.1080/09500340802337374 · Cited by 20
Optimal photonic indistinguishability tests in multimode networks
Viggianiello, N., Flamini, F., Bentivegna, M., Spagnolo, N., Crespi, A., Brod, D. J., Galvão, E. F., Osellame, R., & Sciarrino, F. (2018) · Science Bulletin · doi:10.1016/j.scib.2018.10.009 · Cited by 18
Generation of Narrow-Band Polarization-Entangled Photon Pairs at a Rubidium D1 Line
Tian, L., Li, S., Yuan, H., & Wang, H. (2016) · Journal of the Physical Society of Japan · doi:10.7566/jpsj.85.124403 · Cited by 17
Error tolerance and tradeoffs in loss- and failure-tolerant quantum computing schemes
Rohde, P. P., Ralph, T. C., & Munro, W. J. (2007) · Physical Review A · doi:10.1103/physreva.75.010302 · Cited by 16
Thresholds for linear optics quantum computing with photon loss at the detectors
Silva, M., Rötteler, M., & Zalka, C. (2005) · Physical Review A · doi:10.1103/physreva.72.032307 · Cited by 14
Gong, Y.-X., Zou, X.-B., Ralph, T. C., Zhu, S.-N., & Guo, G.-C. (2010) · Physical Review A · doi:10.1103/physreva.81.052303 · Cited by 14
Scaling of success probabilities for linear optics gates
Scheel, S., & Audenaert, K. M. R. (2005) · New Journal of Physics · doi:10.1088/1367-2630/7/1/149 · Cited by 12
Tunable Generation of Spatial Entanglement in Nonlinear Waveguide Arrays
Raymond, A., Zecchetto, A., Palomo, J., Morassi, M., Lemaître, A., Raineri, F., Amanti, M. I., Ducci, S., & Baboux, F. (2024) · Physical Review Letters · doi:10.1103/physrevlett.133.233602 · Cited by 11
Superconducting nanowire single-photon detector on lithium niobate
Smirnov, E., Golikov, A., Zolotov, P., Kovalyuk, V, Lobino, M., Voronov, B., Korneev, A., & Goltsman, G. (2018) · Journal of Physics: Conference Series · doi:10.1088/1742-6596/1124/5/051025 · Cited by 11
Joining and splitting the quantum states of photons
Passaro, E., Vitelli, C., Spagnolo, N., Sciarrino, F., Santamato, E., & Marrucci, L. (2013) · Physical Review A · doi:10.1103/physreva.88.062321 · Cited by 10
Scheel, S., Pachos, J. K., Hinds, E. A., & Knight, P. L. (2006) · Lecture Notes in Physics · doi:10.1007/11398448_2 · Cited by 9
Limitations on building single-photon-resolution detection devices
Kok, P. (2003) · IEEE Journal of Selected Topics in Quantum Electronics · doi:10.1109/jstqe.2003.820909 · Cited by 8
Sengupta, K., Dinesh, S. P., Shafi, K. M., Asokan, S., & Chandrashekar, C. M. (2025) · Physical Review Applied · doi:10.1103/r7yp-1vz4 · Cited by 7
“This makes them an ideal candidate for qubits compared to other systems despite the inherent probabilistic nature of the photon-photon interaction that has to be invoked to probabilistically implement quantum gate operations reducing the success probability of computational task [16–18].”
Sun, Y., Sun, C.-W., Zhou, W., Yang, R., Duan, J.-C., Gong, Y.-X., Xu, P., & Zhu, S.-N. (2023) · Chinese Physics B · doi:10.1088/1674-1056/acd8b3 · Cited by 3
Experimental demonstration of quantum logic operations using linear optical elements
Franson, J. D., Jacobs, B. C., & Pittman, T. B. (2003) · Fortschritte der Physik · doi:10.1002/prop.200310050 · Cited by 3
Proposal for a simple quantum-error-correction test gate in linear optics
Ralph, T. C. (2003) · IEEE Journal of Selected Topics in Quantum Electronics · doi:10.1109/jstqe.2003.820943 · Cited by 3
Methods for Scalable Optical Quantum Computation
Mor, T., & Yoran, N. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.090501 · Cited by 2
Quantum state tomography of photon's polarization and path degrees of freedom
Ferreira, J. L. M., & Bernardo, B. D. L. (2023) · arXiv · doi:10.48550/arxiv.2308.12813 · Cited by 4
“On the other hand, the implementation of entangling gates for two-qubits encoded in different photons is difficult because they do not interact directly, that is to say that it requires nonlinear couplings between photon paths [24].”
BackgroundTailoring quantum walks in integrated photonic lattices
Raymond, A., Cathala, P., Morassi, M., Lemaître, A., Raineri, F., Ducci, S., & Baboux, F. (2025) · Optics Express · doi:10.1364/oe.571522 · Cited by 1
“While much of the footprint is dedicated to routing waveguides, this method efficiently implements a gate-based quantum computing model [4] and enables discrete-time quantum walks [5] for tasks like on-chip Boson Sampling [6].”
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.