Thermodynamical cost of reversible computing
Pages 445 - 446
Abstract
Since reversible computing requires preservation of information throughout the entire computational process, it implies that all the errors that appear as a result of the interaction of the information-carrying system with uncontrolled degrees of freedom must be corrected. This can only be done at the expense of an increase in the entropy of the environment corresponding to the dissipation of the "noisy" part of the energy of the system in the form of heat.This paper gives an expression of that energy in terms of the effective noise temperature, and calculates the relationship between the energy dissipation rate and the rate of computation.
References
[1]
Bennett, Charles, "Logical reversibility of computation," IBM J. Res. Develop. 6 (1973), 525--532.
[2]
Fredkin, Edward, and Tommaso Toffoli, "Conservative logic," International Journal of Theoretical Physics 21 (1982), 219--253,
[3]
Levitin, Lev B., "On the quantum measure of information,"in Proceedings of the Fourth Conference on Information Theory, Tashkent 1969, 111--116. English translation in Annales de la Foundation Louis de Broglie 21:3, (1996).
[4]
Levitin, Lev B., "Energy cost of information transmission (along the path to understanding)," Physica D 120 (1998), 162--167.
[5]
Levitin, Lev B., Tommaso Toffoli, and Zachary Walton, "Maximum speed of quantum gate operation," arXiv.org/quant-ph/0211167.
[6]
Levitin, Lev B., Tommaso Toffoli, and Zachary Walton, "Operation time of quantum gates," Quantum Communication, Measurement, and Computing (J. H. Schapiro and O. Hirota, ed.), Rinton 2003, 457--459.
[7]
Margolus, Norman, and Lev B. Levitin, "Maximum speed of dynamical evolution," Physica D 120 (1998), 188--195.
[8]
Shannon, Claude, "A mathematical theory of communication," Bell System Technical J. 27 (1948), 379--423 and 623--656.
[9]
Toffoli, Tommaso, "Reversible computing," Technical Memo MIT/LCS/TM-151 (February 1980), MIT Laboratory for Computer Science; an abridged version of this paper appeared under the same title in Seventh Colloquium on Automata, Languages and Programming, J. W. de Bakker and J. van Leeuwen, eds., Springer 1980, 632--644.
Index Terms
- Thermodynamical cost of reversible computing
Recommendations
Thermodynamics of computation and linear stability limits of superfluid refrigeration of a model computing array
AbstractWe analyze the stability of the temperature profile of an array of computing nanodevices refrigerated by flowing superfluid helium, under variations in temperature, computing rate, and barycentric velocity of helium. It turns out that if the ...
Time, space, and energy in reversible computing
CF '05: Proceedings of the 2nd conference on Computing frontiersWe survey some results of a quarter century of work on general reversible computation about energy-, time- and space requirements.
Logically and physically reversible natural computing: a tutorial
RC'13: Proceedings of the 5th international conference on Reversible ComputationThis year marks the 40th anniversary of Charles Bennett's seminal paper on reversible computing. Bennett's contribution is remembered as one of the first to demonstrate how any deterministic computation can be simulated by a logically reversible Turing ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
May 2005
467 pages
ISBN:1595930191
DOI:10.1145/1062261
- General Chair:
- Nader Bagherzadeh,
- Program Chairs:
- Mateo Valero,
- Alex Ramirez
Copyright © 2005 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 May 2005
Check for updates
Author Tags
Qualifiers
- Article
Conference
Acceptance Rates
Overall Acceptance Rate 273 of 785 submissions, 35%
Upcoming Conference
CF '25
- Sponsor:
- sigmicro
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 343Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 17 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in