Sciweavers

3 search results - page 1 / 1
» Strengths and Weaknesses of Quantum Fingerprinting
Sort
View
COCO
2006
Springer
100views Algorithms» more  COCO 2006»
13 years 8 months ago
Strengths and Weaknesses of Quantum Fingerprinting
Dmitry Gavinsky, Julia Kempe, Ronald de Wolf
EUROCRYPT
2000
Springer
13 years 8 months ago
Security Aspects of Practical Quantum Cryptography
The use of quantum bits (qubits) in cryptography holds the promise of secure cryptographic quantum key distribution schemes. Unfortunately, the implemented schemes are often operat...
Gilles Brassard, Norbert Lütkenhaus, Tal Mor,...
COCO
2005
Springer
150views Algorithms» more  COCO 2005»
13 years 10 months ago
The Quantum Adversary Method and Classical Formula Size Lower Bounds
We introduce two new complexity measures for Boolean functions, which we name sumPI and maxPI. The quantity sumPI has been emerging through a line of research on quantum query com...
Sophie Laplante, Troy Lee, Mario Szegedy