Quantum circuits of-depth one
- 1 April 2013
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 87 (4)
- https://doi.org/10.1103/physreva.87.042302
Abstract
We give a representation of the Toffoli gate of -depth one, using four ancillas. More generally, we describe a class of circuits whose -depth can be reduced to one by using sufficiently many ancillas. We show that the cost of adding an additional control to any controlled gate is at most eight additional gates and -depth two. We also show that the circuit does not possess a -depth one representation with an arbitrary number of ancillas initialized to . DOI: http://dx.doi.org/10.1103/PhysRevA.87.042302 ©2013 American Physical Society
Keywords
Other Versions
This publication has 1 reference indexed in Scilit:
- Quantum Computation and Quantum InformationAmerican Journal of Physics, 2002