論文の概要: A probabilistic imaginary-time evolution quantum algorithm for advection-diffusion equation: Explicit gate-level implementation and comparisons to quantum linear system algorithms
- arxiv url: http://arxiv.org/abs/2409.18559v2
- Date: Mon, 17 Mar 2025 06:53:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-18 12:29:51.438856
- Title: A probabilistic imaginary-time evolution quantum algorithm for advection-diffusion equation: Explicit gate-level implementation and comparisons to quantum linear system algorithms
- Title（参考訳）: 対流拡散方程式の確率的想像時間進化量子アルゴリズム: ゲートレベルの明示的実装と量子線形系アルゴリズムとの比較
- Authors: Xinchi Huang, Hirofumi Nishi, Taichi Kosugi, Yoshifumi Kawada, Yu-ichiro Matsushita,
- Abstract要約: 本稿では, 対流拡散反応方程式を解くための量子アルゴリズムを提案する。
提案アルゴリズムは,誤差境界への悪影響を犠牲にして,行列サイズに関する指数的高速化を実現する。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: Simulating differential equations on classical computers becomes an intractable problem if the grid size is extremely large. Quantum computers are believed to achieve a possibly exponential speedup in the matrix operation. In this paper, we propose a quantum algorithm for solving the advection-diffusion-reaction equation by employing a novel approximate probabilistic imaginary-time evolution (PITE) operator. First, the effectiveness of the proposed approximate PITE operator is justified by the theoretical evaluation of the error. Next, we construct the explicit quantum circuit to realize the imaginary-time evolution of the Hamiltonian coming from the advection-diffusion equation, whose gate complexity is logarithmic regarding the size of the discretized Hamiltonian matrix. Compared to the existing algorithms for the quantum linear system problem, our algorithm achieves an exponential speedup regarding the matrix size at the cost of a worse dependence on the error bound. Moreover, numerical simulations using gate-based quantum emulator for 1D/2D examples are also provided to verify our algorithm. Finally, we extend our algorithm to the coupled system of advection-diffusion equations to show the prospects for practical applications.
- Abstract（参考訳）: 古典コンピュータ上の微分方程式のシミュレーションは、グリッドサイズが極端に大きい場合、難解な問題となる。
量子コンピュータは行列演算において指数的な高速化を実現すると考えられている。
本稿では,新しい近似確率的想像時間進化(PITE)演算子を用いて,対流拡散反応方程式を解く量子アルゴリズムを提案する。
まず,提案した近似PITE演算子の有効性を,誤差の理論的評価により正当化する。
次に, 弁別拡散方程式から得られるハミルトン行列の虚数的時間的進化を実現するために, 明示的な量子回路を構築した。
量子線形系問題に対する既存のアルゴリズムと比較して,提案アルゴリズムは,誤差境界への悪影響を犠牲にして,行列サイズに関する指数的高速化を実現する。
さらに,ゲート型量子エミュレータを用いた1D/2D例の数値シミュレーションを行い,本アルゴリズムの検証を行った。
最後に,我々のアルゴリズムを対流拡散方程式の連成系に拡張し,実用的応用の可能性を示す。
関連論文リスト
- Explicit near-optimal quantum algorithm for solving the advection-diffusion equation [0.0]
散逸初期値問題をモデル化するための明示的な量子アルゴリズムを提案する。
本稿では,和指数への依存度を三角関数に変換する単純な座標変換に基づく量子回路を提案する。
提案アルゴリズムは,非単項初期値問題の幅広いクラスをモデル化するために利用できる。
論文 参考訳（メタデータ） (2025-01-19T19:03:29Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - Solving Systems of Linear Equations: HHL from a Tensor Networks Perspective [39.58317527488534]
本稿では,HHLアルゴリズムに基づく線形方程式系の解法を,新しい四重項法を用いて提案する。
テンソルネットワーク上で量子インスパイアされたバージョンを実行し、プロジェクションのような非単体演算を行う能力を生かした。
論文 参考訳（メタデータ） (2023-09-11T08:18:41Z) - Scalable Algorithms for Power Function Calculations of quantum states in
NISQ Era [7.2223563491914]
本稿では、ランダムな量子状態のパワー関数を計算するためのスケーラブルで量子ビット効率のアルゴリズムの開発に焦点を当てる。
Hadamard test と Gate Set Tomography に基づく2つのアルゴリズムが提案されている。
論文 参考訳（メタデータ） (2023-08-28T16:08:17Z) - Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳（メタデータ） (2023-01-30T15:46:39Z) - Classical and Quantum Iterative Optimization Algorithms Based on Matrix
Legendre-Bregman Projections [1.5736899098702972]
エルミート行列空間上で定義されたルジャンドル・ブレーグマン射影について考察し,それに基づいて反復最適化アルゴリズムを設計する。
本稿では,ブレグマン射影アルゴリズムと近似的ブラグマン射影アルゴリズムについて検討する。
特に、近似反復アルゴリズムは、最大エントロピー推論のための一般化反復スケーリング(GIS)アルゴリズムの非可換バージョンをもたらす。
論文 参考訳（メタデータ） (2022-09-28T15:59:08Z) - Alternatives to a nonhomogeneous partial differential equation quantum
algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文 参考訳（メタデータ） (2022-05-11T14:29:39Z) - Quantum Gaussian process regression [3.4501155479285326]
提案する量子アルゴリズムは3つの準アルゴリズムからなる。
1つは平均予測器を効率的に生成する最初の量子準アルゴリズムである。
もう1つは、同じ方法による製品共分散予測器である。
論文 参考訳（メタデータ） (2021-06-12T07:03:27Z) - Provably Faster Algorithms for Bilevel Optimization [54.83583213812667]
バイレベル最適化は多くの重要な機械学習アプリケーションに広く適用されている。
両レベル最適化のための2つの新しいアルゴリズムを提案する。
両アルゴリズムが$mathcalO(epsilon-1.5)$の複雑さを達成し,既存のアルゴリズムを桁違いに上回っていることを示す。
論文 参考訳（メタデータ） (2021-06-08T21:05:30Z) - Quantum Algorithms for Prediction Based on Ridge Regression [0.7612218105739107]
本稿では,リッジ回帰モデルに基づく量子アルゴリズムを提案する。
提案アルゴリズムは幅広い応用範囲を持ち,提案アルゴリズムは他の量子アルゴリズムのサブルーチンとして利用することができる。
論文 参考訳（メタデータ） (2021-04-27T11:03:52Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳（メタデータ） (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。