Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts

S Popescu, B Groisman, S Massar

Research output: Contribution to journalArticle (Academic Journal)peer-review

1 Citation (Scopus)

Abstract

The question of finding a lower bound on the number of Toffoli gates in a classical reversible circuit is addressed. A method based on quantum information concepts is proposed. The method involves solely concepts from quantum information-there is no need for an actual physical quantum computer. The method is illustrated in the example of classical Shannon data compression.

Translated title of the contributionLower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts
Original languageEnglish
Article number120503
Pages (from-to)120503
Number of pages4
JournalPhysical Review Letters
Volume95
Issue number12
DOIs
Publication statusPublished - 16 Sep 2005

Fingerprint Dive into the research topics of 'Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts'. Together they form a unique fingerprint.

Cite this