Mixed Entropy Power Inequalities and Log-Concavity of Equilibrium Distribution with application to the Physical Limits of Computation

ORAL

Abstract

Landauer's bound establishes a quantitative relationship between logically irreversible manipulations of information and the associated energy consumption. Explicitly, it asserts that the amount of energy required to erase one bit of information is kT ln 2, and thus proportional to the decrease in entropy of the system. A Brownian particle in a bi-stable potential is a commonly used model for a single bit of memory. We show that the equilibrium distribution of the Brownian particle before and after erasure can be modeled as a weighted mixture of mixed random variables(product of a continuous log concave and Bernoulli random variable), where the discreteness is associated with the success of the erasure and the continuous log concave aspect is associated to the potential being a continous convex function. Additionally, we prove that the equilibrium distribution obeys an Entropy Power Inequality analogous to Shannon's. In this framework of log concave distributions, we present bounds on the decrease in entropy associated with erasure and show convergence to the Landauer's bound when the log concave distributions for the two states of a memory do not overlap.

Presenters

  • James Melbourne

    Univ of Minnesota - Twin Cities

Authors

  • James Melbourne

    Univ of Minnesota - Twin Cities

  • Saurav Talukdar

    Univ of Minnesota - Twin Cities

  • Shreyas Bhaban

    Univ of Minnesota - Twin Cities

  • Murti Salapaka

    Univ of Minnesota - Twin Cities