Related papers: Is Computation Reversible?

All computation is physically embedded. Reflecting this, a growing body of results embraces rate equations as the underlying mechanics of thermodynamic computation and biological information processing. Strictly applying the implied…

Isothermal processes of a finitely extended, driven quantum system in contact with an infinite heat bath are studied from the point of view of quantum statistical mechanics. Notions like heat flux, work and entropy are defined for…

We present the amounts of information, fidelity, and reversibility obtained by arbitrary quantum measurements on completely unknown states. These quantities are expressed as functions of the singular values of a measurement operator…

According to a well-known principle of thermodynamics, the transfer of heat between two bodies is reversible when their temperatures are infinitesimally close. As we demonstrate, a little-known alternative exists: two bodies with…

We analyze the relation between CP-divisibility and the lack of information backflow for an arbitrary -- not necessarily invertible -- dynamical map. It is well known that CP-divisibility always implies lack of information backflow.…

We show why the amount of information communicated between the past and future--the excess entropy--is not in general the amount of information stored in the present--the statistical complexity. This is a puzzle, and a long-standing one,…

We analyze underdamped Brownian motion in non-isothermal media with quadratic, linear, and piecewise-constant temperature profiles. Exact identities for entropy production and entropy extraction are derived, addressing whether a vanishing…

There are several inequalities in physics which limit how well we can process physical systems to achieve some intended goal, including the second law of thermodynamics, entropy bounds in quantum information theory, and the uncertainty…

The reversibility and recurrence paradoxes are key issues that have been left unsolved in researches on the foundation of thermodynamics since the 19th century. This article shows that (1) the reversibility paradox can be overcome if we pay…

The dynamics of irreversible relaxation of non-equilibrium macroscopic systems is discussed. Arguments are developed showing that the general process is supported by two independent successive mechanisms. One is mixing and it follows pure…

Thermodynamics is based on the notions of energy and entropy. While energy is the elementary quantity governing physical dynamics, entropy is the fundamental concept in information theory. In this work, starting from first principles, we…

Computation with advice is suggested as generalization of both computation with discrete advice and Type-2 Nondeterminism. Several embodiments of the generic concept are discussed, and the close connection to Weihrauch reducibility is…

The NOT operation is a reversible transformation acting on a 1-bit logical state, and should be achievable in a physically reversible manner at no energetic cost. We experimentally demonstrate a bit-flip protocol based on the momentum of an…

Recently, there has been much interest in a new kind of ``unspeakable'' quantum information that stands to regular quantum information in the same way that a direction in space or a moment in time stands to a classical bit string: the…

Distributed computation in artificial life and complex systems is often described in terms of component operations on information: information storage, transfer and modification. Information modification remains poorly described however,…

We experimentally demonstrate that highly structured distributions of work emerge during even the simple task of erasing a single bit. These are signatures of a refined suite of time-reversal symmetries in distinct functional classes of…

In this article we review Tononi's (2008) theory of consciousness as integrated information. We argue that previous formalizations of integrated information (e.g. Griffith, 2014) depend on information loss. Since lossy integration would…

Thermodynamics and information theory have been intimately related since the times of Maxwell and Boltzmann. Recently it was shown that the dissipated work in an arbitrary non-equilibrium process is related to the R\'{e}nyi divergences…

The reversible computation paradigm aims to provide a new foundation for general classical digital computing that is capable of circumventing the thermodynamic limits to the energy efficiency of the conventional, non-reversible digital…

It is now widely accepted that the CMOS technology implementing irreversible logic will hit a scaling limit beyond 2016, and that the increased power dissipation is a major limiting factor. Reversible computing can potentially require…