Exponential separation of quantum and classical one-way communication complexity.
Ziv Bar-YossefT. S. JayramIordanis KerenidisPublished in: STOC (2004)
Keyphrases
- quantum computation
- linear complexity
- computational complexity
- worst case
- share information
- databases
- exponential size
- quantum mechanics
- neural network
- information systems
- communication networks
- average case complexity
- double exponential
- complexity analysis
- space complexity
- communication systems
- information sharing
- computational cost
- e learning
- search engine