Exponential Separation of Quantum and Classical One-Way Communication Complexity
Ziv Bar-YossefT. S. JayramIordanis KerenidisPublished in: Electron. Colloquium Comput. Complex. (2004)
Keyphrases
- quantum computation
- linear complexity
- computational complexity
- average case complexity
- lower complexity
- communication networks
- communication systems
- communication overhead
- computational cost
- artificial neural networks
- collaborative learning
- np complete
- high speed
- complexity analysis
- resource constrained
- upper bound
- quantum mechanics
- exponential size
- search engine