Dissipation and irreversibility in computing

被引:0
作者
Ferry, David K. [1 ]
Porod, Wolfgang [2 ]
机构
[1] Arizona State Univ, Sch Elect Comp & Energy Engn, Tempe, AZ 25287 USA
[2] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA
关键词
computer; turing machine; irreversibility; minimum energy dissipation; MINIMAL ENERGY-DISSIPATION; QUANTUM-MECHANICS; COMPUTATION; SITUATION; ENTROPY; LIMITS;
D O I
10.1088/2053-1591/acebba
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
There has been much discussion for decades over the proper concepts of minimum dissipation per logic gate and what is required for computation, as well as early arguments over logically reversible machines. Here these arguments, and the thermodynamics related to them, are discussed in terms of what is required for a computing machine. This gives a set of requirements for a valid computer that arise already from Turing and a set of limitations on energy dissipation and entropy. Here, the requirements set by Turing on what can and cannot be a computing machine are introduced, and how these limits affect not only the machine, but individual bits and a general need for irreversibility, are discussed. Then, it is shown that there is a minimum dissipation for a bit operation, and this is imposed both by Turing's requirements as well as by noise in the system. Finally, it is shown that information entropy differs from physical entropy and care must be taken in trying to connect the two quantities. How these requirements, and new ones, affect quantum computation is also discussed.
引用
收藏
页数:14
相关论文
共 59 条
[1]  
Avery J.S.:., 2003, INFORM THEORY EVOLUT, V2 edn
[2]  
Bate R T., 1982, VLSI ELECT MICROSTRU, V9, P359
[4]   DEMONS, ENGINES AND THE 2ND LAW [J].
BENNETT, CH .
SCIENTIFIC AMERICAN, 1987, 257 (05) :108-&
[5]   THE THERMODYNAMICS OF COMPUTATION - A REVIEW [J].
BENNETT, CH .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (12) :905-940
[6]   LOGICAL REVERSIBILITY OF COMPUTATION [J].
BENNETT, CH .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (06) :525-532
[7]  
BOHM D, 1952, PHYS REV, V85, P166, DOI 10.1103/PhysRev.85.166
[8]  
Brillouin L., 1965, SCI INFORM THEORY
[9]  
Church Alonzo., 1936, Journal of Symbolic Logic, V58, P40
[10]   A tentative theory of light quanta [J].
de Broglie, L .
PHILOSOPHICAL MAGAZINE, 1924, 47 (278) :446-458