کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1859224 | 1530591 | 2013 | 6 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Irreversibility and dissipation in finite-state automata Irreversibility and dissipation in finite-state automata](/preview/png/1859224.png)
• Physical description of deterministic finite-state automata (FSA) driven by random input.
• Information-theoretic measure for FSA irreversibility.
• Fundamental, implementation-agnostic lower bound on energy dissipation per FSA transition.
• Dissipation bound depends on FSA irreversibility and environment temperature.
• Illustrative application to simple FSA.
Irreversibility and dissipation in finite-state automata (FSA) are considered from a physical-information-theoretic perspective. A quantitative measure for the computational irreversibility of finite automata is introduced, and a fundamental lower bound on the average energy dissipated per state transition is obtained and expressed in terms of FSA irreversibility. The irreversibility measure and energy bound are germane to any realization of a deterministic automaton that faithfully registers abstract FSA states in distinguishable 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 central result, which is shown to follow from quantum dynamics and entropic inequalities alone, can be regarded as a generalization of Landauerʼs Principle applicable to FSAs and tailorable to specified automata. Application to a simple FSA is illustrated.
Journal: Physics Letters A - Volume 377, Issues 45–48, 17 December 2013, Pages 3266–3271