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 T-count quantum circuit metric popular in applications.

Publication Details
Author
Publication Type
Journal Article
Year of Publication
2016
Volume
16
Number of Pages
1096–1112
DOI
10.26421/QIC16.13-14
URL
http://arxiv.org/abs/1602.02627
Journal
Quantum Information & Computation
Contributors
Groups
Date Published
08/2016