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 contribution | Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts |
|---|---|
| Original language | English |
| Article number | 120503 |
| Pages (from-to) | 120503 |
| Number of pages | 4 |
| Journal | Physical Review Letters |
| Volume | 95 |
| Issue number | 12 |
| DOIs | |
| Publication status | Published - 16 Sept 2005 |