Upper bounds for reversible circuits based on Young subgroups

Research output: Contribution to journalJournal articleResearchpeer-review

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%.

Original languageEnglish
JournalInformation Processing Letters
Volume114
Issue number6
Pages (from-to)282-286
Number of pages5
ISSN0020-0190
DOIs
Publication statusPublished - 2014

ID: 139977618