Optimal and asymptotically optimal NCT reversible circuits by the gate types
arXiv:1602.02627 · doi:10.26421/QIC16.13-14
Abstract
We report optimal and asymptotically optimal reversible circuits composed of NOT, CNOT, and Toffoli (NCT) gates, keeping the count by the subsets of the gate types used. This study fine tunes the circuit complexity figures for the realization of reversible functions via reversible NCT circuits. An important consequence is a result on the limitation of the use of the -count quantum circuit metric popular in applications.
arXiv comment14 pages
References in corpus (7)
- Elementary gates for quantum computation
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits
- Novel constructions for the fault-tolerant Toffoli gate
- Techniques for the Synthesis of Reversible Toffoli Networks
- Reversible Circuit Synthesis Using a Cycle-Based Approach
- A Comparison of Quantum Oracles