論文の概要: Quantum Algorithms for Stochastic Differential Equations: A Schrödingerisation Approach
- arxiv url: http://arxiv.org/abs/2412.14868v1
- Date: Thu, 19 Dec 2024 14:04:11 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-20 13:30:48.831324
- Title: Quantum Algorithms for Stochastic Differential Equations: A Schrödingerisation Approach
- Title（参考訳）: 確率微分方程式の量子アルゴリズム:シュレーディンガー化法
- Authors: Shi Jin, Nana Liu, Wei Wei,
- Abstract要約: 線形微分方程式に対する量子アルゴリズムを提案する。
アルゴリズムのゲートの複雑さは$mathcalO(dlog(Nd))$d$とサンプルサイズ$N$に依存する。
アルゴリズムはOrnstein-Uhlenbeck過程、ブラウン運動、L'evy飛行に対して数値的に検証される。
- 参考スコア（独自算出の注目度）: 29.662683446339194
- License:
- Abstract: Quantum computers are known for their potential to achieve up-to-exponential speedup compared to classical computers for certain problems.To exploit the advantages of quantum computers, we propose quantum algorithms for linear stochastic differential equations, utilizing the Schr\"odingerisation method for the corresponding approximate equation by treating the noise term as a (discrete-in-time) forcing term. Our algorithms are applicable to stochastic differential equations with both Gaussian noise and $\alpha$-stable L\'evy noise. The gate complexity of our algorithms exhibits an $\mathcal{O}(d\log(Nd))$ dependence on the dimensions $d$ and sample sizes $N$, where its corresponding classical counterpart requires nearly exponentially larger complexity in scenarios involving large sample sizes. In the Gaussian noise case, we show the strong convergence of first order in the mean square norm for the approximate equations. The algorithms are numerically verified for the Ornstein-Uhlenbeck processes, geometric Brownian motions, and one-dimensional L\'evy flights.
- Abstract（参考訳）: 量子コンピュータは、ある問題に対して古典的コンピュータと比較して最大で指数的なスピードアップを達成できることで知られており、線形確率微分方程式に対する量子アルゴリズムを提案し、雑音項を(離散時間)強制項として扱うことで対応する近似方程式に対するシュリンガー化法を用いる。
我々のアルゴリズムはガウスノイズと$\alpha$-stable L\'evyノイズの両方を持つ確率微分方程式に適用できる。
アルゴリズムのゲートの複雑さは、$\mathcal{O}(d\log(Nd))$が$d$、サンプルサイズが$N$に依存していることを示す。
ガウス雑音の場合、近似方程式の平均平方ノルムにおける一階の強い収束を示す。
アルゴリズムはOrnstein-Uhlenbeck過程、幾何学的ブラウン運動、1次元L\'evy飛行に対して数値的に検証される。
関連論文リスト
- Classical Combinatorial Optimization Scaling for Random Ising Models on 2D Heavy-Hex Graphs [0.8192907805418583]
重ヘックスグラフ上のイジングモデルは、経験的時間スケーリングにより古典的な計算硬度について検討する。
これらのイジングモデルの空間性のため、古典的アルゴリズムは大規模インスタンスに対しても効率的に最適解を見つけることができる。
論文 参考訳（メタデータ） (2024-12-20T05:09:30Z) - Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている
SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。
この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文 参考訳（メタデータ） (2024-08-14T19:04:13Z) - Quantum and classical algorithms for nonlinear unitary dynamics [0.5729426778193399]
我々は$fracd|urangledtという形の非線形微分方程式に対する量子アルゴリズムを提案する。
また,Euler法に基づく古典的アルゴリズムを導入し,制限された場合の量子アルゴリズムへのコンパラブルなスケーリングを実現する。
論文 参考訳（メタデータ） (2024-07-10T14:08:58Z) - Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳（メタデータ） (2024-05-14T15:28:37Z) - Hybrid quantum-classical and quantum-inspired classical algorithms for
solving banded circulant linear systems [0.8192907805418583]
帯状循環系に対する量子状態の組み合わせの凸最適化に基づく効率的なアルゴリズムを提案する。
帯状循環行列を巡回置換に分解することにより, 量子状態の組み合わせによる近似解を$K$とする。
我々は,従来のシミュレーションと実際のIBM量子コンピュータ実装を用いて本手法を検証し,熱伝達などの物理問題への適用性を示した。
論文 参考訳（メタデータ） (2023-09-20T16:27:16Z) - Solving Systems of Linear Equations: HHL from a Tensor Networks Perspective [39.58317527488534]
本稿では,HHLアルゴリズムに基づく線形方程式系の解法を,新しい四重項法を用いて提案する。
テンソルネットワーク上で量子インスパイアされたバージョンを実行し、プロジェクションのような非単体演算を行う能力を生かした。
論文 参考訳（メタデータ） (2023-09-11T08:18:41Z) - Correspondence between open bosonic systems and stochastic differential
equations [77.34726150561087]
ボゾン系が環境との相互作用を含むように一般化されたとき、有限$n$で正確な対応も可能であることを示す。
離散非線形シュル「オーディンガー方程式」の形をした特定の系をより詳細に分析する。
論文 参考訳（メタデータ） (2023-02-03T19:17:37Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳（メタデータ） (2022-03-01T19:47:16Z) - Quantum vs. classical algorithms for solving the heat equation [0.04297070083645048]
量子コンピュータは、おそらく指数関数的に偏微分方程式を解くために古典的よりも優れていると予測されている。
ここでは、矩形領域における熱方程式である原始型PDEを考察し、それを解くための10の古典的および量子的アルゴリズムの複雑さを詳細に比較する。
論文 参考訳（メタデータ） (2020-04-14T13:57:47Z) - High-precision quantum algorithms for partial differential equations [1.4050836886292872]
量子コンピュータは、古典的アルゴリズムよりも指数関数的に高速な微分方程式系の解の量子符号化を生成することができる。
適応次有限差分法とスペクトル法に基づく量子アルゴリズムを開発した。
我々のアルゴリズムは、条件数と近似誤差が有するシステムに対して、高精度な量子線形系アルゴリズムを適用している。
論文 参考訳（メタデータ） (2020-02-18T20:32:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。