Exponential Separation of Quantum and Classical One-Way Communication Complexity.
Ziv Bar-YossefT. S. JayramIordanis KerenidisPublished in: SIAM J. Comput. (2008)
Keyphrases
- quantum computation
- computational complexity
- worst case
- linear complexity
- computational cost
- resource constrained
- complexity analysis
- computer networks
- information sharing
- exponential size
- image sequences
- information systems
- quantum probability
- average case complexity
- decision problems
- quantum computing
- quantum mechanics
- communication overhead
- communication networks
- real time
- computer systems
- multi agent
- case study
- real world
- databases