1.2k citations · 2.5k across the 41 of their papers we have counts for
Showing 2003Show all
2 papers · 1 filter
quant-ph2003★ 139 cited
Quantum Search on Bounded-Error Inputs
Peter Hoyer, Michele Mosca, Ronald de Wolf
Suppose we have n algorithms, quantum or classical, each computing some bit-value with bounded error probability. We describe a quantum algorithm that uses O(sqrt{n}) repetitions o…
cs.SD2003
Algorithmic Clustering of Music
Rudi Cilibrasi, Paul Vitanyi, Ronald de Wolf
We present a fully automatic method for music classification, based only on compression of strings that represent the music pieces. The method uses no background knowledge about mu…