2017/02/28 by Martin Lukac, Martin Lukáč, Lukac, Martin +6 · 1 voice
Computer Science · #Computability, Logic, AI Algorithms #Quantum Computing Algorithms and Architecture #Quantum-Dot Cellular Automata #cs.ET #quant-ph
paper · pdf · doi:10.48550/arxiv.1702.08715
openalex publication_date 2017/02/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
A critical analysis of the feasibility of reversible computing is performed. The key question is: Is it possible to build a completely reversible computer? A closer look into the internal aspects of the reversible computing as well as the external constraints such as the second law of thermodynamics has demonstrated that several difficulties would have to be solved before reversible computer is being built. It is shown that a conventional reversible computer would require energy for setting up the reversible inputs from irreversible signals, for the reading out of the reversible outputs, for the transport of the information between logic elements and finally for the control signals that will require more energy dissipating into the environment. A loose bound on the minimum amount of energy required to be dissipated during the physical implementation of a reversible computer is obtained and a generalization of the principles for reversible computing is provided.