152 citations
- Boston UniversityUS4 papers
- Massachusetts Institute of TechnologyUS4 papers
- University of South CarolinaUS3 papers
- Naval Research Laboratory Information Technology Division2 papers
- Board of the Swiss Federal Institutes of TechnologyCH1 paper
- ETH ZurichCH1 paper
- Moscow Institute of Thermal TechnologyRU1 paper
- University of California, DavisUS1 paper
- University of CologneDE1 paper
- University of Massachusetts AmherstUS1 paper
Showing 2003Show all
3 papers · 1 filter
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…
cond-mat.soft2003★ 121 cited
Diffusion and mixing in gravity-driven dense granular flows
Jaehyuk Choi, A. Kudrolli, R. R. Rosales +1
We study the transport properties of particles draining from a silo using imaging and direct particle tracking. The particle displacements show a universal transition from super-di…