Experimental Quantum Computing without Entanglement
Open accessAbstract
Deterministic quantum computation with one pure qubit (DQC1) is an efficient model of computation that uses highly mixed states. Unlike pure-state models, its power is not derived from the generation of a large amount of entanglement. Instead it has been proposed that other nonclassical correlations are responsible for the computational speedup, and that these can be captured by the quantum discord. In this Letter we implement DQC1 in an all-optical architecture, and experimentally observe the generated correlations. We find no entanglement, but large amounts of quantum discord-except in three cases where an efficient classical simulation is always possible. Our results show that even fully separable, highly mixed, states can contain intrinsically quantum mechanical correlations and that these could offer a valuable resource for quantum information technologies.
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?
Recently there has been substantial progress in investigations of other possible candidates for AQS, such as photonic systems, photonic and polariton systems, and artificial lattices in solid state systems.
“Recently there has also been substantial progress in investigations of other possible candidates for AQS, such as photonic systems [31, 32, 34-36], photonic and polariton systems [33, 38-42], artificial lattices in solid state systems [44].”
From Can one trust quantum simulators? (2012) · cites this paper as [32]
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
Quantum 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
Quantum Discord: A Measure of the Quantumness of Correlations
Ollivier, H., & Zurek, W. H. (2001) · Physical Review Letters · doi:10.1103/physrevlett.88.017901 · Cited by 3,616 · see citing works
An Introduction to Error Analysis
Taylor, J. R. (1982) · Medical Entomology and Zoology · Cited by 2,727 · see citing works
Coffman, V., Kundu, J., & Wootters, W. K. (2000) · Physical Review A · doi:10.1103/physreva.61.052306 · Cited by 2,619 · see citing works
Efficient Classical Simulation of Slightly Entangled Quantum Computations
Vidal, G. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.147902 · Cited by 2,368 · see citing works
Classical, quantum and total correlations
Henderson, L., & Vedral, V. (2001) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/34/35/315 · Cited by 2,344 · see citing works
Introduction to Error Analysis
Praktikum, P.-C. (2009) · Cited by 1,277 · see citing works
Quantum Discord and the Power of One Qubit
Datta, A., Shaji, A., & Caves, C. M. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.050502 · Cited by 1,240 · see citing works
O'Brien, J. L. (2007) · Science · doi:10.1126/science.1142892 · Cited by 1,221 · see citing works
Quantum nonlocality without entanglement
Bennett, C. H., Divincenzo, D. P., Fuchs, C. A., Mor, T., Rains, E. M., Shor, P. W., Smolin, J. A., & Wootters, W. K. (1999) · Physical Review A · doi:10.1103/physreva.59.1070 · Cited by 1,116 · see citing works
Silica-on-silicon waveguide quantum circuits
Politi, A., Cryan, M. J., Rarity, J. G., Yu, S., & O'Brien, J. L. (2008) · Science · doi:10.1126/science.1155441 · Cited by 1,084 · see citing works
Power of One Bit of Quantum Information
Knill, E. H., & Laflamme, R. (1998) · Physical Review Letters · doi:10.1103/physrevlett.81.5672 · Cited by 880 · see citing works
On 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 · see citing works
Entanglement and the power of one qubit
Datta, A., Flammia, S. T., & Caves, C. M. (2005) · Physical Review A · doi:10.1103/physreva.72.042316 · Cited by 372 · see citing works
Demonstration of a Simple Entangling Optical Gate and Its Use in Bell-State Analysis
Langford, N. K., Weinhold, T. J., Prevedel, R., Resch, K. J., Gilchrist, A., O’Brien, J. L., Pryde, G. J., & White, A. G. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.210504 · Cited by 262 · see citing works
Self-citationRole of entanglement and correlations in mixed-state quantum computation
Datta, A., & Vidal, G. (2007) · Physical Review A · doi:10.1103/physreva.75.042310 · Cited by 259 · see citing works
Estimating Jones polynomials is a complete problem for one clean qubit
Shor, P. W., & Jordan, S. P. (2008) · Quantum Information and Computation · doi:10.26421/qic8.8-9-1 · Cited by 121 · see citing works
Exploring Hilbert space: Accurate characterization of quantum information
White, A. G., James, D. F. V., Munro, W. J., & Kwiat, P. G. (2001) · Physical Review A · doi:10.1103/physreva.65.012301 · Cited by 118 · see citing works
Self-citationEstimating Jones polynomials is a complete problem for one clean qubitPreprint
Shor, P. W., & Jordan, S. P. (2008) · doi:10.5555/2017011.2017012 · Cited by 95 · see citing works
Exponential Speedup with a Single Bit of Quantum Information: Measuring the Average Fidelity Decay
Poulin, D., Blume-Kohout, R., Laflamme, R., & Ollivier, H. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.177906 · Cited by 78 · see citing works
Photon statistics characterization of a single-photon source
Alléaume, R., Treussart, F., Courty, J.-M., & Roch, J.-F. (2004) · New Journal of Physics · doi:10.1088/1367-2630/6/1/085 · Cited by 60 · see citing works
Quantum computing and quadratically signed weight enumerators
Knill, E. H., & Laflamme, R. (2001) · Information Processing Letters · doi:10.1016/s0020-0190(00)00222-2 · Cited by 43 · see citing works
Parameter estimation with mixed-state quantum computation
Boixo, S., & Somma, R. D. (2008) · Physical Review A · doi:10.1103/physreva.77.052320 · Cited by 41 · see citing works
Characterization of Complex Quantum Dynamics with a Scalable NMR Information Processor
Ryan, C. A., Emerson, J., Poulin, D., Negrevergne, C., & Laflamme, R. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.250502 · Cited by 37 · see citing works
Migdall, A. L. (2004) · Journal of Modern Optics · doi:10.1080/09500340408235271 · Cited by 34 · see citing works
Demonstrating Superior Discrimination of Locally Prepared States Using Nonlocal Measurements
Pryde, G. J., O’Brien, J. L., White, A. G., & Bartlett, S. D. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.220406 · Cited by 25 · see citing works
Self-citation
Flagged first, then by citations
Research works printed but not linked: 14
- [5]E. Knill and R. Laflamme, Inf. Proc. Lett. 79 , 173 (2001).
- [6]P. W. Shor and S. P. Jordan, arXiv:0707.2831 (2007). · arXiv
- [7]R. D. Somma and S. Boixo, arXiv.org:0708.1330 (2007).
- [8]A. Datta and G. Vidal, Phys. Rev. A 75 , 042310 (pages 5) (2007).
- [9]R. Jozsa and N. Linden, Proc. R. Soc. London A 459 , 2011 (2003).
- [11]A. Datta, S. T. Flammia, and C. M. Caves, Phys. Rev. A 72 , 042316 (pages 14) (2005).
- [12]A. Datta, A. Shaji, and C. M. Caves, Phys. Rev. Lett. 100 , 050502 (pages 4) (2008).
- [13]B. Lanyon, M. Barbieri, M. P. Almeida, T. Jennewein, T. C. Ralph, K. J. Resch, A. Gilchrist, J. L. O'Brien, G. J. Pryde, and A. G. White, arXiv:0804.0272v1 (2008). · arXiv
- [14]C. A. Ryan, J. Emerson, D. Poulin, C. Negrevergne, and R. Laflamme, Physical Review Letters 95 , 250502 (pages 4) (2005).
- [16]P. Kok, W. J. Munro, K. Nemoto, T. C. Ralph, J. P. Dowling, and G. J. Milburn, Reviews of Modern Physics 79 , 135 (pages 40) (2007).
- [24]G. J. Pryde, J. L. O'Brien, A. G. White, and S. D. Bartlett, Physical Review Letters 94 , 220406 (pages 4) (2005).
- [25]N. K. Langford, T. J. Weinhold, R. Prevedel, K. J. Resch, A. Gilchrist, J. L. O'Brien, G. J. Pryde, and A. G. White, Phys. Rev. Lett. 95 , 210504 (pages 4) (2005).
- [26]N. Kiesel, C. Schmid, U. Weber, R. Ursin, and H. Weinfurter, Phys. Rev. Lett. 95 , 210505 (pages 4) (2005).
- [27]R. Okamoto, H. F. Hofmann, S. Takeuchi, and K. Sasaki, Phys. Rev. Lett. 95 , 210506 (pages 4) (2005).
Cited by
Sorted by citations
The classical-quantum boundary for correlations: Discord and related measures
Modi, K., Brodutch, A., Cable, H., Paterek, T., & Vedral, V. (2012) · Reviews of Modern Physics · doi:10.1103/revmodphys.84.1655 · Cited by 1,600 · see citing works
Quantum-enhanced measurements without entanglement
Braun, D., Adesso, G., Benatti, F., Floreanini, R., Marzolino, U., Mitchell, M. W., & Pirandola, S. (2018) · Reviews of Modern Physics · doi:10.1103/revmodphys.90.035006 · Cited by 434 · see citing works
Can one trust quantum simulators?
Hauke, P., Cucchietti, F. M., Tagliacozzo, L., Deutsch, I., & Lewenstein, M. (2012) · Reports on Progress in Physics · doi:10.1088/0034-4885/75/8/082401 · Cited by 315 · see citing works
Shadbolt, P. J., Verde, M. R., Peruzzo, A., Politi, A., Laing, A., Lobino, M., Matthews, J. C. F., Thompson, M. G., & O'Brien, J. L. (2012) · Nature Photonics · doi:10.1038/nphoton.2011.283 · Cited by 297 · see citing works
Behavior of Quantum Correlations under Local Noise
Streltsov, A., Kampermann, H., & Bruß, D. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.170502 · Cited by 189 · see citing works
Experimental investigation of the non-Markovian dynamics of classical and quantum correlations
Xu, J.-S., Li, C.-F., Zhang, C.-J., Xu, X.-Y., Zhang, Y.-S., & Guo, G.-C. (2010) · Physical Review A · doi:10.1103/physreva.82.042328 · Cited by 74 · see citing works
Frozen Gaussian quantum discord in photonic crystal cavity array system
Lü, Y.-Q., An, J.-H., Chen, X.-M., Luo, H.-G., & Oh, C. H. (2013) · Physical Review A · doi:10.1103/physreva.88.012129 · Cited by 20 · see citing works
A quantum–classical model of brain dynamics
Sergi, A., Messina, A., Vicario, C. M., & Martino, G. (2023) · Entropy · doi:10.3390/e25040592 · Cited by 16 · see citing works
- Authors
- Lanyon, B. P., Barbieri, M., Almeida, M. P., & White, A. G.
- Affiliations
- The University of Queensland (AU)
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2008-11-13
- Volume
- 101
- Issue
- 20
- Pages
- 200501-200501
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W1987315149
- Cited by
- 874
- References
- 29
- Citations by year
- 2026: 5 · 2025: 26 · 2024: 25 · 2023: 26 · 2022: 31 · 2021: 41 · 2020: 31 · 2019: 29 · 2018: 32 · 2017: 50 · 2016: 48 · 2015: 72 · 2014: 72 · 2013: 103 · 2012: 124
- FWCI
- 84.04
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Physical Review Letters (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Iris (Roma Tre University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › 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
- quantum discord, nonclassical correlations, entanglement, classical simulation
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