論文の概要: A Quantum-Inspired Algorithm for Wave Simulation Using Tensor Networks
- arxiv url: http://arxiv.org/abs/2504.11181v1
- Date: Tue, 15 Apr 2025 13:36:08 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-16 22:06:27.808588
- Title: A Quantum-Inspired Algorithm for Wave Simulation Using Tensor Networks
- Title(参考訳): テンソルネットワークを用いた波動シミュレーションのための量子インスピレーションアルゴリズム
- Authors: Kevin Lively, Vittorio Pagni, Gonzalo Camacho,
- Abstract要約: 等方性波動方程式 (IWE) を1次元, 2次元, 3次元でシミュレーションするアルゴリズムを提案する。
Networksと組み合わせたユニタリ回路の対角化により、ラップトップ上の1013ドルグリッドポイントの分解能を持つ波動方程式のシミュレーションが可能になる。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: We present an efficient classical algorithm based on the construction of a unitary quantum circuit for simulating the Isotropic Wave Equation (IWE) in one, two, or three dimensions. Using an analogy with the massless Dirac equation, second order time and space derivatives in the IWE are reduced to first order, resulting in a Schr\"odinger equation of motion. Exact diagonalization of the unitary circuit in combination with Tensor Networks allows simulation of the wave equation with a resolution of $10^{13}$ grid points on a laptop. A method for encoding arbitrary analytical functions into diagonal Matrix Product Operators is employed to prepare and evolve a Matrix Product State (MPS) encoding the solution. Since the method relies on the Quantum Fourier Transform, which has been shown to generate small entanglement when applied to arbitrary MPSs, simulating the evolution of initial conditions with sufficiently low bond dimensions to high accuracy becomes highly efficient, up to the cost of Trotterized propagation and sampling of the wavefunction. We conclude by discussing possible extensions of the approach for carrying out Tensor Network simulations of other partial differential equations such as Maxwell's equations.
- Abstract(参考訳): 等方性波動方程式 (IWE) を1次元, 2次元, 3次元でシミュレートするためのユニタリ量子回路の構成に基づく,効率的な古典的アルゴリズムを提案する。
質量を持たないディラック方程式の類似性を用いて、IWEの2階時間と空間微分は1階に縮められ、その結果、Schr\"odinger の運動方程式が導かれる。
テンソルネットワークと組み合わせたユニタリ回路の厳密な対角化は、ラップトップ上の10^{13}$グリッドポイントの分解能を持つ波動方程式のシミュレーションを可能にする。
任意の解析関数を対角行列積演算子に符号化する方法を用いて、解を符号化する行列積状態(MPS)を作成し、進化させる。
この方法は、任意のMPSに適用すると小さな絡み合いが発生することが示されている量子フーリエ変換に依存しているため、高い精度で十分な結合次元を持つ初期条件の進化をシミュレーションすることは、トロタライズされた伝播と波動関数のサンプリングのコストまで、非常に効率的になる。
我々は、マクスウェル方程式のような他の偏微分方程式のテンソル・ネットワーク・シミュレーションを実行するためのアプローチの拡張の可能性について論じる。
関連論文リスト
- Explicit near-optimal quantum algorithm for solving the advection-diffusion equation [0.0]
散逸初期値問題をモデル化するための明示的な量子アルゴリズムを提案する。
本稿では,和指数への依存度を三角関数に変換する単純な座標変換に基づく量子回路を提案する。
提案アルゴリズムは,非単項初期値問題の幅広いクラスをモデル化するために利用できる。
論文 参考訳(メタデータ) (2025-01-19T19:03:29Z) - Quantum Wave Simulation with Sources and Loss Functions [0.0]
不均一媒質中の線形反エルミート波動方程式をシミュレーションするための量子アルゴリズムフレームワークを提案する。
我々のフレームワークは標準的な数値離散化方式と互換性がある。
サブスペースエネルギーを抽出し、損失関数を$l$で比較する。
論文 参考訳(メタデータ) (2024-11-26T17:42:55Z) - Noisy intermediate-scale quantum simulation of the one-dimensional wave equation [0.0]
本研究では,量子H1-1量子コンピュータ上での1次元波動方程式のシミュレーションのための量子回路の設計と実装を行う。
波動方程式をシミュレーションする手法は、異なる量子プロセッサ間で適切な状態準備アルゴリズムを用いて使用することができ、アプリケーション指向のベンチマークとして機能する。
論文 参考訳(メタデータ) (2024-02-29T15:21:41Z) - Quantum simulation of Maxwell's equations via Schr\"odingersation [27.193565893837356]
我々は、マクスウェル方程式によって支配される電磁場に対する量子アルゴリズムを提案する。
アルゴリズムはSchr"odingersationアプローチに基づいている。
量子ビットの代わりに、量子アルゴリズムは連続変数量子フレームワークで定式化することもできる。
論文 参考訳(メタデータ) (2023-08-16T14:52:35Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Quantum Simulation of Molecules without Fermionic Encoding of the Wave
Function [62.997667081978825]
波動関数のフェルミオン符号化はバイパスされ、より効率的な量子計算に繋がる。
H$_4$の基底状態エネルギーと2-RDMの計算への応用について述べる。
論文 参考訳(メタデータ) (2021-01-27T18:57:11Z) - Quantum Algorithm for Smoothed Particle Hydrodynamics [0.0]
本研究ではスムーズな粒子流体力学(SPH)法に対する量子計算アルゴリズムを提案する。
誤差収束は、キュービット数において指数関数的に高速である。
一次元の対流と偏微分微分方程式の解法を拡張する。
論文 参考訳(メタデータ) (2020-06-11T18:28:24Z) - Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。
誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
論文 参考訳(メタデータ) (2020-04-15T05:16:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。