4 search results - page 1 / 1 » Exponential Separation for One-Way Quantum Communication Com... |
SIAMCOMP
2008
13 years 10 months ago
2008
COCO
2004
Springer
14 years 2 months ago
2004
Springer
Abstract: Although a quantum state requires exponentially many classical bits to describe, the laws of quantum mechanics impose severe restrictions on how that state can be accesse...
STOC
2007
ACM
14 years 11 months ago
2007
ACM
We give an exponential separation between one-way quantum and classical communication protocols for two partial Boolean functions, both of which are variants of the Boolean Hidden...
CORR
2002
Springer
13 years 10 months ago
2002
Springer
Abstract: Although a quantum state requires exponentially many classical bits to describe, the laws of quantum mechanics impose severe restrictions on how that state can be accesse...