ACM SIGACT News · 2007 · 21 citations · 24 references
ComputingComputer SciencePhysicsCircuit TheoryQuantum ComputingQuantum MechanicsCircuit ComplexityQuantum CircuitsBounded-depth CircuitsCircuit Depth ComplexityCircuit Lower BoundsConstant-depth CircuitsDepth ReductionQuantum Circuit ComplexityQuantum Circuit Depth ReductionQuantum Circuit Lower Bounds
Small depth quantum circuits have proved to be unexpectedly powerful in comparison to their classical counterparts. We survey some of the recent work on this and present some open problems.
24
<i>Quantum Computation and Quantum Information</i>
Michael A. Nielsen, Isaac L. Chuang, Lov K. Grover · American Journal of Physics · 2002 · 22.7K citations
Quantum computation and quantum information
Jim Law · ACM SIGSOFT Software Engineering Notes · 2001 · 19.2K citations
Computing, Computer Science, Physics +13
Elementary gates for quantum computation
Adriano Barenco, Charles H. Bennett, Richard Cleve et al. · Physical Review A · 1995 · 4.4K citations · Full text
Quantum Computations with Cold Trapped Ions
J. I. Cirac, P. Zoller · Physical Review Letters · 1995 · 3.7K citations
Computing, Computer Science, Physics +17