Proposed experiment for the quantum "Guess my number" protocol
arXiv:quant-ph/0409191 · doi:10.1103/PhysRevA.71.020301
Abstract
An experimental realization of the entanglement-assisted "Guess my number" protocol for the reduction of communication complexity, introduced by Steane and van Dam, would require producing and detecting three-qubit GHZ states with an efficiency eta > 0.70, which would require single photon detectors of efficiency sigma > 0.89. We propose a modification of the protocol which can be translated into a real experiment using present-day technology. In the proposed experiment, the quantum reduction of the multi-party communication complexity would require an efficiency eta > 0.05, achievable with detectors of sigma > 0.47, for four parties, and eta > 0.17 (sigma > 0.55) for three parties.
REVTeX4, 4 pages, 1 figure
References in corpus (8)
- Observation of three-photon Greenberger-Horne-Zeilinger entanglement
- Experimental Four-photon Entanglement and High-fidelity Teleportation
- Substituting Quantum Entanglement for Communication
- Experimental Test of Quantum Nonlocality in Four-photon Greenberger-Horne-Zeilinger Entanglement
- Quantum communication complexity protocol with two entangled qutrits
- Multiparty Quantum Communication Complexity
- A feasible quantum communication complexity protocol
- Reducing the communication complexity with quantum entanglement