1.2k citations · 2.5k across the 41 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
quant-ph2013★ 42 cited
A Survey of Quantum Property Testing
Ashley Montanaro, Ronald de Wolf
The area of property testing tries to design algorithms that can efficiently handle very large amounts of data: given a large object that either has a certain property or is someho…
quant-ph2013★ 6 cited
Optimal parallel quantum query algorithms
Stacey Jeffery, Frederic Magniez, Ronald de Wolf
We study the complexity of quantum query algorithms that make p queries in parallel in each timestep. This model is in part motivated by the fact that decoherence times of qubits a…