論文の概要: Solving the Transient Dyson Equation with Quasilinear Complexity via Matrix Compression
- arxiv url: http://arxiv.org/abs/2410.11057v1
- Date: Mon, 14 Oct 2024 20:05:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-16 14:01:00.770893
- Title: Solving the Transient Dyson Equation with Quasilinear Complexity via Matrix Compression
- Title(参考訳): 行列圧縮による準線形複素数による過渡ダイソン方程式の解法
- Authors: Baptiste Lamic,
- Abstract要約: 過渡状態における非平衡ダイソン方程式を効率的に解くための数値戦略を導入する。
計算効率の大幅な向上を実現し、時間と空間の複雑さと伝播時間の両方を準線形にスケーリングする。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: We introduce a numerical strategy to efficiently solve the out-of-equilibrium Dyson equation in the transient regime. By discretizing the equation into a compact matrix form and applying state-of-the-art matrix compression techniques, we achieve significant improvements in computational efficiency, which result in quasi-linear scaling of both time and space complexity with propagation time. This enables to compute accurate solutions even for systems with multiple and disparate time scales. We benchmark our solver by simulating a voltage-biased Josephson junction formed by a quantum dot connected to two superconducting leads.
- Abstract(参考訳): 過渡状態における非平衡ダイソン方程式を効率的に解くための数値戦略を導入する。
方程式をコンパクトな行列形式に離散化し、最先端の行列圧縮技術を適用することにより、計算効率を大幅に改善し、時間と空間の複雑さを伝播時間とともに準線形スケーリングする。
これにより、複数の異なる時間スケールを持つシステムでも正確な解を計算することができる。
2つの超伝導リードに接続された量子ドットによって形成される電圧バイアスのジョセフソン接合をシミュレートして、その解法をベンチマークする。
関連論文リスト
- Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics [14.379311972506791]
本稿では、反復過程による解の段階的改善に基づく微分方程式の解法を提案する。
パラダイム流体力学の問題に対するアプローチをベンチマークする。
論文 参考訳(メタデータ) (2024-04-12T17:08:27Z) - Two dimensional quantum lattice models via mode optimized hybrid CPU-GPU density matrix renormalization group method [0.0]
2つの空間次元量子格子モデル上で量子多体問題をシミュレートするためのハイブリッド数値計算手法を提案する。
本研究では, 2次元スピンレスフェルミオンモデルと, トーラス幾何学上のハバードモデルについて, 計算時間における数桁の大きさを節約できることを実証する。
論文 参考訳(メタデータ) (2023-11-23T17:07:47Z) - Quantum algorithms for linear and non-linear fractional
reaction-diffusion equations [3.409316136755434]
周期境界条件を持つ非線形分数反応拡散方程式の効率的な量子アルゴリズムについて検討する。
本稿では,ハミルトニアンシミュレーション手法と相互作用画像形式を線形に組み合わせた新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-10-29T04:48:20Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - A quantum algorithm for the linear Vlasov equation with collisions [0.0]
本稿では,線形化されたフラソフ方程式を衝突や衝突なしにシミュレートする量子アルゴリズムを提案する。
システムサイズにおける二次的なスピードアップが達成可能であることを示す。
論文 参考訳(メタデータ) (2023-03-06T19:19:30Z) - Calculating non-linear response functions for multi-dimensional
electronic spectroscopy using dyadic non-Markovian quantum state diffusion [68.8204255655161]
本稿では,分子集合体の多次元電子スペクトルと電子励起を結合した構造環境下でのシミュレーション手法を提案する。
このアプローチの重要な側面は、NMQSD方程式を2重系ヒルベルト空間で伝播するが、同じ雑音を持つことである。
論文 参考訳(メタデータ) (2022-07-06T15:30:38Z) - Continuous-time dynamics and error scaling of noisy highly-entangling
quantum circuits [58.720142291102135]
最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。
我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。
動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
論文 参考訳(メタデータ) (2021-02-08T14:55:44Z) - DiffPD: Differentiable Projective Dynamics with Contact [65.88720481593118]
DiffPDは、暗黙の時間積分を持つ効率的な微分可能なソフトボディシミュレータである。
我々はDiffPDの性能を評価し,様々な応用における標準ニュートン法と比較して4~19倍のスピードアップを観測した。
論文 参考訳(メタデータ) (2021-01-15T00:13:33Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳(メタデータ) (2020-12-16T21:43:38Z) - Low rank compression in the numerical solution of the nonequilibrium
Dyson equation [0.0]
ケルディシュ形式論における非平衡ダイソン方程式に対する数値解法の計算効率とメモリ効率を改善する方法を提案する。
これは、非平衡グリーンの関数と自己エネルギーが多くの物理的関心の問題を生じさせ、行列として識別され、低いランクの対角ブロックを持つという経験的観察に基づいている。
本稿では,この圧縮表現を時間ステップ中に高速に構築し,計算履歴積分のコスト削減に使用するアルゴリズムについて述べる。
論文 参考訳(メタデータ) (2020-10-13T16:09:20Z) - Accelerating Feedforward Computation via Parallel Nonlinear Equation
Solving [106.63673243937492]
ニューラルネットワークの評価や自己回帰モデルからのサンプリングなどのフィードフォワード計算は、機械学習においてユビキタスである。
本稿では,非線形方程式の解法としてフィードフォワード計算の課題を定式化し,ジャコビ・ガウス・シーデル固定点法とハイブリッド法を用いて解を求める。
提案手法は, 並列化可能な繰り返し回数の削減(あるいは等値化)により, 元のフィードフォワード計算と全く同じ値が与えられることを保証し, 十分な並列化計算能力を付与する。
論文 参考訳(メタデータ) (2020-02-10T10:11:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。