Billiard-ball computer

2026-09-08

Wikipedia: Read the full article

Imagine a pool table where every collision is a logic gate, every ball a bit of information, and the final resting positions encode the answer to a computation. This isn't a metaphor — it's a rigorously defined model of computation proposed by Edward Fredkin and Tommaso Toffoli at MIT in 1982, and it can, in principle, compute anything your laptop can.

The billiard-ball computer emerged from a deep question in physics: does computation have to dissipate energy? Rolf Landauer had shown in 1961 that erasing a bit of information necessarily releases heat (Landauer's principle) — but only when information is destroyed. Fredkin and Toffoli wondered if you could build a computer that never erased anything, and thus, in the idealized limit, consumed zero energy.

Their answer was a clockwork of perfectly elastic balls fired across a frictionless table studded with fixed reflectors. Balls represent 1s; empty paths represent 0s. When two balls collide at a right angle, they deflect in a way that implements a Fredkin gate — a reversible logic operation that preserves all input information in its outputs. Run the whole thing backward, and you get your original data back. No erasure, no heat, no entropy.

What makes this beautiful is how it connects three ideas you might already know:

Of course, the real world intrudes. Any tiny error in a ball's angle amplifies with each collision — a phenomenon related to Lyapunov instability. After a handful of interactions, the system diverges chaotically from its intended trajectory. To keep it on course, you'd need active correction, which itself dissipates energy. So the "zero-energy computer" remains a thought experiment — but a productive one.

The idea has spawned real research programs: reversible computing is being seriously investigated as a way past the thermodynamic limits that will eventually cap conventional CMOS chips. Researchers have also built physical analogs using vortices in superfluid helium, solitons in optical fibers, and even synchronized crabs — yes, a 2011 paper demonstrated logic gates using swarms of soldier crabs whose collisions mimic billiard-ball dynamics.

Perhaps the most subversive implication: if computation can be embedded in any system that supports elastic collisions and conservation laws, then computation isn't a special property of silicon or brains. It's latent in the physics of the universe itself — waiting for someone to arrange the reflectors just so.

Down the rabbit hole: A frictionless pool table can, in principle, run any program your computer runs — and researchers once built a working version out of live soldier crabs.

All newsletters