10 citations · 25 across the 8 of their papers we have counts for
Showing 2003Show all
3 papers · 1 filter
quant-ph2003★ 10 cited
A note on the classical lower bound for a quantum walk algorithm
Stephen A. Fenner, Yong Zhang
A recent paper on quantum walks by Childs et al. [STOC'03] provides an example of a black-box problem for which there is a quantum algorithm with exponential speedup over the best…
quant-ph2003
Bounds on the Power of Constant-Depth Quantum Circuits
Stephen Fenner, Frederic Green, Steven Homer +1
We show that if a language is recognized within certain error bounds by constant-depth quantum circuits over a finite family of gates, then it is computable in (classical) polynomi…
quant-ph2003★ 3 cited
Quantum Lower Bounds for Fanout
Maosen Fang, Stephen Fenner, Frederic Green +2
We prove several new lower bounds for constant depth quantum circuits. The main result is that parity (and hence fanout) requires log depth circuits, when the circuits are composed…