Digital computers implement computations using circuits, as do many naturally occurring systems (e.g., gene regulatory networks). The topology of any such circuit restricts which variables may be physically coupled during the operation of a circuit. We investigate how such restrictions on the physical coupling affects the thermodynamic costs of running the circuit. To do this we first calculate the minimal additional entropy production that arises when we run a given gate in a circuit. We then build on this calculation, to analyze how the thermodynamic costs of implementing a computation with a full circuit, comprising multiple connected gates, depends on the topology of that circuit. This analysis provides a rich new set of optimization problems that must be addressed by any designer of a circuit, if they wish to minimize thermodynamic costs.
A strictly positive lower bound on the thermodynamic cost of running a Boolean circuit
Santa Fe Institute(圣塔菲研究所);Department of Physical Sciences, IISER Kolkata(印度科学教育研究所加尔各答分校物理科学系);Complexity Science Hub, Vienna(维也纳复杂科学中心);Arizona State University(亚利桑那州立大学);International Center for Theoretical Physics, Trieste(的里雅斯特国际理论物理中心)
Energy-Time-Accuracy Tradeoffs in Thermodynamic Computing
Atominstitut, TU Wien(维也纳工业大学原子研究所);Institute for Quantum Optics and Quantum Information - IQOQI Vienna, Austrian Academy of Sciences(奥地利科学院维也纳量子光学和量子信息研究所);Institute of Theoretical Physics, Jagiellonian University(雅盖隆大学理论物理研究所);Center for Theoretical Physics, Polish Academy of Sciences(波兰科学院理论物理中心);Normal Computing Corporation(Normal Computing公司);Física Teòrica: Informació i Fenòmens Quàntics, Department de Física, Universitat Autònoma de Barcelona(巴塞罗那自治大学物理系理论物理:信息与量子现象)