A feasible quantum communication complexity protocol

Abstract

I show that a simple multi-party communication task can be performed more efficiently with quantum communication than with classical communication, even with low detection efficiency $\eta$. The task is a communication complexity problem in which distant parties need to compute a function of the distributed inputs, while minimizing the amount of communication between them. A realistic quantum optical setup is suggested that can demonstrate a five-party quantum protocol with higher-than-classical performance, provided $\eta >0.33$ .

8 pages, LaTeX, no figures. v2: included analysis of other experimental losses, 3 more refs., other minor changes

References in corpus (1)

• High efficiency entangled photon pair collection in type II parametric fluorescence

Cited by in corpus (22)

• Non-locality and Communication Complexity
• High-dimensional quantum communication: benefits, progress, and future challenges
• Quantum Random Access Codes using Single $d$-level Systems
• Entanglement assisted random access codes
• Enabling computation of correlation bounds for finite-dimensional quantum systems via symmetrisation
• Semidefinite programming relaxations for quantum correlations
• Experimental quantum communication complexity
• High-dimensional quantum communication complexity beyond strategies based on Bell's theorem
• Substituting a qubit for an arbitrarily large number of classical bits
• Non-classicality thresholds for multiqubit states - numerical analysis
• Informationally restricted correlations: a general framework for classical and quantum systems
• Foundations of quantum theory and quantum information applications
• Photonic entanglement as a resource in quantum computation and quantum communication
• 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
• Quantum Advantages in (n,d)->1 Random Access Codes
• Bell's Inequalities: Foundations and Quantum Communication
• Proposed experiment for the quantum "Guess my number" protocol
• ROM-based quantum computation: Experimental explorations using Nuclear Magnetic Resonance, and future prospects
• Measurement of an integral of a classical field with a single quantum particle
• Self-testing in a constrained prepare-measure scenario sans assuming quantum dimension
• The Interplay between Quantum Contextuality and Wigner Negativity