Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts
classification
🪐 quant-ph
keywords
quantumclassicalconceptsinformationmethodboundcircuitgates
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.