462 search results - page 9 / 93 » Authentication of Quantum Messages |
COCO
2008
Springer
2008
Springer
Exponential Separation of Quantum and Classical Non-interactive Multi-party Communication Complexity
13 years 10 months ago
We give the first exponential separation between quantum and classical multi-party communication complexity in the (non-interactive) one-way and simultaneous message passing setti...
CRYPTO
2009
Springer
14 years 3 months ago
2009
Springer
We consider two-party quantum protocols starting with a transmission of some random BB84 qubits followed by classical messages. We show a general “compiler” improving the secur...
CORR
2004
Springer
13 years 8 months ago
2004
Springer
We study the simultaneous message passing model of communication complexity. Building on the quantum fingerprinting protocol of Buhrman et al., Yao recently showed that a large cl...
ACISP
2001
Springer
14 years 13 days ago
2001
Springer
TIT
2008
13 years 8 months ago
2008