Experimental one-way quantum computing
Open accessThe DOI matches its Crossref record; 52 of the 52 references it cites were found in a registry or an index.
Abstract
Standard quantum computation is based on sequences of unitary quantum logic gates that process qubits. The one-way quantum computer proposed by Raussendorf and Briegel is entirely different. It has changed our understanding of the requirements for quantum computation and more generally how we think about quantum physics. This new model requires qubits to be initialized in a highly entangled cluster state. From this point, the quantum computation proceeds by a sequence of single-qubit measurements with classical feedforward of their outcomes. Because of the essential role of measurement, a one-way quantum computer is irreversible. In the one-way quantum computer, the order and choices of measurements determine the algorithm computed. We have experimentally realized four-qubit cluster states encoded into the polarization state of four photons. We characterize the quantum state fully by implementing experimental four-qubit quantum state tomography. Using this cluster state, we demonstrate the feasibility of one-way quantum computing through a universal set of one- and two-qubit operations. Finally, our implementation of Grover's search algorithm demonstrates that one-way quantum computation is ideally suited for such tasks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“There have already been experimental proof-of-principle demonstrations of these new schemes ( eg. [31, 32, 33, 34]).”
From Optical Quantum Computing (2007) · cites this paper as [31]
Experimental — accuracy not yet measuredThe source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“Whereas previous realisations [10, 12] are not amenable to blind implementations, our computation, embedded into the blind triangle cluster | Φ ˆ θ 〉 △ (Figure 2F), remains blind.”
From Demonstration of Blind Quantum Computing (2012) · cites this paper as [10]
Experimental — accuracy not yet measuredThe cited source says what the claim attributes to it.
In the citing paper
“A proof-ofprinciple experiment demonstrating optical cluster-state quantum computing with four photons was performed in Vienna (Walther et al. 2005).”
From Linear optical quantum computing with photonic qubits (2007) · cites this paper as Walther et al. 2005
The cited source says what the claim attributes to it.
In the citing paper
“Polarization encoding has always played an important role in a significant number of investigations in quantum information, ranging from quantum simulation [16,17] to quantum computation [18][19][20][21][22] and communication [23,24].”
From Photonic quantum information processing: a review (2019) · cites this paper as [24]
In the citing paper
“However, demonstration experiments of the key components have been achieved, using post-selection 43-49 .”
From Measurement-based quantum computation (2009) · cites this paper as [43]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Algorithms for quantum computation: discrete logarithms and factoring
Shor, P. W. (2002) · Proceedings 35th Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1994.365700 · Cited by 8,713
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 · cited 2×
“These schemes utilize sequences of probabilistic quantum-logic gates 8,20-23 based on linear optical elements to construct large photonic cluster states 24,25 .”
MethodSeparability Criterion for Density Matrices
Peres, A. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.1413 · Cited by 5,191 · cited 1×
“These values are all positive and thus fulfil the necessary and sufficient conditions for separability in two-particle systems 39,40 .”
BackgroundRaussendorf, R., & Briegel, H. J. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.5188 · Cited by 4,477
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×
“Such a device will be far more efficient at factoring 3 or database searches 4 compared to its classical counterparts 5 .”
BackgroundSeparability of mixed states: necessary and sufficient conditions
Horodecki, M., Horodecki, P., & Horodecki, R. (1996) · Physics Letters A · doi:10.1016/s0375-9601(96)00706-2 · Cited by 3,649 · cited 1×
“These values are all positive and thus fulfil the necessary and sufficient conditions for separability in two-particle systems 39,40 .”
BackgroundThree qubits can be entangled in two inequivalent ways
Dür, W., Vidal, G., & Cirac, J. I. (2000) · Physical Review A · doi:10.1103/physreva.62.062314 · Cited by 3,384 · cited 1×
“For three-qubit states, there are only two classes of entanglement typified by the GHZ state 35 , ( ) , and by the W state 36,37 , ( ) ( ) 0 Tr W ρ ≥ for all separable states, but is negative for some entangled states.”
BackgroundQuantum information and computation
Bennett, C. H., & DiVincenzo, D. P. (2000) · Nature · doi:10.1038/35005001 · Cited by 3,263 · cited 1×
“Such a device will be far more efficient at factoring 3 or database searches 4 compared to its classical counterparts 5 .”
BackgroundNew High-Intensity Source of Polarization-Entangled Photon Pairs
Kwiat, P. G., Mattle, K., Weinfurter, H., Zeilinger, A., Sergienko, A. V., & Shih, Y. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.4337 · Cited by 3,102 · cited 1×
“In our experiment, entangled photons are created by using type-II parametric down-conversion 50 .”
MethodSelf-citationCoffman, V., Kundu, J., & Wootters, W. K. (2000) · Physical Review A · doi:10.1103/physreva.61.052306 · Cited by 2,619
(1996) · Cited by 2,280
James, D. F. V., Kwiat, P. G., Munro, W. J., & White, A. G. (2001) · Physical Review A · doi:10.1103/physreva.64.052312 · Cited by 2,176 · cited 1×
“Instead of a direct linear combination of measurement results which can lead to unphysical density matrices due to experimental noise, we employ a maximum-likelihood reconstruction technique 30-32 .”
MethodPersistent Entanglement in Arrays of Interacting Particles
Briegel, H. J., & Raussendorf, R. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.910 · Cited by 1,950 · cited 3×
“A significant step forward in our understanding was the introduction of the “one-way” quantum computer 13-17 which highlights the importance of both measurement and entanglement in a striking way.”
BackgroundMethodGottesman, D., & Chuang, I. L. (1999) · Nature · doi:10.1038/46503 · Cited by 1,860
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 · cited 2×
“A significant step forward in our understanding was the introduction of the “one-way” quantum computer 13-17 which highlights the importance of both measurement and entanglement in a striking way.”
BackgroundGreenberger, D. M., Horne, M. A., & Zeilinger, A. (1989) · Bell’s Theorem, Quantum Theory and Conceptions of the Universe · doi:10.1007/978-94-017-0849-4_10 · Cited by 1,513
Self-citationSchumacher, B. (1995) · Physical Review A · doi:10.1103/physreva.51.2738 · Cited by 1,090
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
Prescription for experimental determination of the dynamics of a quantum black box
Chuang, I. L., & Nielsen, M. A. (1997) · Journal of Modern Optics · doi:10.1080/09500349708231894 · Cited by 949 · cited 1×
“Interesting avenues for study include full quantum gate characterization using quantum process tomography 41,42 or related measures 43 .”
MethodMultiparty entanglement in graph states
Hein, M., Eisert, J., & Briegel, H. J. (2004) · Physical Review A · doi:10.1103/physreva.69.062311 · Cited by 915
Violating Bell inequality by mixed states: necessary and sufficient condition
Horodecki, R., Horodecki, P., & Horodecki, M. (1995) · Physics Letters A · doi:10.1016/0375-9601(95)00214-n · Cited by 884 · cited 1×
“Furthermore, this experimentally measured density matrix implies a maximum Clauser–Horne–Shimony–Holt (CHSH) Bell paramete”
MethodOn the role of entanglement in quantum-computational speed-up
Jozsa, R., & Linden, N. (2003) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.2002.1097 · Cited by 839
Resource-Efficient Linear Optical Quantum Computation
Browne, D. E., & Rudolph, T. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.010501 · Cited by 790
Self-citationControlled collisions for multi-particle entanglement of optically trapped atoms
Mandel, O., Greiner, M., Widera, A., Rom, T., Hänsch, T. W., & Bloch, I. (2003) · Nature · doi:10.1038/nature02008 · Cited by 789
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
Experimental Implementation of Fast Quantum Searching
Chuang, I. L., Gershenfeld, N., & Kubinec, M. (1998) · Physical Review Letters · doi:10.1103/physrevlett.80.3408 · Cited by 707 · cited 1×
“Grover’s algorithm has been implemented under the standard model 46,47 both in NMR 48,49 and in optical experiments.”
MethodComplete Characterization of a Quantum Process: The Two-Bit Quantum Gate
Poyatos, J. F., Cirac, J. I., & Zoller, P. (1997) · Physical Review Letters · doi:10.1103/physrevlett.78.390 · Cited by 694 · cited 1×
“Interesting avenues for study include full quantum gate characterization using quantum process tomography 41,42 or related measures 43 .”
MethodOptical Quantum Computation Using Cluster States
Nielsen, M. A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.040503 · Cited by 614 · cited 1×
“These schemes utilize sequences of probabilistic quantum-logic gates 8,20-23 based on linear optical elements to construct large photonic cluster states 24,25 .”
MethodImplementation of a quantum search algorithm on a quantum computer
Jones, J. A., Mosca, M., & Hansen, R. H. (1998) · Nature · doi:10.1038/30687 · Cited by 558 · cited 1×
“Grover’s algorithm has been implemented under the standard model 46,47 both in NMR 48,49 and in optical experiments.”
MethodDe Broglie wavelength of a non-local four-photon state
Walther, P., Pan, J.-W., Aspelmeyer, M., Ursin, R., Gasparoni, S., & Zeilinger, A. (2004) · Nature · doi:10.1038/nature02552 · Cited by 555 · cited 1×
“This method exploits a mode-and polarization-entangled four-photon state 26 produced in pulsed-pump spontaneous parametric down conversion (SPDC) (see Methods).”
MethodSelf-citationHradil, Z. (1997) · Physical Review A · doi:10.1103/physreva.55.r1561 · Cited by 543
Control and Measurement of Three-Qubit Entangled States
Roos, C. F., Riebe, M., Häffner, H., Hänsel, W., Benhelm, J., Lancaster, G. P. T., Becher, C., Schmidt-Kaler, F., & Blatt, R. (2004) · Science · doi:10.1126/science.1097522 · Cited by 390 · cited 2×
“While quantum process and state tomography has been performed with up to three qubits 28,29 this is the first time that a four-qubit density matrix has been determined from a complete, experimentally-obtained density matrix.”
BackgroundMethodDetecting Genuine Multipartite Entanglement with Two Local Measurements
Tóth, G., & Gühne, O. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.060501 · Cited by 350
Maximum-likelihood estimation of the density matrix
Banaszek, K., D’Ariano, G. M., Paris, M. G. A., & Sacchi, M. F. (1999) · Physical Review A · doi:10.1103/physreva.61.010304 · Cited by 342 · cited 1×
“Instead of a direct linear combination of measurement results, which can lead to unphysical density matrices owing to experimental noise, we use a maximum-likelihood reconstruction techniqu”
MethodExperimental 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
Stability of Macroscopic Entanglement under Decoherence
Dür, W., & Briegel, H.-J. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.180403 · Cited by 318 · cited 3×
“However, the acceptable amount of noise per qubit is independent of the size of the cluster, whereas it becomes exponentially small for GHZ states 34 .”
BackgroundInfluentialRealization 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
Self-citationInformation Storage and Retrieval Through Quantum Phase
Ahn, J., Weinacht, T. C., & Bucksbaum, P. H. (2000) · Science · doi:10.1126/science.287.5452.463 · Cited by 286 · cited 1×
“Grover’s algorithm has been implemented under the standard model 46,47 both in NMR 48,49 and in optical experiments.”
MethodQuantum algorithms: entanglement–enhanced information processing
Ekert, A., & Jozsa, R. (1998) · Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rsta.1998.0248 · Cited by 214 · cited 2×
“Considerable effort has been directed toward understanding the role of measurement and entanglement in quantum computation 6-12 .”
BackgroundMethodQuantum process tomography of the quantum Fourier transform
Weinstein, Y. S., Havel, T. F., Emerson, J., Boulant, N., Saraceno, M., Lloyd, S., & Cory, D. G. (2004) · The Journal of Chemical Physics · doi:10.1063/1.1785151 · Cited by 178 · cited 1×
“While quantum process and state tomography has been performed with up to three qubits 28,29 this is the first time that a four-qubit density matrix has been determined from a complete, experimentally-obtained density matrix.”
MethodImplementation of Quantum Search Algorithm using Classical Fourier Optics
Bhattacharya, N., van Linden van den Heuvell, H. B., & Spreeuw, R. J. C. (2002) · Physical Review Letters · doi:10.1103/physrevlett.88.137901 · Cited by 162 · cited 1×
“Grover’s algorithm has been implemented under the standard model 46,47 both in NMR 48,49 and in optical experiments.”
MethodFault-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 · cited 1×
“Although a threshold has been proven to exist 18 , it is unknown whether cluster state quantum computation will be more or less sensitive to noise than the standard model.”
BackgroundQuantum computation by measurement and quantum memory
Nielsen, M. A. (2003) · Physics Letters A · doi:10.1016/s0375-9601(02)01803-0 · Cited by 150
Good Dynamics versus Bad Kinematics: Is Entanglement Needed for Quantum Computation?
Linden, N., & Popescu, S. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.047901 · Cited by 113
Quantum computing without entanglement
Biham, E., Brassard, G., Kenigsberg, D., & Mor, T. (2004) · Theoretical Computer Science · doi:10.1016/j.tcs.2004.03.041 · Cited by 109 · cited 1×
“Considerable effort has been directed toward understanding the role of measurement and entanglement in quantum computation 6-12 .”
BackgroundThe one-way quantum computer--a non-network model of quantum computation
Raussendorf, R., Browne, D., & Briegel, H. (2002) · Journal of Modern Optics · doi:10.1080/09500340110107487 · Cited by 85
Computational model underlying the one-way quantum computer
Raussendorf, R., & Briegel, H. J. (2002) · doi:10.5555/2011492.2011495 · Cited by 82
Deutsch, D., & EKERT, A. K. (1998) · Physics World · doi:10.1088/2058-7058/11/3/31 · Cited by 80
Experimental Nonlinear Sign Shift for Linear Optics Quantum Computation
Sanaka, K., Jennewein, T., Pan, J.-W., Resch, K., & Zeilinger, A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.017902 · Cited by 78 · cited 1×
“These schemes utilize sequences of probabilistic quantum-logic gates 8,20-23 based on linear optical elements to construct large photonic cluster states 24,25 .”
MethodSelf-citationComputational model underlying the one-way quantum computer
Raussendorf, R., & Briegel, H. (2002) · Quantum Information and Computation · doi:10.26421/qic2.6-3 · Cited by 56
Newton, A. (1998) · Physics World · doi:10.1088/2058-7058/11/2/34 · Cited by 17
Efficient linear optical quantum computationPreprint
Browne, D. E., & Rudolph, T. (2004) · arXiv (Cornell University) · Cited by 10
Self-citation
Research works printed but not linked: 2
- Zeilinger, A., Horne, M. & Greenberger, D. Higher-Order Quantum Entanglement Squeezed States and Quantum Uncertainty. College Park, D. Han, Y.S. Kim, W.W. Zachary (Eds.), NASA Conference Publication 3135, National Aeronautics and Space Administration (1992).
- SenDe, A., Sen, U., Wiesniak, M., Kaszlikowski, D. and Zukowski, M. Multi-qubit W states lead to stronger nonclassicality than Greenberger-Horne-Zeilinger states. Phys. Rev. A 68 , 623306 (2003).
Cited by
Ladd, T. D., Jelezko, F., Laflamme, R., Nakamura, Y., Monroe, C., & O’Brien, J. L. (2010) · Nature · doi:10.1038/nature08812 · Cited by 3,592
Linear optical quantum computing with photonic qubits
Kok, P., Munro, W. J., Nemoto, K., Ralph, T. C., Dowling, J. P., & Milburn, G. J. (2007) · Reviews of Modern Physics · doi:10.1103/revmodphys.79.135 · Cited by 2,904
“A proof-ofprinciple experiment demonstrating optical cluster-state quantum computing with four photons was performed in Vienna (Walther et al. 2005).”
BackgroundGühne, O., & Tóth, G. (2009) · Physics Reports · doi:10.1016/j.physrep.2009.02.004 · Cited by 2,401
“2× 104 per second, which is about four orders of magnitude higher than in experiments that produced the same cluster state using four photons [232,233].”
BackgroundO'Brien, J. L., Furusawa, A., & Vučković, J. (2009) · Nature Photonics · doi:10.1038/nphoton.2009.229 · Cited by 2,388
Interfacing single photons and single quantum dots with photonic nanostructures
Lodahl, P., Mahmoodian, S., & Stobbe, S. (2015) · Reviews of Modern Physics · doi:10.1103/revmodphys.87.347 · Cited by 1,465
Metadata
- Authors
- Walther, P., Resch, K. J., Rudolph, T., Schenck, E., Weinfurter, H., Vedral, V., Aspelmeyer, M., & Zeilinger, A.
- Affiliations
- University of Vienna (AT)
- Imperial College London (GB)
- Max Planck Institute of Quantum Optics (DE)
- Corresponding author
- Walther, P.
- Zeilinger, A.
- Venue
- Nature
- Published
- 2005-03
- Volume
- 434
- Issue
- 7030
- Pages
- 169-176
- ISSN
- 0028-0836 (ISSN-L)
- 1476-4687
- OpenAlex
- W2042723520
- Cited by
- 1,273
- References
- 50
- Citations by year
- 2026: 29 · 2025: 53 · 2024: 69 · 2023: 67 · 2022: 58 · 2021: 68 · 2020: 54 · 2019: 48 · 2018: 48 · 2017: 42 · 2016: 48 · 2015: 47 · 2014: 49 · 2013: 51 · 2012: 52
- FWCI
- 96.62
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Nature (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- Max Planck Institute for Plasma Physics (submittedVersion)
- MPG.PuRe (Max Planck Society) (submittedVersion)
- arXiv (Cornell University)
- Funders
- European Commission
- Engineering and Physical Sciences Research Council (GR/S51226/01)
- Topics
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Keywords
- one-way quantum computation, cluster states, photon polarization, quantum state tomography, Grover's algorithm, single-qubit measurement, entanglement
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.