405 citations
- Boston UniversityUS4 papers
- Massachusetts Institute of TechnologyUS4 papers
- University of South CarolinaUS3 papers
- Argonne National LaboratoryUS2 papers
- Naval Research Laboratory Information Technology Division2 papers
- University of CologneDE2 papers
- Board of the Swiss Federal Institutes of TechnologyCH1 paper
- Center for Theoretical PhysicsPL1 paper
- Eastern Washington UniversityUS1 paper
- ETH ZurichCH1 paper
- Helmholtz-Zentrum Dresden-RossendorfDE1 paper
- Moscow Institute of Thermal TechnologyRU1 paper
Showing quant-phShow all
2 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…