References & Citations
Quantum Physics
Title: Optimal and asymptotically optimal NCT reversible circuits by the gate types
(Submitted on 8 Feb 2016 (v1), last revised 28 Dec 2016 (this version, v4))
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.
Submission history
From: Dmitri Maslov [view email][v1] Mon, 8 Feb 2016 16:11:29 GMT (21kb)
[v2] Tue, 16 Feb 2016 17:29:02 GMT (22kb)
[v3] Mon, 22 Aug 2016 17:18:33 GMT (22kb)
[v4] Wed, 28 Dec 2016 20:10:59 GMT (22kb)
Link back to: arXiv, form interface, contact.