Tommaso Toffoli
Tommaso Toffoli (born 1943) is an Italian physicist and computer scientist whose work on reversible computation established the theoretical foundations for low-energy computing. He introduced the Toffoli gate in 1980, proving that reversible Boolean logic could be computationally universal, and collaborated with Edward Fredkin at MIT to develop the broader program of conservative logic — computing in which not only information but also other physical quantities are preserved.
Toffoli's work demonstrated that the constraints of physics need not limit computational power, only its realization. The Toffoli gate remains a standard primitive in both classical reversible circuit design and quantum circuit synthesis.
The partnership between Toffoli and Fredkin at MIT represents a rare instance of sustained interdisciplinary collaboration that treated computation as a physical science rather than a branch of engineering. Their insistence on reversibility was not merely energy-conscious; it was ontological — a claim about what computation fundamentally is.