論文の概要: Fast Algorithms of Bath Calculations in Simulations of Quantum
System-Bath Dynamics
- arxiv url: http://arxiv.org/abs/2202.06190v2
- Date: Fri, 6 May 2022 06:31:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-25 23:03:14.038629
- Title: Fast Algorithms of Bath Calculations in Simulations of Quantum
System-Bath Dynamics
- Title(参考訳): 量子システム-バスダイナミクスシミュレーションにおけるバス計算の高速アルゴリズム
- Authors: Zhenning Cai, Jianfeng Lu, Siyao Yang
- Abstract要約: ダイソン級数の和に対する高速アルゴリズムと量子系に対するインヒワームモンテカルロ法を提案する。
このアルゴリズムは、最も高価な部分は浴場影響関数の計算から得られる積分微分方程式の進化に基づいている。
提案した高速アルゴリズムは,時間ステップの総数である$N$を$O(N)$とすることで,そのような計算数を削減できることが証明されている。
- 参考スコア(独自算出の注目度): 5.989041429080286
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present fast algorithms for the summation of Dyson series and the inchworm
Monte Carlo method for quantum systems that are coupled with harmonic baths.
The algorithms are based on evolving the integro-differential equations where
the most expensive part comes from the computation of bath influence
functionals. To accelerate the computation, we design fast algorithms based on
reusing the bath influence functionals computed in the previous time steps to
reduce the number of calculations. It is proven that the proposed fast
algorithms reduce the number of such calculations by a factor of $O(N)$, where
$N$ is the total number of time steps. Numerical experiments are carried out to
show the efficiency of the method and to verify the theoretical results.
- Abstract(参考訳): 本稿では、ダイソン級数の和に対する高速アルゴリズムと、調和浴と結合した量子系に対するインチワームモンテカルロ法を提案する。
アルゴリズムは、最も高価な部分は浴の影響汎関数の計算から生じる積分微分方程式の進化に基づいている。
計算を高速化するため,前回計算した浴場影響関数の再利用に基づく高速アルゴリズムを設計し,計算回数を削減した。
提案した高速アルゴリズムは,時間ステップの総数である$N$を$O(N)$とすることで,そのような計算数を削減できることが証明されている。
提案手法の効率性を示し, 理論的結果を検証するため, 数値実験を行った。
関連論文リスト
- A Constrained BA Algorithm for Rate-Distortion and Distortion-Rate
Functions [13.570794979535934]
速度歪み関数に対するBlahut-Arimoto (BA)アルゴリズムの修正
修正アルゴリズムは、与えられた対象歪みに対してRD関数を直接計算する。
論文 参考訳(メタデータ) (2023-05-04T08:41:03Z) - Linearized Wasserstein dimensionality reduction with approximation
guarantees [65.16758672591365]
LOT Wassmap は、ワーッサーシュタイン空間の低次元構造を明らかにするための計算可能なアルゴリズムである。
我々は,LOT Wassmapが正しい埋め込みを実現し,サンプルサイズの増加とともに品質が向上することを示す。
また、LOT Wassmapがペア距離計算に依存するアルゴリズムと比較して計算コストを大幅に削減することを示す。
論文 参考訳(メタデータ) (2023-02-14T22:12:16Z) - Fast Computation of Optimal Transport via Entropy-Regularized
Extragradient Methods [98.85583323658366]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳(メタデータ) (2023-01-30T15:46:39Z) - A Sublinear-Time Quantum Algorithm for Approximating Partition Functions [0.0]
本稿では,ギブス分割関数を線形時間で推定する新しい量子アルゴリズムを提案する。
これは、vStefankovivc, Vempala, Vigodaの半周期的なほぼ直線時間で得られる最初のスピードアップである。
論文 参考訳(メタデータ) (2022-07-18T14:41:48Z) - The Bold-Thin-Bold Diagrammatic Monte Carlo Method for Open Quantum
Systems [0.0]
調和浴と結合した量子系に対する2つの図式モンテカルロ法を提案する。
2つの方法に関連する支配方程式の基本的なメカニズムは、経路積分の繰り返し関係にある。
このアルゴリズムと比較すると,計算効率とメモリコストの面で,より優れた性能を示す。
論文 参考訳(メタデータ) (2022-05-22T18:17:23Z) - Alternatives to a nonhomogeneous partial differential equation quantum
algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文 参考訳(メタデータ) (2022-05-11T14:29:39Z) - Provably Faster Algorithms for Bilevel Optimization [54.83583213812667]
バイレベル最適化は多くの重要な機械学習アプリケーションに広く適用されている。
両レベル最適化のための2つの新しいアルゴリズムを提案する。
両アルゴリズムが$mathcalO(epsilon-1.5)$の複雑さを達成し,既存のアルゴリズムを桁違いに上回っていることを示す。
論文 参考訳(メタデータ) (2021-06-08T21:05:30Z) - Quantum-Inspired Classical Algorithm for Principal Component Regression [1.9105479266011323]
本研究では,データ点数に対して時間的多元対数で動作する主成分回帰のアルゴリズムを開発する。
この指数的なスピードアップは、より大きなデータセットにおける潜在的な応用を可能にする。
論文 参考訳(メタデータ) (2020-10-16T20:50:48Z) - Efficient Computation of Expectations under Spanning Tree Distributions [67.71280539312536]
本稿では,エッジファクター,非プロジェクティブ・スパンニングツリーモデルにおいて,一階期待と二階期待の重要なケースに対する統一アルゴリズムを提案する。
我々のアルゴリズムは勾配と期待の基本的な関係を利用しており、効率的なアルゴリズムを導出することができる。
論文 参考訳(メタデータ) (2020-08-29T14:58:26Z) - Coded Distributed Computing with Partial Recovery [56.08535873173518]
部分回復型符号化計算(CCPR)と呼ばれる新しい符号化行列ベクトル乗法を導入する。
CCPRは計算時間と復号化の複雑さを減らし、精度と計算速度のトレードオフを可能にする。
次に、この手法をより一般的な計算タスクの分散実装に拡張し、部分的回復を伴う符号化通信方式を提案する。
論文 参考訳(メタデータ) (2020-07-04T21:34:49Z) - Quantum Algorithm for Smoothed Particle Hydrodynamics [0.0]
本研究ではスムーズな粒子流体力学(SPH)法に対する量子計算アルゴリズムを提案する。
誤差収束は、キュービット数において指数関数的に高速である。
一次元の対流と偏微分微分方程式の解法を拡張する。
論文 参考訳(メタデータ) (2020-06-11T18:28:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。