65 citations · 154 across the 13 of their papers we have counts for
Showing 2003 · quant-phShow all
2 papers · 2 filters
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,…