A new exponential separation between quantum and classical one-way communication complexity

Ashley Montanaro

Published in: CoRR (2010)

Keyphrases

quantum computation
quantum mechanics
exponential size
artificial intelligence
worst case
communication networks
linear complexity
multi agent systems
complexity analysis
share information
lower complexity