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

Ashley Montanaro

Published in: Quantum Inf. Comput. (2011)

Keyphrases

quantum computation
quantum mechanics
linear complexity
computational complexity
communication networks
average case complexity
quantum probability
computational cost
neural network
information sharing
communication systems
information exchange
space complexity
website
data mining
databases
real time