An amateur’s outlook on computation and mathematics

A Reversible Eraser

by Brian Hayes

Published 9 February 2006

Still more on reversible and zero-energy computing (see earlier bit-player posts here and here, and the American Scientist column):

M. Maissam Barkeshli of the University of California at Berkeley has a preprint titled “Dissipationless Information Erasure and Landauer’s Principle.” (The paper was first submitted to the arXiv last April, but I missed it then, and noticed it today only because it has just been updated.) Barkeshli’s “dissipationless erasure” does not challenge the basic premise that a reversible computer could operate (in principle) without energy loss, whereas an irreversible computer must dissipate at least some energy. He argues, however, that the energy-dissipating step in an irreversible machine need not necessarily be the erasure of a bit of information, as Rolf Landauer first suggested in 1961. Barkeshli describes a hypothetical computer technology in which erasing is free but writing a new value takes energy. The energy cost for the entire cycle remains the same.

Tags for this article: computing, physics.

Publication history

First publication: 9 February 2006

Converted to Eleventy framework: 22 April 2025

More to read...

Counting Sums and Differences

On a research-level math problem that seems to involve nothing more exotic than counting, adding, and subtracting.

The Mind Wanders

With my mind out of gear I free-associate: Mrs. Robinson, Joe Dimaggio, plastics, butterflies. What would it take to build a computational model of this process?

The Writing on the Wall

Haunted graffiti: Reminders of lives lived and lost long ago.

Words for the Wordle-Weary

Can a computer program beat your score at Wordle? I don’t know, but it can beat mine.