論文の概要: Quantum Algorithms for Heterogeneous PDEs: The Neutron Diffusion Eigenvalue Problem
- arxiv url: http://arxiv.org/abs/2604.05098v1
- Date: Mon, 06 Apr 2026 18:57:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-08 17:42:09.449839
- Title: Quantum Algorithms for Heterogeneous PDEs: The Neutron Diffusion Eigenvalue Problem
- Title（参考訳）: 不均一PDEの量子アルゴリズム:中性子拡散固有値問題
- Authors: Andrew M. Childs, Lincoln Johnston, Brian Kiedrowski, Mahathi Vempati, Jeffery Yu,
- Abstract要約: 線形反応拡散方程式の型を解くために,古典量子ハイブリッドアルゴリズムを開発した。
量子アルゴリズムは、古典的なアルゴリズムよりもエンド・ツー・エンド・スピードアップが優れていることを示す。
- 参考スコア（独自算出の注目度）: 0.9025503352150882
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We develop a hybrid classical-quantum algorithm to solve a type of linear reaction-diffusion equation, the neutron diffusion (generalized) k-eigenvalue problem that establishes nuclear criticality. The algorithm handles an equation with piecewise constant coefficients, describing a problem in a heterogeneous medium. We apply uniform finite elements and show that the quantum algorithm provides significant polynomial end-to-end speedup over its classical counterparts. This speedup leverages recent advances in quantum linear systems -- fast inversion and quantum preconditioning -- and uses Hamiltonian simulation as a subroutine. Our results suggest that quantum algorithms may provide speedups for heterogeneous PDEs, though the extent of this advantage over the fastest classical algorithm depends on the effectiveness of other classical approaches such as nonuniform or adaptive meshing for a given problem instance.
- Abstract（参考訳）: 我々は,核臨界性を確立する中性子拡散(一般化)k固有値問題である線形反応拡散方程式を解くために,ハイブリッド古典量子アルゴリズムを開発した。
このアルゴリズムは、不均一媒質における問題を記述し、一様定数係数の方程式を扱う。
我々は、一様有限要素を適用し、量子アルゴリズムが古典的手法よりも重要な多項式のエンドツーエンドの高速化を提供することを示す。
このスピードアップは、量子線型系(高速反転と量子プレコンディショニング)の最近の進歩を活用し、ハミルトニアンシミュレーションをサブルーチンとして利用する。
量子アルゴリズムは異種PDEの高速化を期待できるが, 高速な古典的アルゴリズムに対するこの優位性の程度は, 与えられた問題インスタンスに対する非一様あるいは適応的なメッシュ化などの古典的手法の有効性に依存する。
関連論文リスト
- Quartic quantum speedups for community detection [84.14713515477784]
我々は,準量子スピードアップを実現するハイパーグラフコミュニティ検出のための量子アルゴリズムを開発した。
提案アルゴリズムは,従来検討されていた PCA や $p$XORSAT といった問題を超えて拡張した Kikuchi 法に基づいている。
論文 参考訳（メタデータ） (2025-10-09T17:35:17Z) - Quantum Random Feature Method for Solving Partial Differential Equations [36.58357595906332]
量子コンピューティングは、古典的な手法よりも指数的なスピードアップの可能性を秘めているため、科学計算の可能性を秘めている。
本研究では,数値解析とニューラル解析の両方の利点を利用する量子ランダム法(QRFM)を提案する。
論文 参考訳（メタデータ） (2025-10-09T08:42:09Z) - Quantum Algorithms for Solving Generalized Linear Systems via Momentum Accelerated Gradient and Schrödingerization [34.04094622012203]
運動量加速勾配法とシュル「オーディンジェライゼーション」を組み合わせた量子アルゴリズムを提案する。
このアルゴリズムは線形システムの解法における古典的なカウンターパークの高速化を実現する。
既存の非シュリンガー化に基づく量子線形系アルゴリズムの実用的限界を克服することができる。
論文 参考訳（メタデータ） (2025-09-20T08:40:53Z) - Solving wave equation problems on D-Wave quantum annealers [44.99833362998488]
擬似スペクトルスキーム内のD-Wave系によって提供される量子アニールを用いて,数次元ヘルムホルツ方程式を解く。
我々は,代数的引数と断熱条件に基づいて,異なる符号化手法の性能を評価する。
論文 参考訳（メタデータ） (2025-07-18T08:06:43Z) - Quantum Algorithms for Stochastic Differential Equations: A Schrödingerisation Approach [29.662683446339194]
線形微分方程式に対する量子アルゴリズムを提案する。
アルゴリズムのゲートの複雑さは、次元に依存する$mathcalO(dlog(Nd))$を示す。
アルゴリズムはOrnstein-Uhlenbeck過程、ブラウン運動、L'evy飛行に対して数値的に検証される。
論文 参考訳（メタデータ） (2024-12-19T14:04:11Z) - Quantum and classical algorithms for nonlinear unitary dynamics [0.5729426778193399]
我々は$fracd|urangledtという形の非線形微分方程式に対する量子アルゴリズムを提案する。
また,Euler法に基づく古典的アルゴリズムを導入し,制限された場合の量子アルゴリズムへのコンパラブルなスケーリングを実現する。
論文 参考訳（メタデータ） (2024-07-10T14:08:58Z) - Integrating Quantum Algorithms Into Classical Frameworks: A Predictor-corrector Approach Using HHL [0.562479170374811]
我々は、Harrow, Hassidim and Lloyd (HHL) によって提案された方程式の線形系に対するよく知られたアルゴリズムを、直接解法ではなく予測子-相関子に適応させることにより適用する。
この戦略は、多くの古典的アルゴリズムでよく見られる計算コストの高いステップのインテリジェントな省略を可能にし、同時に量子状態の抽出に関連する悪名高い読み出し問題を緩和する。
このアプローチの汎用性は、滑らかな粒子流体力学、プラズマシミュレーション、反応性流れ構成など、様々な分野の応用を通して説明される。
論文 参考訳（メタデータ） (2024-06-28T15:31:10Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳（メタデータ） (2023-04-12T18:10:47Z) - Towards quantum advantage via topological data analysis [0.0]
ロイズ,ガーネロン,ザナルディのトポロジカルデータ解析のためのアルゴリズムの背後にある量子アルゴリズムについて検討する。
ランク推定や複雑なネットワーク解析などの問題に対して,多数の新しい量子アルゴリズムを提供する。
論文 参考訳（メタデータ） (2020-05-06T06:31:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。