1.2k citations · 2.5k across the 41 of their papers we have counts for
Showing 2001Show all
2 papers · 1 filter
quant-ph2001★ 58 cited
Improved Quantum Communication Complexity Bounds for Disjointness and Equality
Peter Hoyer, Ronald de Wolf
We prove new bounds on the quantum communication complexity of the disjointness and equality problems. For the case of exact and non-deterministic protocols we show that these comp…
quant-ph2001★ 1.2k cited
Quantum fingerprinting
Harry Buhrman, Richard Cleve, John Watrous +1
Classical fingerprinting associates with each string a shorter string (its fingerprint), such that, with high probability, any two distinct strings can be distinguished by comparin…