arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2504.04031cond-mat.stat-mech
收藏

使用电路计算的最小热力学成本

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(的里雅斯特国际理论物理中心)

Abhishek Yadav, Mahran Yousef, David Wolpert

AI总结:

本文研究了使用电路计算的最小热力学成本,通过分析不匹配成本与电路大小的关系,扩展了电路复杂性理论。

摘要:

所有数字设备都有实现布尔函数的组件,将该组件的输入映射到其输出。然而,任何固定的布尔函数都可以通过无限多个电路实现,这些电路在资源成本上各不相同。这催生了电路复杂性理论,该理论研究了用任何电路实现给定布尔函数的最小资源成本。传统上,电路复杂性理论关注电路的资源成本,如电路的大小(门的数量)和深度(从电路输入到输出的最长路径长度)。在本文中,我们通过使用多次连续运行的给定电路的不匹配成本(MMC)来计算每个运行所引起的熵产生(EP)的下限,扩展了电路复杂性理论,研究了电路操作的最小热力学成本。我们讨论了在什么条件下电路的MMC与电路的大小成比例,以及在什么情况下不成比例。我们还利用这些结果来比较不同电路家族实现相同布尔函数家族的热力学成本。此外,我们分析了电路中单个门的底层物理特性差异如何影响整个电路的最小热力学成本。这些结果为将不匹配成本纳入电路复杂性理论奠定了基础。

英文摘要:

All digital computers implement input-output functions using logic gates connected into circuits. Different circuits computing the same function may nevertheless incur different resource costs, and circuit complexity theory studies these costs through measures such as the number of gates and the length of the longest path from input to output. Energetic cost is another important resource, however, that is typically not included among these measures. To address this, we use mismatch cost (MMC): a nonnegative contribution to the entropy production of a process that can be characterized largely independently of the detailed physical implementation of that process, providing a natural way to analyze the thermodynamic cost of Boolean circuits at an abstract, computational level. We derive an expression for the MMC of circuits composed of Boolean gates, relate it to standard complexity measures such as circuit size and depth, and use it to define mismatch cost complexity as a measure of thermodynamic resource cost. For Boolean circuits computing a non-constant Boolean function, this expression also implies a strictly positive MMC for every input distribution, and therefore a strictly positive lower bound on total entropy production. We characterize when MMC scales linearly with circuit size and when it does not, and compare the MMC of different circuit families that compute the same Boolean function. Together, these results lay the foundation for treating mismatch cost as a resource within circuit complexity theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑