Are all reversible computations tidy?

Journal article

It has long been known that to minimise the heat emitted by a deterministic computer during it's operation it is necessary to make the computation act in a logically reversible manner\cite{Lan61}. Such logically reversible operations require a number of auxiliary bits to be stored, maintaining a history of the computation, and which allows the initial state to be reconstructed by running the computation in reverse. These auxiliary bits are wasteful of resources and may require a dissipation o...

Expand abstract

Authors: Maroney, O

• Publication date: 2004-03-10
• Keywords: quant-ph