title: Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts.
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.
authors.affiliation: HH Wills Physics Laboratory, University of Bristol, Tyndall Avenue, Bristol, BS8 1TL, United Kingdom.
authors.forename: Sandu
authors.initials: S
authors.lastname: Popescu
authors.forename: Berry
authors.initials: B
authors.lastname: Groisman
authors.forename: Serge
authors.initials: S
authors.lastname: Massar