Lower Bound on the Number of Toffoli Gates in a Classical Reversible Circuit through Quantum Information Concepts

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.