117 search results - page 1 / 24 » On the power of quantum fingerprinting |
97
Voted
STOC
2003
ACM
16 years 1 months ago
2003
ACM
100
Voted
CORR
2004
Springer
15 years 27 days 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...
96
Voted
IPL
2006
15 years 1 months ago
2006
We investigate the randomized and quantum communication complexity of the HAMMING DISTANCE problem, which is to determine if the Hamming distance between two n-bit strings is no l...
114
Voted
CVPR
2007
IEEE
15 years 7 months ago
2007
IEEE
Fingerprint individuality study deals with the crucial problem of the discriminative power of fingerprints for recognizing people. In this paper, we present a novel fingerprint in...
138
Voted
JUCS
2006
15 years 1 months ago
2006
: Shor's algorithms for the integer factorization and the discrete logarithm problems can be regarded as a negative effect of the quantum mechanism on publickey cryptography. ...