Experimental Realization of Deutsch’s Algorithm in a One-Way Quantum Computer
Open accessAbstract
We report the first experimental demonstration of an all-optical one-way implementation of Deutsch's quantum algorithm on a four-qubit cluster state. All the possible configurations of a balanced or constant function acting on a two-qubit register are realized within the measurement-based model for quantum computation. The experimental results are in excellent agreement with the theoretical model, therefore demonstrating the successful performance of the algorithm.
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?
In contrast to previously realized implementations of Deutsch's algorithm using traditional cluster states, the paper exploits blind staircase cluster states |Φ̂θ〉⌟⌜ for the implementation of this quantum algorithm for n=1.
“In contrast to previously realized implementations of Deutsch's algorithm using traditional cluster states [16, 46], we exploit blind staircase cluster states | Φ ˆ θ 〉 ⌟⌜ for the implementation of this quantum algorithm for the case n = 1.”
From Demonstration of Blind Quantum Computing (2012) · cites this paper as [46]
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
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 · see citing works
Separability Criterion for Density Matrices
Peres, A. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.1413 · Cited by 5,191 · see citing works
Quantum theory, the Church–Turing principle and the universal quantum computer
Deutsch, D. (1985) · Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences · doi:10.1098/rspa.1985.0070 · Cited by 4,597 · 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
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 · see citing works
Separability 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 · see citing works
Rapid solution of problems by quantum computation
Deutsch, D., & Jozsa, R. (1992) · Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences · doi:10.1098/rspa.1992.0167 · Cited by 2,700 · see citing works
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 · 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
Bulk Spin-Resonance Quantum Computation
Gershenfeld, N. A., & Chuang, I. L. (1997) · Science · doi:10.1126/science.275.5298.350 · Cited by 1,528 · 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
Self-citationEnsemble quantum computing by NMR spectroscopy
Cory, D. G., Fahmy, A. F., & Havel, T. F. (1997) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.94.5.1634 · Cited by 964 · see citing works
Experimental entanglement of six photons in graph states
Lu, C.-Y., Zhou, X.-Q., Gühne, O., Gao, W.-B., Zhang, J., Yuan, Z.-S., Goebel, A., Yang, T., & Pan, J.-W. (2007) · Nature Physics · doi:10.1038/nphys507 · Cited by 683 · 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
Experimental realization of a quantum algorithm
Chuang, I. L., Vandersypen, L. M. K., Zhou, X., Leung, D. W., & Lloyd, S. (1998) · Nature · doi:10.1038/30181 · Cited by 604 · see citing works
Implementation 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 · see citing works
Nonmaximally Entangled States: Production, Characterization, and Utilization
White, A. G., James, D. F. V., Eberhard, P. H., & Kwiat, P. G. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.3103 · Cited by 511 · see citing works
High-speed linear optics quantum computing using active feed-forward
Prevedel, R., Walther, P., Tiefenbacher, F., Böhi, P., Kaltenbaek, R., Jennewein, T., & Zeilinger, A. (2007) · Nature · doi:10.1038/nature05346 · Cited by 373 · see citing works
Self-citationDetecting 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 344 · see citing works
Experimental Analysis of a Four-Qubit Photon Cluster State
Kiesel, N., Schmid, C., Weber, U., Tóth, G., Gühne, O., Ursin, R., & Weinfurter, H. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.210502 · Cited by 284 · see citing works
Experimental Application of Decoherence-Free Subspaces in an Optical Quantum-Computing Algorithm
Mohseni, M., Lundeen, J. S., Resch, K. J., & Steinberg, A. M. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.187903 · Cited by 160 · see citing works
Experimental Violation of a Cluster State Bell Inequality
Walther, P. J., Aspelmeyer, M., Resch, K. J., & Zeilinger, A. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.020403 · Cited by 121 · see citing works
Self-citationExperimental construction of optical multiqubit cluster states from Bell states
Zhang, A., Lu, C., Zhou, X., Chen, Y.-A., Zhao, Z., Yang, T., & Pan, J.-W. (2006) · Physical Review A · doi:10.1103/physreva.73.022330 · Cited by 66 · see citing works
Potential and limits to cluster-state quantum computing using probabilistic gates
Gross, D., Kieling, K., & Eisert, J. (2006) · Physical Review A · doi:10.1103/physreva.74.042343 · Cited by 63 · see citing works
Partial teleportation of entanglement in a noisy environment
Lee, M. S. K. J. (2000) · Journal of Modern Optics · doi:10.1080/095003400420012 · Cited by 38 · see citing works
Quantum-information processing with noisy cluster states
Tame, M., Paternostro, M., Kim, M. S., & Vedral, V. (2005) · Physical Review A · doi:10.1103/physreva.72.012319 · Cited by 35 · see citing works
Self-citationHybrid cluster state proposal for a quantum game
Paternostro, M., Tame, M., & Kim, M. S. (2005) · New Journal of Physics · doi:10.1088/1367-2630/7/1/226 · Cited by 15 · see citing works
Self-citation
Flagged first, then by citations
Research works printed but not linked: 4
- [1]M. A. Nielsen and I. L. Chuang, Quantum Computing and Quantum Information , Cambridge University Press, Cambridge (2000).
- [3]D. Deutsch, Proc. Roy. Soc. Lond. A 400 , 97 (1985).
- [4]N. A. Gershenfeld and I. L. Chuang, Science 275 , 350 (1997); D.G. Cory et al. , Proc. Nat. Acad. Sci. USA 94 , 1634 (1997); I. L. Chuang et al. , Nature 393 , 143 (1998); J. Jones, M. Mosca, and R. H. Hansen, Nature 393 , 344 (1998).
- [11]D. Deutsch and R. Jozsa, Proc. R. Soc. Lond. A 439 , 553 (1992).
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
Self-citationDemonstration of Blind Quantum Computing
Barz, S., Kashefi, E., Broadbent, A., Fitzsimons, J. F., Zeilinger, A., & Walther, P. (2012) · Science · doi:10.1126/science.1214707 · Cited by 475 · see citing works
Self-citationExperimental demonstration of a hyper-entangled ten-qubit Schrödinger cat state
Gao, W.-B., Lu, C.-Y., Yao, X.-C., Xu, P., Gühne, O., Goebel, A., Chen, Y.-A., Peng, C.-Z., Chen, Z.-B., & Pan, J.-W. (2010) · Nature Physics · doi:10.1038/nphys1603 · Cited by 348 · see citing works
Experimental Realization of One-Way Quantum Computing with Two-Photon Four-Qubit Cluster States
Chen, K., Li, C.-M., Zhang, Q., Chen, Y.-A., Goebel, A., Chen, S., Mair, A., & Pan, J.-W. (2007) · Physical Review Letters · doi:10.1103/physrevlett.99.120503 · Cited by 204 · see citing works
Heralded generation of entangled photon pairs
Barz, S., Cronenberg, G., Zeilinger, A., & Walther, P. (2010) · Nature Photonics · doi:10.1038/nphoton.2010.156 · Cited by 169 · see citing works
Self-citationRealization and Characterization of a Two-Photon Four-Qubit Linear Cluster State
Vallone, G., Pomarico, E., Mataloni, P., De Martini, F., & Berardi, V. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.180502 · Cited by 132 · see citing works
Experimental realization of the Deutsch-Jozsa algorithm with a six-qubit cluster state
Vallone, G., Donati, G., Bruno, N., Chiuri, A., & Mataloni, P. (2010) · Physical Review A · doi:10.1103/physreva.81.050302 · Cited by 26 · see citing works
- Authors
- Tame, M. S., Prevedel, R., Paternostro, M., Böhi, P., Kim, M. S., & Zeilinger, A.
- Affiliations
- Queen's University Belfast (GB)
- University of Vienna (AT)
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2007-04-02
- Volume
- 98
- Issue
- 14
- Pages
- 140501-140501
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W1990843498
- Cited by
- 124
- References
- 28
- Citations by year
- 2026: 1 · 2025: 1 · 2024: 6 · 2023: 1 · 2022: 4 · 2021: 5 · 2020: 1 · 2019: 3 · 2018: 6 · 2017: 13 · 2016: 6 · 2015: 4 · 2014: 5 · 2013: 3 · 2012: 11
- FWCI
- 18.15
- 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
- Engineering and Physical Sciences Research Council (EP/E003931/1)
- 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 Mechanics and Applications
- Keywords
- Deutsch's algorithm, one-way quantum computation, cluster states, measurement-based quantum computation, four-qubit cluster state, quantum algorithms
- MeSH terms
- Algorithms, Computers, Quantum Theory
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
