Experimental quantum communication complexity
arXiv:quant-ph/0502066 · doi:10.1103/PhysRevA.72.050305
Abstract
We prove that the fidelity of two exemplary communication complexity protocols, allowing for an N-1 bit communication, can be exponentially improved by N-1 (unentangled) qubit communication. Taking into account, for a fair comparison, all inefficiencies of state-of-the-art set-up, the experimental implementation outperforms the best classical protocol, making it the candidate for multi-party quantum communication applications.
4 pages, 2 eps figures, RevTEX4; submitted June 23, 2004
References in corpus (7)
- Substituting Quantum Entanglement for Communication
- Violation of Bell's inequality: criterion for quantum communication complexity advantage
- Quantum communication complexity protocol with two entangled qutrits
- Quantum Entanglement and Communication Complexity
- Multiparty Quantum Communication Complexity
- A feasible quantum communication complexity protocol
- Quantum Whispers
Cited by in corpus (33)
- Quantum entanglement
- Non-locality and Communication Complexity
- Experimental Quantum Switching for Exponentially Superior Quantum Communication Complexity
- Self-testing quantum states and measurements in the prepare-and-measure scenario
- Entanglement assisted random access codes
- Experimental Quantum Fingerprinting
- Collinear source of polarization-entangled photon pairs at non-degenerate wavelengths
- Quantum Fingerprinting with Coherent States and a Constant Mean Number of Photons
- Enabling computation of correlation bounds for finite-dimensional quantum systems via symmetrisation
- Observation of quantum fingerprinting beating the classical limit
- Quantum Communication with Coherent States and Linear Optics
- Experimental Quantum Multiparty Communication Protocols
- Non-classicality of temporal correlations
- High-dimensional quantum communication complexity beyond strategies based on Bell's theorem
- Correlations in entanglement-assisted prepare-and-measure scenarios
- Experimental two-way communication with one photon
- Genuine Multipartite Entanglement without Multipartite Correlations
- Informationally restricted correlations: a general framework for classical and quantum systems
- Generation of a High-Visibility Four-Photon Entangled State and Realization of a Four-Party Quantum Communication Complexity Scenario
- Bell inequality with an arbitrary number of settings and its applications
- Entanglement in prepare-and-measure scenarios: many questions, a few answers
- Quantum information
- Photonic entanglement as a resource in quantum computation and quantum communication
- Long-distance continuous-variable quantum key distribution using separable Gaussian states
- Does violation of a Bell inequality always imply quantum advantage in a communication complexity problem?
- Quantum communication complexity beyond Bell nonlocality
- Higher dimensional communication complexity problems: classical protocols vs quantum ones based on Bell's Theorem or prepare-transmit-measure schemes
- The Magical Number Seven: An Unexpected Dimensional Threshold in Quantum Communication Complexity
- Experimental quantum "Guess my Number" protocol using multiphoton entanglement
- Interplays between classical and quantum entanglement-assisted communication scenarios
- Temporal Leggett-Garg-Bell inequalities for sequential multi-time actions in quantum information processing, and a re-definition of Macroscopic Realism
- Multi-party quantum fingerprinting with weak coherent pulses: circuit design and protocol analysis
- Demonstration of sequential processors with quantum advantage and analysis of classical performance limits