00852nas a2200133 4500008004100000245008100041210006900122260001500191300001400206490000700220520043600227100001900663856003600682 2016 eng d00aOptimal and asymptotically optimal NCT reversible circuits by the gate types0 aOptimal and asymptotically optimal NCT reversible circuits by th c2016/08/23 a1096-11120 v163 a
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 T-count quantum circuit metric popular in applications.
1 aMaslov, Dmitri uhttp://arxiv.org/abs/1602.02627