Abstracts

Natesh Ganesh
University of Massachusetts, Amherst


Irreversibility and Dissipation in General Finite State Automata

Irreversibility and dissipation for a broad range of finite-state automata (FSA) are considered from a physical-information-theoretic perspective.
A quantitative measure for the computational irreversibility of finite state automata is introduced, and a fundamental lower bound on the average energy dissipated per state transition is obtained.
The irreversibility measure and energy bound are applicable to any realization of an automaton that registers abstract FSA states in states of a physical system coupled to a thermal environment, and that evolves via a sequence of interactions with an external system holding a physical instantiation of a random input string. The energy bounds, which follow from quantum dynamics and entropic inequalities alone, can be regarded as generalizations of Landauerʼs Principle applicable to FSAs and tailorable to specified automata. Results for various cases are summarized and illustrated with simple examples.
This work fully generalizes our earlier results (Phys. Lett. A 377, 3266 (2013)), which applied specifically to deterministic, irreducible automata.




Scope

Organization

Program

Venue

Registration

Industrial
participation

Sponsors