pith. sign in

arxiv: 1602.02627 · v4 · pith:GDDF7FWAnew · submitted 2016-02-08 · 🪐 quant-ph · cs.ET

Optimal and asymptotically optimal NCT reversible circuits by the gate types

classification 🪐 quant-ph cs.ET
keywords optimalreversiblecircuitsasymptoticallycircuitcountgatetypes
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.