Skip to main content

Conditional Erasure and the Landauer Limit

  • Chapter
  • First Online:

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    See the Appendix, where established properties of von Neumann entropy, unitary transformations, and trace operations used in this work are cataloged for convenience.

  2. 2.

    An agent or automaton without an existing record of the pre-erasure system state can create one through measurement as part of a more complex conditional erasure protocol, since the N pre-erasure states are mutually orthogonal and thus distinguishable from one another. Formal treatment of any such protocol would, however, have to include an additional subsystem that registers measurement outcomes and account for physical costs associated with the measurement process (e.g. creation of system/apparatus correlations and/or erasure or overwriting of the measurement outcomes on each use). This is discussed further in Sect. 4.

  3. 3.

    We adopt Orlov’s [29] labeling of erasure protocols that do and do not utilize records of pre-erasure system states as erase with copy and erase without copy protocols, respectively. Here, with and without will generally mean “conditioned upon” and “not conditioned upon,” so with copy means both “in the presence of” and “with active use of” a copy or record. Note the physical state serving as an external record need not be an identical copy of the pre-erasure state of \(\mathcal {S}\); it need only provide an unambiguous physical identifier of which encoding state \(\hat {\rho }_i^{\mathcal {S}}\) the system \(\mathcal {S}\) is in prior to erasure.

  4. 4.

    That Landauer himself regarded Bennett’s claim as a “friendly amendment” to his erasure principle is evident in [34].

  5. 5.

    The “erasing agent”, which we will also call the “operator”, is the entity (organism or automaton) tasked with executing a state-reset protocols. This entity is the “knower” of a data-bearing system’s preparation in the case of known data.

  6. 6.

    We will refer to Bennett’s Szilard-engine examples solely to reveal similarities and differences in various notions used by Bennett and by us, and should not be taken to imply that any results of this paper depend in any way upon results obtained for Szilard engines, the applicability of classical thermodynamics to Szilard engines, or any assertion that microscopic realization of a Szilard engine could operate in the face of thermal fluctuations.

  7. 7.

    Conditioning on the sidedness does not require erasing agent knowledge of the sidedness, provided that the operation—applied “blindly” by the agent—acts on both the system and the copy in a manner that conditions the operation performed on the system.

  8. 8.

    Note that reversible erasure of unknown data with a copy requires operations, applied blindly by the erasing agent, that access the copy without destroying it. See Sect. 4 and [36].

  9. 9.

    One would be similarly mistaken to see a violation of the Landauer limit in the nanomechanical OR gate recently reported by Lopez-Suarez, Neri, and Gammaitoni [37]. They report that, in their experiment, two distinct configurations of electrode charges (corresponding to two different binary input combinations “01” and “10”) similarly displace the position state of a nearby nanopillar tip (same logical output) with energy dissipation less than that Landauer limit. If this does indeed correspond to implementation of a logically irreversible (sub-)function, as the authors claim, there is no violation of the Landauer limit. Regarding the nanopillar as the “the system” in this scenario, not including the electrode tips that must remain charged to hold the nanopillar tip in its “merged position”, the “state merging” protocol is conditional and the Landauer-Bennett limit (not the Landauer limit) would apply. No Landauer cost would be expected. That a different nanopillar tip position results for electrode charges corresponding to input “11”—which should yield the same physical output as inputs “01” and “10” in a faithful physical implementation of an OR gate—is a separate worry.

  10. 10.

    While Norton has separate objections to the Szilard engine as an idealization, he accepts that “it is taken to capture the essential thermodynamic features of a more realistic one-bit memory device in a heat bath” [16] and states his thermodynamic objections in this spirit.

  11. 11.

    Phase-volume arguments are themselves artifacts of the idealization of an absolutely impenetrable partition. An arbitrarily small pinhole in the partition—a pinhole so small that only one molecule could fit through it and would almost never do so—is enough to give the molecule access to the full phase volume even when it is (temporarily) trapped on one side or the other by the partition. The presence of such a pinhole would be sufficient to undermine phase volume arguments even when the operation over finite time scales is unaffected, and any quasi-static treatment that would require the molecule to always be in equilibrium with its surroundings. With the pinhole present, a particle trapped on one side of the partition would end up on either side with equal probability when it has fully equilibrated. The same is true for a quantum particle in a symmetric double potential well with a high but finite potential barrier in the center and interacting with a heat bath. Any particle state initially localized in one well or the other—necessarily a non-equilibrium state—will ultimately equilibrate to a thermal state that does not favor occupation of either side of the chamber by the molecule.

  12. 12.

    This terminology is due to Ladyman [38].

  13. 13.

    For example, in discussing an inequality presented as an inviolable fundamental bound with no claim of achievability, the authors of [25] state that “It should be emphasized that the greater-than-or-equal-to sign—rather than a greater than sign—is very important because the equality must represent a physical possibility, at least at the conceptual level.”

  14. 14.

    Norton questions whether it is possible to express limits to computation in a “simple, sharp, principled expression(s) [16].

  15. 15.

    Recall from Sect. 3.3 that, with the way we have defined unknown data in this work, unconditional erasure of both known and unknown data carry the Landauer cost.

  16. 16.

    This inequality appears in [32] as Δ(Sb − βUb) ≤ 0, where ΔSb, ΔUb, and β are denoted here as \(\varDelta S^{\mathcal {E}}\), \(\varDelta \langle E^{\mathcal {E}}\rangle \) and (kB T)−1 but carry the same meanings. The factor of \(\ln (2)\) accounts for the differences in the base of the logarithm used to define von Neumann entropy by Partovi and ourselves; Partovi’s inequality is based on the thermodynamic definition \(S(\hat {\rho })=-Tr[\hat {\rho }\ln \hat {\rho }]\), which we have reexpressed here in terms of the information-theoretic definition \(S(\hat {\rho })=-Tr[\hat {\rho }\log _2 \hat {\rho }]\).

  17. 17.

    See, for example, Theorem 11.8 of Ref. [51].

References

  1. R. Landauer, Irreversibility and heat generation in the computing process. IBM J. Res. Dev. 5, 183–191 (1961)

    Article  MathSciNet  Google Scholar 

  2. C.H. Bennett, Logical reversibility of computation. IBM J. Res. Dev. 17, 525–532 (1973)

    Article  MathSciNet  Google Scholar 

  3. C.H. Bennett, The thermodynamics of computation—a review. Int. J. Theor. Phys. 21, 905–940 (1982)

    Article  Google Scholar 

  4. W. Porod, R.O. Grondin, D.K. Ferry, G. Porod, Dissipation in computation. Phys. Rev. Lett. 52, 232 (1984)

    Article  Google Scholar 

  5. P. Benioff, Comment on “Dissipation in computation”. Phys. Rev. Lett. 53, 1203 (1984)

    Article  Google Scholar 

  6. T. Toffoli, Comment on “Dissipation in computation”. Phys. Rev. Lett. 53, 1204 (1984)

    Article  Google Scholar 

  7. R. Landauer, Dissipation in computation. Phys. Rev. Lett. 53, 1205 (1984)

    Article  Google Scholar 

  8. W. Porod, R.O. Grondin, D.K. Ferry, G. Porod, Porod et al. respond. Phys. Rev. Lett. 53, 1206 (1984)

    Google Scholar 

  9. C.H. Bennett, Notes on the history of reversible computation. IBM J. Res. Dev. 32, 16–23 (1988)

    Article  MathSciNet  Google Scholar 

  10. J. Earman, J.D. Norton, Exorcist XIV: the wrath of Maxwell’s demon. Part II. From Szilard to Landauer and beyond. Stud. Hist. Philos. Sci. B: Stud. Hist. Philos. Mod. Phys. 30, 1–40 (1999)

    MATH  Google Scholar 

  11. C.H. Bennett, Notes on Landauer’s principle, reversible computation, and Maxwell’s demon. Stud. Hist. Philos. Sci. B: Stud. Hist. Philos. Mod. Phys. 34, 501–510 (2003)

    MathSciNet  MATH  Google Scholar 

  12. J.D. Norton, Eaters of the lotus: Landauer’s principle and the return of Maxwell’s demon. Stud. Hist. Philos. Sci. B: Stud. Hist. Philos. Mod. Phys. 36, 375–411 (2005)

    MathSciNet  MATH  Google Scholar 

  13. C.S. Lent, M. Liu, Y. Lu, Bennett clocking of quantum-dot cellular automata and the limits to binary logic scaling. Nanotechnology 17, 4240 (2006)

    Article  Google Scholar 

  14. V.V. Zhirnov, R.K. Cavin, Comment on “Bennett clocking of quantum-dot cellular automata and the limits to binary logic scaling”. Nanotechnology 18, 298001 (2007)

    Article  Google Scholar 

  15. C.S. Lent, Reply to “Comment on ‘Bennett clocking of quantum-dot cellular automata and the limits to binary logic scaling’ ”. Nanotechnology 18, 298002 (2007)

    Article  Google Scholar 

  16. J.D. Norton, Waiting for Landauer. Stud. Hist. Philos. Sci. B: Stud. Hist. Philos. Mod. Phys. 42, 184–198 (2011)

    MathSciNet  MATH  Google Scholar 

  17. J. Ladyman, K. Robertson, Landauer defended: reply to Norton. Stud. Hist. Philos. Sci. B: Stud. Hist. Philos. Mod. Phys. 44, 263–271 (2013)

    MathSciNet  MATH  Google Scholar 

  18. J.D. Norton, Author’s reply to Landauer defended. Stud. Hist. Philos. Mod. Phys. 44, 272–272 (2013)

    Article  Google Scholar 

  19. J. Ladyman, K. Robertson, Going round in circles: Landauer vs. Norton on the thermodynamics of computation. Entropy 16, 2278–2290 (2014)

    Google Scholar 

  20. G.P. Boechler, J.M. Whitney, C.S. Lent, A.O. Orlov, G.L. Snider, Fundamental limits of energy dissipation in charge-based computing. Appl. Phys. Lett. 97, 103502 (2010)

    Article  Google Scholar 

  21. V.V. Zhirnov, R.K. Cavin, Comment on “Fundamental limits of energy dissipation in charge-based computing”. Appl. Phys. Lett. 97, 103502 (2010)

    Article  Google Scholar 

  22. G. Boechler, J. Whitney, C. Lent, A. Orlov, G. Snider, Response to “Comment on ‘Fundamental limits of energy dissipation in charge-based computing”’. Appl. Phys. Lett. 98, 096101 (2011)

    Article  Google Scholar 

  23. L.B. Kish, C.G. Granqvist, S.P. Khatri, F. Peper, Zero and negative energy dissipation at information-theoretic erasure. J. Comput. Electron. 15, 335–339 (2016)

    Article  Google Scholar 

  24. N.G. Anderson, Comment on “Zero and negative energy dissipation at information-theoretic erasure”. J. Comput. Electron. 15, 340–342 (2016)

    Article  Google Scholar 

  25. L.B. Kish, C.G. Granqvist, S.P. Khatri, F. Peper, Response to “Comment on ‘Zero and negative energy dissipation at information-theoretic erasure”’. J. Comput. Electron. 15, 343–346 (2016)

    Article  Google Scholar 

  26. A. Berut, A. Arakelyan, A. Petrosyan, S. Ciliberto, R. Dillenschneider, E. Lutz, Experimental verification of Landauer’s principle linking information and thermodynamics. Nature 483, 187–189 (2012)

    Article  Google Scholar 

  27. Y. Jun, M. Gavrilov, J. Bechhoefer, High-precision test of Landauer’s principle in a feedback trap. Phys. Rev. Lett. 113, 190601 (2014)

    Article  Google Scholar 

  28. J. Hong, B. Lambson, S. Dhuey, J. Bokor, Experimental test of Landauer’s principle in single-bit operations on nanomagnetic memory bits. Sci. Adv. 2, 1501492 (2016)

    Article  Google Scholar 

  29. A.O. Orlov, C.S. Lent, C.C. Thorpe, G.P. Boechler, G.L. Snider, Experimental test of Landauer’s principle at the sub-kB T level. Jpn. J. Appl. Phys. 51, 06FE10 (2012)

    Google Scholar 

  30. T.N. Theis, H.S.P. Wong, The end of Moore’s law: a new beginning for information technology. Comput. Sci. Eng. 19, 41–50 (2017)

    Article  Google Scholar 

  31. M.P. Frank, Throwing computing into reverse. IEEE Spectr. 54, 32–37 (2017)

    Article  Google Scholar 

  32. M.H. Partovi, Quantum thermodynamics. Phys. Lett. A 137, 440–444 (1989)

    Article  MathSciNet  Google Scholar 

  33. C.E. Shannon, A mathematical theory of communication. Bell Syst. Tech. J. 27, 379–423 (1948)

    Article  MathSciNet  Google Scholar 

  34. C.H. Bennett, R. Landauer, The fundamental physical limits of computation. Sci. Am. 253, 48–57 (1985)

    Article  Google Scholar 

  35. N.G. Anderson, Information as a physical quantity. Inform. Sci. 415–416, 397–413 (2017)

    Article  Google Scholar 

  36. N.G. Anderson, Landauer’s limit and the physicality of information. Eur. Phys. J. B. 91, 156–164 (2018)

    Article  MathSciNet  Google Scholar 

  37. M. Lopez-Suarez, I. Neri, L. Gammaitoni, Sub-kB T micro-electromechanical irreversible logic gate. Nat. Commun. 7, 12068 (2016)

    Article  Google Scholar 

  38. J. Ladyman, What does it mean to say that a physical system implements a computation? Theor. Comput. Sci. 410, 376–383 (2009)

    Article  MathSciNet  Google Scholar 

  39. H.S. Leff, A.F. Rex, Maxwell’s Demon 2: Entropy, Classical and Quantum Information, Computing (Institute of Physics, Bristol, 2003)

    Google Scholar 

  40. L.B. Kish, D.K. Ferry, Information entropy and thermal entropy: apples and oranges. J. Comput. Electron. 17, 43–50 (2018)

    Article  Google Scholar 

  41. J. Ladyman, S. Presnell, A.J. Short, B. Groisman, The connection between logical and thermodynamic irreversibility. Stud. Hist. Philos. Mod. Phys. 38, 58–79 (2006)

    Article  MathSciNet  Google Scholar 

  42. N.G. Anderson, Information erasure in quantum systems. Phys. Lett. A 372, 5552–5555 (2008)

    Article  Google Scholar 

  43. N.G. Anderson, Irreversible information loss: fundamental notions and entropy costs. Int. J. Mod. Phys.: Conf. Ser. 33, 1460354 (2014)

    Google Scholar 

  44. N.G. Anderson, Overwriting information: correlations, physical costs, and environment models. Phys. Lett. A 376, 1426–1433 (2012)

    Article  Google Scholar 

  45. N.G. Anderson, On the physical implementation of logical transformations: generalized L-machines. Theor. Comput. Sci. 411, 4179–4199 (2010)

    Article  MathSciNet  Google Scholar 

  46. I. Ercan, N.G. Anderson, Heat dissipation in nanocomputing: lower bounds from physical information theory. IEEE Trans. Nanotechnol. 12, 1047–1060 (2013)

    Article  Google Scholar 

  47. K.J. Stearns, N.G. Anderson, Throughput-dissipation tradeoff in partially reversible nanocomputing: a case study. In: Proceedings of 2013 IEEE/ACM International Symposium on Nanoscale Architectures (IEEE Press, New York, 2013), pp. 101–105

    Google Scholar 

  48. N. Ganesh, N.G. Anderson, Irreversibility and dissipation in finite-state automata. Phys. Lett. A 377, 3266–3271 (2013)

    Article  MathSciNet  Google Scholar 

  49. N.G. Anderson, I. Ercan, N. Ganesh, Toward nanoprocessor thermodynamics. IEEE Trans. Nanotechnol. 12, 902–909 (2013)

    Article  Google Scholar 

  50. J. Ricci, N.G. Anderson, Architecture and dissipation: on the energy costs of general purposeness in von Neumann processors. In: Proceedings of the 2017 IEEE International Conference on Rebooting Computing (IEEE Press, New York, 2017), pp. 194–198

    Google Scholar 

  51. M.A. Nielsen, I.L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Neal G. Anderson .

Editor information

Editors and Affiliations

Appendix

Appendix

Here, for convenience, we catalog several established properties of von Neumann entropy, unitary transformations, and trace operations that have been used in this work.

  1. 1.

    von Neumann Entropy is Subadditive: For any state \(\hat {\rho }^{\mathcal {SE}}\),

    $$\displaystyle \begin{aligned}S(\hat{\rho}^{\mathcal{SE}})\leq S(\hat{\rho}^{\mathcal{S}})+S(\hat{\rho}^{\mathcal{E}})\end{aligned}$$

    where

    $$\displaystyle \begin{aligned}\hat{\rho}^{\mathcal{S}}=Tr_{\mathcal{E}}[\hat{\rho}^{\mathcal{SE}}]\qquad \hat{\rho}^{\mathcal{E}}=Tr_{\mathcal{S}}[\hat{\rho}^{\mathcal{SE}}].\end{aligned}$$

    Equality is achieved in this bound when \(\hat {\rho }^{\mathcal {SE}}\) is separable (\(\hat {\rho }^{\mathcal {SE}}=\hat {\rho }^{\mathcal {S}}\otimes \hat {\rho }^{\mathcal {E}}\)).

  2. 2.

    Global von Neumann Entropy is Invariant under Unitary-Similarity Transformations: For any state \(\hat {\rho }^{\mathcal {SE}}\) and any unitary operator \(\hat {U}\),

    $$\displaystyle \begin{aligned}S(\hat{\rho}^{\mathcal{SE}'})=\hat{U}\hat{\rho}^{\mathcal{SE}}\hat{U}^{\dagger}=S(\hat{\rho}^{\mathcal{SE}}).\end{aligned}$$
  3. 3.

    Partovi’s Inequality: For unitary evolution

    $$\displaystyle \begin{aligned}\hat{\rho}^{\mathcal{SE}'}=\hat{U}(\rho^{\mathcal{S}}\otimes \hat{\rho}_{\mathrm{th}}^{\mathcal{E}})\hat{U}^{\dagger}\end{aligned}$$

    of a system initially in any state \(\hat {\rho }^{\mathcal {S}}\) and an environment initially in a thermal state \(\hat {\rho }_{\mathrm{th}}^{\mathcal {S}}\) at temperature T, Partovi [32] showed thatFootnote 16

    $$\displaystyle \begin{aligned}\varDelta\langle E^{\mathcal{E}}\rangle\geq k_BT\ln (2) \varDelta S^{\mathcal{E}}\end{aligned}$$

    where

    $$\displaystyle \begin{aligned}\varDelta\langle E^{\mathcal{E}}\rangle=\langle E^{\mathcal{E}'}\rangle - \langle E^{\mathcal{E}}\rangle=Tr[\hat{\rho}^{\mathcal{E}'}\hat{H}_{\mathrm{self}}^{\mathcal{E}}]-Tr[\hat{\rho}^{\mathcal{E}}\hat{H}_{\mathrm{self}}^{\mathcal{E}}].\end{aligned}$$
  4. 4.

    Linearity of Unitary-Similarity Transformations: For a unitary operator \(\hat {U}\) and sum \(\sum _ip_i\hat {\rho }_i\) of operators \(\hat {\rho }_i\),

    $$\displaystyle \begin{aligned}\hat{U}\left(\sum_ip_i\hat{\rho}_i\right)\hat{U}^{\dagger}=\sum_ip_i(\hat{U}\hat{\rho}_i\hat{U}^{\dagger}).\end{aligned}$$
  5. 5.

    Grouping Property of von Neumann Entropy: For a set \(\hat {\rho }_i\) of density operators with support on orthogonal subspaces, the von Neumann entropy of the convex combination

    $$\displaystyle \begin{aligned}\hat{\rho}=\sum_ip_i\hat{\rho}_i\end{aligned}$$

    isFootnote 17

    $$\displaystyle \begin{aligned}S(\hat{\rho})=H(\{p_i\})+\sum_ip_iS_i(\hat{\rho})\end{aligned}$$

    where

    $$\displaystyle \begin{aligned}H(\{p_i\})=-\sum_ip_i\log _2 p_i.\end{aligned}$$
  6. 6.

    Unitary Evolution Preserves Orthogonality: Consider a unitary \(\hat {U}\) and two density operators \(\hat {\rho }_i^{\mathcal {SE}}\) and \(\hat {\rho }_{i'}^{\mathcal {SE}}\). If \(\hat {\rho }_i^{\mathcal {SE}}\) and \(\hat {\rho }_{i'}^{\mathcal {SE}}\) are orthogonal, i.e. if

    $$\displaystyle \begin{aligned}\hat{\rho}_i^{\mathcal{SE}}\hat{\rho}_{i'}^{\mathcal{SE}}=0\end{aligned}$$

    then

    $$\displaystyle \begin{aligned}\hat{\rho}_i^{\mathcal{SE}'}\hat{\rho}_{i'}^{\mathcal{SE}'}=0\end{aligned}$$

    where

    $$\displaystyle \begin{aligned}\hat{\rho}_{i}^{\mathcal{SE}'}=\hat{U}\hat{\rho}_i^{\mathcal{SE}}\hat{U}^{\dagger}\qquad \hat{\rho}_{i'}^{\mathcal{SE}'}=\hat{U}\hat{\rho}_{i'}^{\mathcal{SE}}\hat{U}^{\dagger}.\end{aligned}$$

    Note that this global preservation of orthogonality on \(\mathcal {SE}\) does not imply local preservation of orthogonality on \(\mathcal {S}\) and/or \(\mathcal {E}\).

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Anderson, N.G. (2019). Conditional Erasure and the Landauer Limit. In: Lent, C., Orlov, A., Porod, W., Snider, G. (eds) Energy Limits in Computation. Springer, Cham. https://doi.org/10.1007/978-3-319-93458-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-93458-7_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-93457-0

  • Online ISBN: 978-3-319-93458-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics