Tommaso Toffoli (1943– ) is the Italian-born physicist and computer scientist whose name is spoken every day in quantum-computing labs around the world — for a gate he designed as a purely classical idea, years before quantum computers existed. He spent his career at MIT and Boston University asking one stubborn question: what would computers look like if we designed them the way physics actually works — reversible, local, and wasting nothing?

The gate that jumped fields

The Toffoli gate — a controlled-controlled-NOT — flips one bit only when two others are both 1. It looks modest, but it's universal: wire enough of them together and you can compute anything, without ever erasing a bit. Toffoli proposed it to show that reversible logic loses nothing to ordinary logic. Then quantum computing came along, needed exactly that kind of information-preserving gate, and adopted it wholesale — today the quantum Toffoli gate sits at the heart of quantum arithmetic and error correction. With Fredkin he wrote the 1982 conservative logic paper, which rebuilt the foundations of computing from physics-flavoured axioms: signals are like particles, conserved and bounced, never conjured or destroyed.

Building toy universes at blistering speed

Toffoli didn't just theorise. At MIT, with Norman Margolus (and Fredkin's instigation), he built the CAM machines — Cellular Automata Machines, custom hardware whose only job was to run enormous grid worlds thousands of times faster than the supercomputers of the day. Researchers could watch gases diffuse, waves ripple and crystals grow inside a synthetic universe, live on screen. With Margolus he also pushed the dream to its logical extreme: programmable matter — the idea that matter itself, at the finest grain, could be organised so every last atom computes. Design your computer the way physics works, and eventually physics starts to look like a computer.