Reversible Computing: Possibilities and Challenges
I will review physics of the so-called "thermodynamic limit" on the energy consumption at computation, and C.Bennett's idea of reversible computing, which allows that limit to be avoided. Unfortunately, even if implemented in hardware virtually free of static power consumption (such as Parametric Quantron circuits), a genuinely reversible computation would require exponentially large resources. Selective reversibility sacrifices may sharply reduce this hardware overhead, but still leave the circuit speed and defect tolerance relatively low.