1.2k citations · 3.7k across the 62 of their papers we have counts for
Showing 2001 · quant-phShow all
2 papers · 2 filters
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…
quant-ph2001★ 19 cited
Time and Space Bounds for Reversible Simulation
Harry Buhrman, J. Tromp, Paul Vitanyi
We prove a general upper bound on the tradeoff between time and space that suffices for the reversible simulation of irreversible computation. Previously, only simulations using ex…