Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts
Quantum Physics
2007-05-23 v2
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 on the example of classical Shannon data compression.
Keywords
Cite
@article{arxiv.quant-ph/0407035,
title = {Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts},
author = {Sandu Popescu and Berry Groisman and Serge Massar},
journal= {arXiv preprint arXiv:quant-ph/0407035},
year = {2007}
}
Comments
4 pages, 2 figures; revised version