Upper bounds for reversible circuits based on Young subgroups

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

We present tighter upper bounds on the number of Toffoli gates needed in reversible circuits. Both multiple controlled Toffoli gates and mixed polarity Toffoli gates have been considered for this purpose. The calculation of the bounds is based on a synthesis approach based on Young subgroups that results in circuits using a more generalized gate library. Starting from an upper bound for this library we derive new bounds which improve the existing bound by around 77%.

OriginalsprogEngelsk
TidsskriftInformation Processing Letters
Vol/bind114
Udgave nummer6
Sider (fra-til)282-286
Antal sider5
ISSN0020-0190
DOI
StatusUdgivet - 2014

    Forskningsområder

  • Combinatorial problems, Reversible functions, Synthesis, Upper bounds

ID: 139977618