We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Optimal and asymptotically optimal NCT reversible circuits by the gate types

Authors: Dmitri Maslov
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.
Comments: 14 pages
Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET)
Journal reference: Quantum Information & Computation, 16(13&14):1096-1112 (2016)
DOI: 10.26421/QIC16.13-14
Cite as: arXiv:1602.02627 [quant-ph]
  (or arXiv:1602.02627v4 [quant-ph] for this version)

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.