Exponential Separation of Quantum and Classical Non-interactive Multi-party Communication Complexity.
Dmitry GavinskyPavel PudlákPublished in: Computational Complexity Conference (2008)
Keyphrases
- multi party
- privacy preserving
- turn taking
- human communication
- virtual humans
- quantum computation
- linear complexity
- exponential size
- worst case
- mental states
- description language
- quantum mechanics
- average case complexity
- cooperative
- quantum computing
- audio video
- trust relationships
- user interaction
- domain specific
- computational complexity