Sign in
Exponential separations for one-way quantum communication complexity, with applications to cryptography.
Dmitry Gavinsky
Julia Kempe
Iordanis Kerenidis
Ran Raz
Ronald de Wolf
Published in:
STOC (2007)
Keyphrases
</>
communication systems
cellular automata
exponential size
average case complexity
space complexity
linear complexity
search engine
case study
artificial neural networks
mobile robot
information security
communication protocol