論文の概要: Thermodynamic Matrix Exponentials and Thermodynamic Parallelism
- arxiv url: http://arxiv.org/abs/2311.12759v2
- Date: Fri, 5 Jan 2024 13:00:48 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-08 17:54:56.447315
- Title: Thermodynamic Matrix Exponentials and Thermodynamic Parallelism
- Title(参考訳): 熱力学マトリックス指数と熱力学的並列性
- Authors: Samuel Duffield, Maxwell Aifer, Gavin Crooks, Thomas Ahle, and Patrick
J. Coles
- Abstract要約: ある種の線形代数問題は熱力学的に解けることを示し、行列次元の高速化に繋がる。
この「熱力学的優位」の起源は、まだ完全に説明されておらず、他の問題がそれからどのような恩恵を受けるかは明らかではない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Thermodynamic computing exploits fluctuations and dissipation in physical
systems to efficiently solve various mathematical problems. For example, it was
recently shown that certain linear algebra problems can be solved
thermodynamically, leading to an asymptotic speedup scaling with the matrix
dimension. The origin of this "thermodynamic advantage" has not yet been fully
explained, and it is not clear what other problems might benefit from it. Here
we provide a new thermodynamic algorithm for exponentiating a real matrix, with
applications in simulating linear dynamical systems. We describe a simple
electrical circuit involving coupled oscillators, whose thermal equilibration
can implement our algorithm. We also show that this algorithm also provides an
asymptotic speedup that is linear in the dimension. Finally, we introduce the
concept of thermodynamic parallelism to explain this speedup, stating that
thermodynamic noise provides a resource leading to effective parallelization of
computations, and we hypothesize this as a mechanism to explain thermodynamic
advantage more generally.
- Abstract(参考訳): 熱力学計算は物理系のゆらぎと散逸を利用して様々な数学的問題を効率的に解く。
例えば、最近、ある種の線形代数問題は熱力学的に解けることが示され、行列次元の漸近的なスピードアップスケーリングにつながった。
この「熱力学的アドバンテージ」の起源はまだ完全には説明されておらず、他の問題にどのようなメリットがあるのかは明らかではない。
本稿では,線形力学系をシミュレートする応用により,実行列を指数化する新しい熱力学アルゴリズムを提案する。
熱平衡がアルゴリズムを実装できる結合発振器を含む単純な電気回路について述べる。
また,このアルゴリズムは,次元に線形な漸近的な速度アップも提供することを示した。
最後に、この高速化を説明するために、熱力学的並列性の概念を導入し、熱力学的ノイズが計算の効果的な並列化につながるリソースを提供し、熱力学的優位を説明するメカニズムとしてこれを仮定する。
関連論文リスト
- Finite-Time Processes In Quantum Thermodynamics: The Limits Of Irreversibility [0.0]
物理過程における不可逆性の出現は、量子力学の可逆性にも拘わらず、物理学において未解決の問題である。
この論文は、量子力学と熱力学の複雑な関係を探求している。
量子力学の可逆的微視的枠組みから不可逆的熱力学挙動を導出する課題に取り組む。
論文 参考訳(メタデータ) (2024-10-24T16:48:24Z) - Thermodynamics-Consistent Graph Neural Networks [50.0791489606211]
本稿では,二成分混合物の組成依存的活動係数を予測するために,ギブス自由エネルギーグラフニューラルネットワーク(GE-GNN)を提案する。
GE-GNNアーキテクチャはギブス自由エネルギーを超えるモルを予測することによって熱力学的整合性を確保する。
活性係数予測の精度と熱力学的整合性を示す。
論文 参考訳(メタデータ) (2024-07-08T06:58:56Z) - Thermodynamic Linear Algebra [0.7377893131680263]
線形代数を加速するために,古典的熱力学に基づく別の物理計算パラダイムを考える。
本稿では、方程式の線形系、行列逆数、(3)行列行列行列式、(4)リアプノフ方程式を解くための単純な熱力学アルゴリズムを提案する。
我々のアルゴリズムはエルゴディディティ、エントロピー、平衡といった熱力学の原理を利用しており、これら2つの明らかに異なる分野間の深い関係を浮き彫りにしている。
論文 参考訳(メタデータ) (2023-08-10T16:01:07Z) - A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit [10.2138250640885]
局所的, 翻訳的, 1次元量子系の自由エネルギーを近似する古典的アルゴリズムを導入する。
我々のアルゴリズムは、任意の温度$T > 0のサブポリノミカル時間で実行される。
論文 参考訳(メタデータ) (2022-09-29T17:51:43Z) - Gauge Quantum Thermodynamics of Time-local non-Markovian Evolutions [77.34726150561087]
一般時間局所非マルコフマスター方程式を扱う。
我々は、電流とパワーを、古典的熱力学のようにプロセスに依存していると定義する。
この理論を量子熱機関に適用することにより、ゲージ変換が機械効率を変化させることを示す。
論文 参考訳(メタデータ) (2022-04-06T17:59:15Z) - Open-system approach to nonequilibrium quantum thermodynamics at
arbitrary coupling [77.34726150561087]
熱浴に結合したオープン量子系の熱力学挙動を記述する一般的な理論を開発する。
我々のアプローチは、縮小された開系状態に対する正確な時間局所量子マスター方程式に基づいている。
論文 参考訳(メタデータ) (2021-09-24T11:19:22Z) - A thermodynamically consistent Markovian master equation beyond the
secular approximation [0.0]
熱力学的に一貫したマルコフマスター方程式を導入する。
整合性は、熱力学的簿記のために再スケールされたハミルトン式によって得られる。
論文 参考訳(メタデータ) (2021-08-17T09:18:14Z) - The problem of engines in statistical physics [62.997667081978825]
エンジンは、外部の不均衡を犠牲にして、仕事を循環的に生成できるオープンシステムである。
オープン量子系の理論の最近の進歩は、自律エンジンのより現実的な記述を示している。
運動方程式に外部荷重力と熱雑音を組み込む方法を示す。
論文 参考訳(メタデータ) (2021-08-17T03:59:09Z) - Linear embedding of nonlinear dynamical systems and prospects for
efficient quantum algorithms [74.17312533172291]
有限非線形力学系を無限線型力学系(埋め込み)にマッピングする方法を述べる。
次に、有限線型系 (truncation) による結果の無限線型系を近似するアプローチを検討する。
論文 参考訳(メタデータ) (2020-12-12T00:01:10Z) - Quantum thermodynamically consistent local master equations [0.0]
局所マスター方程式は、顕微鏡モデルに頼らずに熱力学とその法則と整合性を示す。
複数の浴槽に接する量子系を考察し, 総エネルギー, 熱電流, エントロピー生成速度に対する関連する寄与を同定する。
論文 参考訳(メタデータ) (2020-08-11T14:53:36Z) - Simulation of Thermal Relaxation in Spin Chemistry Systems on a Quantum
Computer Using Inherent Qubit Decoherence [53.20999552522241]
我々は,実世界の量子システムの振舞いをシミュレーションする資源として,キュービットデコヒーレンスを活用することを目指している。
熱緩和を行うための3つの方法を提案する。
結果,実験データ,理論的予測との間には,良好な一致が得られた。
論文 参考訳(メタデータ) (2020-01-03T11:48:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。