2012/10/31 by Peter Selinger · 1 citation
Physics and Astronomy · Computer Science · #quant-ph #cs.ET
paper · pdf · doi:10.1103/physreva.87.042302
published as Phys. Rev. A 87, 042302 (2013) · 5 pages
arxiv created 2013/04/03 · arxiv updated 2013/04/04
We give a Clifford+T representation of the Toffoli gate of T-depth 1, using four ancillas. More generally, we describe a class of circuits whose T-depth can be reduced to 1 by using sufficiently many ancillas. We show that the cost of adding an additional control to any controlled gate is at most 8 additional T-gates, and T-depth 2. We also show that the circuit THT does not possess a T-depth 1 representation with an arbitrary number of ancillas initialized to 0.