The DOI matches its Crossref record; 7 of the 7 references it cites were found in a registry or an index.
Substituting quantum entanglement for communication
Open accessAbstract
We show that quantum entanglement can be used as a substitute for communication when the goal is to compute a function whose input data are distributed among remote parties. Specifically, we show that, for a particular function among three parties (each of which possesses part of the function's input), a prior quantum entanglement enables one of them to learn the value of the function with only two bits of communication occurring among the parties, whereas, without quantum entanglement, three bits of communication are necessary. This result contrasts the well-known fact that quantum entanglement cannot be used to simulate communication among remote parties.
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.
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
Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?
Einstein, A., Podolsky, B., & Rosen, N. (1935) · Physical Review · doi:10.1103/physrev.47.777 · Cited by 16,654
Proposed Experiment to Test Local Hidden-Variable Theories
Clauser, J. F., Horne, M. A., Shimony, A., & Holt, R. A. (1969) · Physical Review Letters · doi:10.1103/physrevlett.23.880 · Cited by 7,573
Bell’s Theorem, Quantum Theory and Conceptions of the Universe
(1989) · doi:10.1007/978-94-017-0849-4 · Cited by 1,632
(2005) · Complexity Theory · doi:10.1007/3-540-27477-4_15 · Cited by 1,629
Quantum networks for elementary arithmetic operations
Vedral, V., Barenco, A., & Ekert, A. (1996) · Physical Review A · doi:10.1103/physreva.54.147 · Cited by 806
Conventions for quantum pseudocode
Knill, E. (1996) · doi:10.2172/366453 · Cited by 191
Quantum TelecomputationPreprint
Grover, L. K. (1997) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/9704012 · Cited by 51
Cited by
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1999) · SIAM Review · doi:10.1137/s0036144598347011 · Cited by 3,904
Hillery, M., Bužek, V., & Berthiaume, A. (1999) · Physical Review A · doi:10.1103/physreva.59.1829 · Cited by 3,347
Quantum information and computation
Bennett, C. H., & DiVincenzo, D. P. (2000) · Nature · doi:10.1038/35005001 · Cited by 3,263
“Although entanglement by itself cannot be used to transmit a classical message, it can reduce the amount of classical communication required to perform a distributed computatio”
Brunner, N., Cavalcanti, D., Pironio, S., Scarani, V., & Wehner, S. (2014) · Reviews of Modern Physics · doi:10.1103/revmodphys.86.419 · Cited by 2,688
Experimental test of quantum nonlocality in three-photon Greenberger–Horne–Zeilinger entanglement
Pan, J.-W., Bouwmeester, D., Daniell, M., Weinfurter, H., & Zeilinger, A. (2000) · Nature · doi:10.1038/35000514 · Cited by 1,209
“; and investigation of possible applications in quantum computation and quantum communication protocol”
BackgroundObservation 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
Reduction criterion of separability and limits for a class of distillation protocols
Horodecki, M., & Horodecki, P. (1999) · Physical Review A · doi:10.1103/physreva.59.4206 · Cited by 903
Meyer, D. A. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.1052 · Cited by 773
Multiparticle generalization of entanglement swapping
Bose, S., Vedral, V., & Knight, P. L. (1998) · Physical Review A · doi:10.1103/physreva.57.822 · Cited by 749
Nonlocality and communication complexity
Buhrman, H., Cleve, R., Massar, S., & de Wolf, R. (2010) · Reviews of Modern Physics · doi:10.1103/revmodphys.82.665 · Cited by 622
Self-citationNonlocal correlations as an information-theoretic resource
Barrett, J., Linden, N., Massar, S., Pironio, S., Popescu, S., & Roberts, D. (2005) · Physical Review A · doi:10.1103/physreva.71.022101 · Cited by 616
Quantum telecloning and multiparticle entanglement
Murao, M., Jonathan, D., Plenio, M. B., & Vedral, V. (1999) · Physical Review A · doi:10.1103/physreva.59.156 · Cited by 587
Quantum repeaters: From quantum networks to the quantum internet
Azuma, K., Economou, S. E., Elkouss, D., Hilaire, P., Jiang, L., Lo, H.-K., & Tzitrin, I. (2023) · Reviews of Modern Physics · doi:10.1103/revmodphys.95.045006 · Cited by 559
Local Distinguishability of Multipartite Orthogonal Quantum States
Walgate, J., Short, A. J., Hardy, L., & Vedral, V. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.4972 · Cited by 475
High‐Dimensional Quantum Communication: Benefits, Progress, and Future Challenges
Cozzolino, D., Da Lio, B., Bacco, D., & Oxenløwe, L. K. (2019) · Advanced Quantum Technologies · doi:10.1002/qute.201900038 · Cited by 470
Exact and asymptotic measures of multipartite pure-state entanglement
Bennett, C. H., Popescu, S., Rohrlich, D., Smolin, J. A., & Thapliyal, A. V. (2000) · Physical Review A · doi:10.1103/physreva.63.012307 · Cited by 432
Limit on Nonlocality in Any World in Which Communication Complexity Is Not Trivial
Brassard, G., Buhrman, H., Linden, N., Méthot, A. A., Tapp, A., & Unger, F. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.250401 · Cited by 404
Self-citationBound entanglement can be activated
Horodecki, P., Horodecki, M., & Horodecki, R. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.1056 · Cited by 399
Quantum vs. classical communication and computation
Buhrman, H., Cleve, R., & Wigderson, A. (1998) · Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98 · doi:10.1145/276698.276713 · Cited by 389
Self-citationDiVincenzo, D. P., Leung, D. W., & Terhal, B. M. (2002) · IEEE Transactions on Information Theory · doi:10.1109/18.985948 · Cited by 362
Methodology for quantum logic gate construction
Zhou, X., Leung, D. W., & Chuang, I. L. (2000) · Physical Review A · doi:10.1103/physreva.62.052316 · Cited by 355
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
Characterizing the Nonlocal Correlations Created via Entanglement Swapping
Branciard, C., Gisin, N., & Pironio, S. (2010) · Physical Review Letters · doi:10.1103/physrevlett.104.170401 · Cited by 277
Bell’s Inequalities and Quantum Communication Complexity
Brukner, Č., Żukowski, M., Pan, J.-W., & Zeilinger, A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.127901 · Cited by 265
Bilocal versus nonbilocal correlations in entanglement-swapping experiments
Branciard, C., Rosset, D., Gisin, N., & Pironio, S. (2012) · Physical Review A · doi:10.1103/physreva.85.032119 · Cited by 258
Closing the Detection Loophole in Bell Experiments Using Qudits
Vértesi, T., Pironio, S., & Brunner, N. (2010) · Physical Review Letters · doi:10.1103/physrevlett.104.060401 · Cited by 254
Nonlocality beyond quantum mechanics
Popescu, S. (2014) · Nature Physics · doi:10.1038/nphys2916 · Cited by 215
Four-photon entanglement from down-conversion
Weinfurter, H., & Żukowski, M. (2001) · Physical Review A · doi:10.1103/physreva.64.010102 · Cited by 183
Experimental Observation of Four-Photon Entanglement from Parametric Down-Conversion
Eibl, M., Gaertner, S., Bourennane, M., Kurtsiefer, C., Żukowski, M., & Weinfurter, H. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.200403 · Cited by 181
Quantum Entanglement and the Communication Complexity of the Inner Product Function
Cleve, R., van Dam, W., Nielsen, M., & Tapp, A. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-49208-9_4 · Cited by 133
Self-citation
Metadata
- Authors
- Cleve, R., & Buhrman, H.
- Venue
- Physical Review A
- Publisher
- American Physical Society (APS)
- Published
- 1997-08-01
- Volume
- 56
- Issue
- 2
- Pages
- 1201-1204
- ISSN
- 0556-2791 (ISSN-L)
- 1050-2947
- 1094-1622
- OpenAlex
- W2072684000
- Cited by
- 416
- References
- 7
- FWCI
- 19.50
- Type
- journal article
- Language
- en
- Open access
- green
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.