112 citations · 350 across the 23 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
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…
quant-ph2013★ 5 cited
A Time-Efficient Quantum Walk for 3-Distinctness Using Nested Updates
Andrew M. Childs, Stacey Jeffery, Robin Kothari +1
We present an extension to the quantum walk search framework that facilitates quantum walks with nested updates. We apply it to give a quantum walk algorithm for 3-Distinctness wit…