Related Experiment Video
Updated: Aug 15, 2026

Scalable Quantum Integrated Circuits on Superconducting Two-Dimensional Electron Gas Platform
Published on: August 2, 2019
Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts
Sandu Popescu1, Berry Groisman, Serge Massar
1HH Wills Physics Laboratory, University of Bristol, Tyndall Avenue, Bristol, BS8 1TL, United Kingdom.
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.
Related Concept Videos
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
Entropy Change in Reversible Processes
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
First-Order Circuits
One common example of a first-order circuit is the RC (resistor-capacitor) circuit. These circuits are used in relaxation oscillators such as neon lamp oscillator circuits. When voltage is...
Norton's Theorem
Limits of the First Law of Thermodynamics
Second-Order Circuits
Input signals typically originate from voltage or current sources, with the output often representing voltage across the capacitor and/or current through the inductor. For example, in...