arrow
返回

Non-Markovian momentum computing: Thermodynamically efficient and computation universal

delete2021-06-01
delete8
delete
OA
AI
K
Kyle J. Ray *
B
Boyd, Alexander B.
W
Wimsatt, Gregory W.
J
James P. Crutchfield
DOI:10.1103/PhysRevResearch.3.023164delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Practical, useful computations are instantiated via physical processes. Information must be stored and updated within a system's configurations, whose energetics determine a computation's cost. To describe thermodynamic and biological information processing, a growing body of results embraces rate equations as the underlying mechanics of computation. Strictly applying these continuous-time stochastic Markov dynamics, however, precludes a universe of natural computing. Within this framework, operations as simple as a NOT gate (flipping a bit) and swapping two bits, and swapping bits are inaccessible. We show that expanding the toolset to continuous-time hidden Markov dynamics substantially removes the constraints, by allowing information to be stored in a system's latent states. We demonstrate this by simulating computations that are impossible to implement without hidden states. We design and analyze a thermodynamically costless bit flip, providing a counterexample to rate-equation modeling. We generalize this to a costless Fredkin gate-a key operation in reversible computing that is Turing complete (computation universal). Going beyond rate-equation dynamics is not only possible but also necessary if stochastic thermodynamics is to become part of the paradigm for physical information processing.
Keyword:
INFORMATION
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Physical Review Research 封面图
Physical Review Research
IF:
4.2
论文数:
7.6K
被引数:
2.7W

机构

University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
引用论文

引用论文

err分享
err收藏
Nonequilibrium thermodynamics of erasure with superconducting flux logic
err2020-03-03
err28
errOAAI
errSaira, Olli-Pentti; Matheny, Matthew H.; Katti, Raj; Fon, Warren; Wimsatt, Gregory; Crutchfield, James P.; Han, Siyuan; Roukes, Michael L.
err分享
err收藏
err分享
err收藏
err分享
err收藏
Anatomical investigations of Piper amalago (jaborandi-manso) for the quality control
err2015-03-01
err0
errOAAI
errVera L.P. dos Santos; Celia R.C. Franco; Erika Amano; Iara J. Messias-Reason; Jane M. Budel
err分享
err收藏
学者 查看更多内容