pith. sign in

arxiv: quant-ph/0407035 · v2 · submitted 2004-07-05 · 🪐 quant-ph

Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts

classification 🪐 quant-ph
keywords quantumclassicalconceptsinformationmethodboundcircuitgates
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.