• Citer

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

par Popescu, S.;Groisman, B.;Massar, Serge
Référence Physical Review Letters, 95, 12, page (120503)
Publication Publié, 2005

Article révisé par les pairs

• Accès en ligne
• Détails
• Contenu
• Statistiques

Résumé :

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.