65 citations · 120 across the 10 of their papers we have counts for
Showing 2003Show all
3 papers · 1 filter
quant-ph2003
Distributed construction of quantum fingerprints
Andris Ambainis, Yaoyun Shi
Quantum fingerprints are useful quantum encodings introduced by Buhrman, Cleve, Watrous, and de Wolf (Physical Review Letters, Volume 87, Number 16, Article 167902, 2001; quant-ph/…
quant-ph2003
Quantum Search of Spatial Regions
Scott Aaronson, Andris Ambainis
Can Grover's algorithm speed up search of a physical region - for example a 2-D grid of size sqrt(n) by sqrt(n)? The problem is that sqrt(n) time seems to be needed for each query,…
cs.CC2003★ 1 cited
Cryptographic Randomized Response Techniques
Andris Ambainis, Markus Jakobsson, Helger Lipmaa
We develop cryptographically secure techniques to guarantee unconditional privacy for respondents to polls. Our constructions are efficient and practical, and are shown not to allo…