Conditional Erasure and the Landauer Limit

Quantum-dynamical proofs of dissipation bounds for Landauer erasure are presented, with emphasis on the crucial connection between conditioning in erasure protocols and fundamental limits on erasure costs. Bounds on erasure costs for conditional and unconditional erasure protocols are shown to follow from a very general and ecumenical physical description of Landauer erasure, a straightforward accounting of its energetic cost, refined definitions of what it means for physical system states to bear known and unknown data, and a transparent application of quantum dynamics and entropic inequalities. These results generalize and support the results of Landauer and Bennett for unconditional and conditional erasure, respectively, and do so using a theoretical methodology that sidesteps or otherwise withstands methodological objections that have been leveled against thermodynamic proofs and other theoretical arguments in the literature. The dissipation bounds obtained here coincide with those obtained elsewhere from an even more general approach that is based on a thoroughly physical conception of information and that clearly distinguishes information from entropy. This connection may help to clarify central issues in the debate over Landauer’s Principle, since the more general approach bounds dissipative costs of irreversible information loss in a range of scenarios that are both broader and less idealized than those typically considered in explorations of the Landauer limit.

[1]  E. Lutz,et al.  Experimental verification of Landauer’s principle linking information and thermodynamics , 2012, Nature.

[2]  Craig S. Lent,et al.  Response to “Comment on ‘Fundamental limits of energy dissipation in charge-based computing’ ” [Appl. Phys. Lett. 98, 096101 (2011)] , 2011 .

[3]  John D. Norton Waiting for Landauer , 2010 .

[4]  R. Landauer,et al.  Irreversibility and heat generation in the computing process , 1961, IBM J. Res. Dev..

[5]  Laszlo B. Kish,et al.  Zero and negative energy dissipation at information-theoretic erasure , 2015, ArXiv.

[6]  W. Porod,et al.  Dissipation in Computation , 1984 .

[7]  Ronnie Kosloff,et al.  Quantum Thermodynamics: A Dynamical Viewpoint , 2013, Entropy.

[8]  Charles H. Bennett Notes on the history of reversible computation , 2000, IBM J. Res. Dev..

[10]  Neal G. Anderson,et al.  Information Erasure in Quantum Systems , 2008 .

[11]  Michael P. Frank Throwing computing into reverse , 2017, IEEE Spectrum.

[12]  Thomas N. Theis,et al.  The End of Moore's Law: A New Beginning for Information Technology , 2017, Computing in Science & Engineering.

[13]  Natesh Ganesh,et al.  Irreversibility and dissipation in finite-state automata , 2013 .

[14]  Neal G. Anderson Landauer’s limit and the physicality of information , 2018, The European Physical Journal B.

[15]  James Ladyman,et al.  Going Round in Circles: Landauer vs. Norton on the Thermodynamics of Computation , 2014, Entropy.

[16]  Wolfgang Porod,et al.  Porod et al. Respond , 1984 .

[17]  Charles H. Bennett,et al.  Logical reversibility of computation , 1973 .

[18]  Ferdinand Peper,et al.  Response to “Comment on ‘Zero and negative energy dissipation at information-theoretic erasure”’ , 2015, ArXiv.

[19]  Charles H. Bennett,et al.  Notes on Landauer's Principle, Reversible Computation, and Maxwell's Demon , 2002, physics/0210005.

[20]  Neal G. Anderson,et al.  On the physical implementation of logical transformations: Generalized L-machines , 2010, Theor. Comput. Sci..

[21]  Neal G. Anderson Irreversible information loss: Fundamental notions and entropy costs , 2014 .

[22]  James Ladyman,et al.  Landauer defended: Reply to Norton , 2013 .

[23]  James Ladyman,et al.  What does it mean to say that a physical system implements a computation? , 2009, Theor. Comput. Sci..

[24]  Tom Toffoli Commnet on "Dissipation in Computation" , 1984 .

[25]  John D. Norton,et al.  Exorcist XIV: The wrath of maxwell’s demon. Part II. from szilard to Landauer and beyond , 1999 .

[26]  Scott Dhuey,et al.  Experimental test of Landauer’s principle in single-bit operations on nanomagnetic memory bits , 2016, Science Advances.

[27]  R. Landauer,et al.  The Fundamental Physical Limits of Computation. , 1985 .

[28]  Luca Gammaitoni,et al.  Sub-kBT micro-electromechanical irreversible logic gate , 2015, Nature Communications.

[29]  Reply to Comment on ‘Bennett clocking of quantum-dot cellular automata and the limits to binary logic scaling’ , 2007 .

[30]  Neal G. Anderson,et al.  Overwriting information: Correlations, physical costs, and environment models , 2012 .

[31]  Neal G. Anderson,et al.  Heat Dissipation in Nanocomputing: Lower Bounds From Physical Information Theory , 2013, IEEE Transactions on Nanotechnology.

[32]  Craig S. Lent,et al.  Fundamental limits of energy dissipation in charge-based computing , 2010 .

[33]  L. Kish,et al.  Information entropy and thermal entropy: apples and oranges , 2017, 1706.01459.

[34]  Yuhui Lu,et al.  Bennett clocking of quantum-dot cellular automata and the limits to binary logic scaling , 2006, Nanotechnology.

[35]  Neal G. Anderson,et al.  Architecture and Dissipation: Thermodynamic Costs of General Purposeness in von Neumann Processors , 2017, 2017 IEEE International Conference on Rebooting Computing (ICRC).

[36]  N. G. Anderson,et al.  Toward Nanoprocessor Thermodynamics , 2012, IEEE Transactions on Nanotechnology.

[37]  John D. Norton,et al.  Eaters of the Lotus: Landauer's Principle and the Return of Maxwell's Demon , 2005 .

[38]  Neal G. Anderson Comment on “Zero and negative energy dissipation at information-theoretic erasure” , 2016 .

[39]  Paul Benioff Comment on ''Dissipation in computation'' , 1984 .

[40]  Yonggun Jun,et al.  High-precision test of Landauer's principle in a feedback trap. , 2014, Physical review letters.

[41]  C. Lent,et al.  Experimental Test of Landauer's Principle at the Sub-kBT Level , 2012 .

[42]  I. Chuang,et al.  Quantum Computation and Quantum Information: Bibliography , 2010 .

[43]  James Ladyman,et al.  The connection between logical and thermodynamic irreversibility , 2007 .

[44]  COMMENT: Comment on 'Bennett clocking of quantum-dot cellular automata and the limits to binary logic scaling' , 2007 .

[45]  Victor V. Zhirnov,et al.  Comment on “Fundamental limits of energy dissipation in charge-based computing” [Appl. Phys. Lett. 97, 103502 (2010)] , 2011 .

[46]  Neal G. Anderson,et al.  Information as a physical quantity , 2017, Inf. Sci..

[47]  Dissipation in Computation , 1984 .

[48]  Neal G. Anderson,et al.  Throughput-dissipation tradeoff in partially reversible nanocomputing: A case study , 2013, 2013 IEEE/ACM International Symposium on Nanoscale Architectures (NANOARCH).

[49]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[50]  Charles H. Bennett,et al.  The thermodynamics of computation—a review , 1982 .