Proposed experiment for the quantum “Guess My Number” protocol
- 4 February 2005
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 71 (2), 020301
- https://doi.org/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 η>0.70, which would require single photon detectors of efficiency σ>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 multiparty communication complexity would require an efficiency η>0.05, achievable with detectors of σ>0.47, for four parties, and η>0.17 (σ>0.55) for three parties.Keywords
Other Versions
This publication has 11 references indexed in Scilit:
- Quantum Communication Complexity Protocol with Two Entangled QutritsPhysical Review Letters, 2002
- Feasible quantum communication complexity protocolPhysical Review A, 2001
- Reducing the communication complexity with quantum entanglementPhysical Review A, 2001
- Experimental Demonstration of Four-Photon Entanglement and High-Fidelity TeleportationPhysical Review Letters, 2001
- Experimental test of quantum nonlocality in three-photon Greenberger–Horne–Zeilinger entanglementNature, 2000
- Physicists Triumph at Guess My NumberPhysics Today, 2000
- Multiparty quantum communication complexityPhysical Review A, 1999
- Observation of Three-Photon Greenberger-Horne-Zeilinger EntanglementPhysical Review Letters, 1999
- Substituting quantum entanglement for communicationPhysical Review A, 1997
- Bell’s theorem without inequalitiesAmerican Journal of Physics, 1990