• Home
  • Search
  • Exponential Separation of Quantum and Classical Non-interactive Multi-party Communication Complexity
  • Open Access IconOpen Access
  • Cite Icon10
  • https://doi.org/10.1109/ccc.2008.27Copy DOI Icon

Exponential Separation of Quantum and Classical Non-interactive Multi-party Communication Complexity

  • Jun 1, 2008
  • Dmitry Gavinsky +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We give the first exponential separation between quantum and classical multi-party communication complexity in the (non-interactive) one-way and simultaneous message passing settings.

Similar Papers
  • Conference Article
  • Citations388

Quantum vs. classical communication and computation

  • Jan 01, 1998
  • Harry Buhrman +2
  • Research Article
  • Citations29

Classical versus quantum communication complexity

  • Sep 01, 1999
  • ACM SIGACT News
  • Amnon Ta-Shma
  • Research Article
  • Citations8

Classical versus quantum communication in XOR games

  • Apr 05, 2018
  • Quantum Information Processing
  • Marius Junge +2
  • Conference Article
  • Citations127

Exponential separation of quantum and classical one-way communication complexity

  • Jun 13, 2004
  • Ziv Bar-Yossef +2
  • Conference Article
  • Citations109

The pattern matrix method for lower bounds on quantum communication

  • May 17, 2008
  • Alexander A Sherstov
  • Research Article
  • Citations1

Quantum communication complexity of distribution testing

  • Nov 01, 2021
  • Quantum Information and Computation
  • Aleksandrs Belovs +4
  • Research Article

Quantum weakly nondeterministic communication complexity

  • Dec 22, 2012
  • Theoretical Computer Science
  • François Le Gall
  • Research Article
  • Citations29

Bisimulation for quantum processes

  • Jan 26, 2011
  • ACM SIGPLAN Notices
  • Yuan Feng +2
  • Conference Article
  • Citations6

Tensor norms and the classical communication complexity of nonlocal quantum measurement

  • May 22, 2005
  • Yaoyun Shi
  • Research Article
  • Citations130

Experimental Quantum Switching for Exponentially Superior Quantum Communication Complexity.

  • Mar 28, 2019
  • Physical Review Letters
  • Kejin Wei +15
  • Research Article
  • Citations89

Communication Complexity and Quasi Randomness

  • Feb 01, 1993
  • SIAM Journal on Discrete Mathematics
  • Fan R K Chung +1
  • Conference Article
  • Citations41

Multiparty Communication Complexity and Threshold Circuit Size of AC^0

  • Oct 01, 2009
  • Paul Beame +1
  • Research Article
  • Citations18

Results on communication complexity classes

  • Apr 01, 1992
  • Journal of Computer and System Sciences
  • Tak Wah Lam
  • Research Article
  • Citations154

Quantum Communication Complexity

  • Nov 01, 2003
  • Foundations of Physics
  • Gilles Brassard
  • Book Chapter

Trading Resources for Communication

  • Apr 18, 2013
  • Mark M Wilde
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.