聖塔非研究所

摘要 Modularity dissipation identifies how locally imp

2020-04-14 · 已發表論文 · 更新 2026/08/30 下午12:48

摘要 Modularity dissipation identifies how locally implemented computation entails costs beyond those required by Landauer's bound on 熱力學 computing. We establish a general theorem for efficien…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2020-04-14

摘要

Modularity dissipation identifies how locally implemented computation entails costs beyond those required by Landauer's bound on 熱力學 computing. We establish a general theorem for efficient local computation, giving the necessary and sufficient conditions for a local operation to have zero modularity cost. Applied to 熱力學ally-generating 隨機 processes it confirms a conjecture that classical generators are efficient if and only if they satisfy retrodiction, which places minimum-memory requirements on the generator. This extends immediately to 量子 computation: Any 量子 simulator that employs 量子 memory compression cannot be 熱力學ally efficient.

※ 此為已發表論文,全文需透過期刊付費取得