ランダウアーの原理
ランダウアーの原理(ランダウアーのげんり、英: Landauer's principle)とは、情報が論理的に不可逆に削除されると熱が散逸することを示す情報理論、熱力学、情報熱力学、量子情報科学の原理[1][2]。(情報理論は数学と工学に[3]、量子情報科学は数学と物理学と情報科学に該当する[4]。)端的にはこの原理は「情報は物理的である」として説明されており、マクスウェルの悪魔(熱力学第二法則に反するパラドックス)を解消する決め手となった[1]。1961年にロルフ・ランダウアーによって示され[1]、2012年以降に実験で実証された[5][6]。
概要
[編集]米国物理学協会の『フィジックス・トゥデイ』によればこの原理は、「それ[情報]は物理学の法則、特に熱力学の法則に従わねばならない」と示している[7]。『ネイチャー』の2021年の解説記事においてランダウアーの原理は「古典的および量子的な領域で実験的に実証済みであり、今日では‘information is physical’[情報は物理的である]という考えは自明に見える」とされている[1]。
この原理があるため理想的条件下で、ある一つの系(システム)において論理的不可逆に削除される情報量が1ビットである場合でさえ、最小でもの熱散逸(熱力学的コスト)が生じる[2][1]。それはの熱力学的エントロピーが熱浴(系の外)で増えることと等しい[2][1]。1961年以降、情報熱力学や量子情報科学ではこの原理が前提とされて、熱散逸を限界まで減らしつつ計算する方法が研究されるようになった[1]。
なお情報熱力学などの分野では「情報処理デバイス」という概念は、人工的なコンピュータのみならず生物にも当てはまり、細胞コンピュータネットワークや分子生物学レベルの定量的記述が発展していくと考えられている[8]。また統計力学、熱力学、情報理論のエントロピーを統一的に処理する場合はBGSエントロピー(ボルツマン-ギブズ-シャノンエントロピー)という概念が使われている[9][10]。
他
[編集]情報の消去など論理的に非可逆な計算は熱力学的にも非可逆であり、環境での相応する熱力学的エントロピーの上昇を必要とすることを主張する原理である。1961年にIBMのロルフ・ランダウアーによって始めに議論された。
定量的には、情報処理過程において1ビット(=1シャノン)の情報を失うとき、環境での熱力学的エントロピーの上昇も最低でも1ビットとなる。通常の物理的単位で表すならこれは k ln 2 であり、よって環境に放出される熱は最低でも kT ln 2 となる(ただし、k はボルツマン定数、T は絶対温度)。この限界値は、ランダウアーの限界 (Landauer's limit) もしくはフォン・ノイマン=ランダウアーの限界と呼ばれる。
ランダウアーの原理は熱力学第二法則の理論的帰結として理解できる。計算の論理状態の数が計算が進むにつれて減少するならば、熱力学第二法則よりエントロピーを減少させないように、各論理的状態に対応する物理的状態の数がそれを補償するだけ増加しなければならない。システムの論理状態のみを取り出すことができる観測者にとっては、これは熱力学的エントロピーが増大したことを意味する。
この限界は情報処理過程が論理的に非可逆な場合のみに存在するものである。情報の消去がない可逆計算ならば、原理的に熱力学的にも可逆なものにすることができ、こうした限界は存在しない。換言すれば、用いられる基本的な計算過程を元の状態から結果の状態への関数として表したとき、すべて単射(1対1)となるようなものならば、エントロピーの増加量に理論的な下限は存在しない。通常の論理和や論理積はこの条件を満たさないが、単射とするための「ゴミ」を忘れずにとっておくような過程ならばこれは実現できる。
ランダウアーの限界はもちろん現在の通常のコンピュータにとっては問題にならないほど小さな値である。しかし、熱力学第二法則に反するように見えるために多くの論議を巻き起こしたマクスウェルの悪魔の問題をチャールズ・ベネットが議論した際に、悪魔の記憶の消去によるエントロピーの増加を表すものとして決定的な役割を果たした。
関連項目
[編集]- 情報理論 - 熱力学 - 統計力学 - 情報熱力学(information thermodynamics)
- 量子情報科学 - 量子力学 - 情報科学
- マーゴラス=レヴィンチンの定理: 量子計算の本質的限界
- ベッケンシュタイン境界
- コルモゴロフ複雑性
- クーメイの法則
- 最大エントロピー原理
脚注
[編集]出典
[編集]- ^ a b c d e f g Georgescu 2021, p. 770.
- ^ a b c Lutz & Ciliberto 2015, p. 32.
- ^ 日本数学会(編) 2011, pp. 546–547.
- ^ Kibler 2018, p. 273(1).
- ^ Bérut et al. 2012, p. 187.
- ^ Jun, Gavrilov & Bechhoefer 2014, p. 190601(1).
- ^ Lutz & Ciliberto 2015, p. 30.
- ^ Lutz & Ciliberto 2015, p. 35.
- ^ Yoon 2019, p. 1.
- ^ Zhang, Huang & Xu 2023, p. 763.
参考文献
[編集]- 日本数学会(編)『岩波数学辞典』(第4版第3刷)岩波書店、2011年10月25日。ISBN 978-4000803090。
- Bérut, Antoine; Arakelyan, Artak; Petrosyan, Artyom; Ciliberto, Sergio; Dillenschneider, Raoul; Lutz, Eric (2012). “Experimental verification of Landauer's principle linking information and thermodynamics”. Nature 483 (7388): 187–189. doi:10.1038/nature10872. ISSN 1476-4687.
- Georgescu, I. (17 November 2021). “60 years of Landauer’s principle”. Nature Reviews Physics (Springer Nature) 3: 770. doi:10.1038/s42254-021-00400-8. ISSN 2522-5820.
- Jun, Yonggun; Gavrilov, Momčilo; Bechhoefer, John (2014). “High-Precision Test of Landauer's Principle in a Feedback Trap”. Physical Review Letters 113 (19): 190601(1)-190601(5). doi:10.1103/PhysRevLett.113.190601.
- Kibler, Maurice R. (2018-11-22). “Quantum Information: A Brief Overview and Some Mathematical Aspects”. Mathematics (MDPI) 6 (12): 273(1) - 273(40). doi:10.3390/math6120273. ISSN 2227-7390.
- Lutz, Eric; Ciliberto, Sergio (2015-09-01). “Information: From Maxwell's demon to Landauer's eraser”. Physics Today 68 (9): 30-35. doi:10.1063/PT.3.2912.
- Yoon, Peter H. (2019-08-22). “Thermodynamic, Non-Extensive, or Turbulent Quasi-Equilibrium for the Space Plasma Environment”. Entropy (Basel, Switzerland: MDPI) 21 (9): 1–15. doi:10.3390/e21090820. ISSN 1099-4300.
- Zhang, Zhiyi; Huang, Hongwei; Xu, Hao (2023-06-27). “Khinchin’s Fourth Axiom of Entropy Revisited”. Stats (Basel, Switzerland: MDPI) 6 (3): 763–772. doi:10.3390/stats6030049. ISSN 2571-905X.
- 他
- ファインマン, R. P. 著、原康夫・中山健・松田和典 訳「可逆計算と計算の熱力学」、ヘイ, A., アレン, R. 編 編『ファインマン計算機科学』岩波書店、1999年1月26日。ASIN 4000059416。ISBN 4000059416。 NCID BA39756439。OCLC 675711159。全国書誌番号:99063722。