論文の概要: Structure-Preserving Quantum Method of Lines for Evolutionary PDEs with Mixed Boundary Conditions

• arxiv url: http://arxiv.org/abs/2606.03407v1
• Date: Tue, 02 Jun 2026 09:48:53 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-06-04 10:57:21.737554
• Title: Structure-Preserving Quantum Method of Lines for Evolutionary PDEs with Mixed Boundary Conditions
• Title（参考訳）: 混合境界条件を持つ進化的PDE線の構造保存量子法
• Authors: Yixuan Liang, Jin-Peng Liu,
• Abstract要約: 本稿では,2次PDEのための構造保存量子アルゴリズムの解析と回路設計について述べる。 我々はブロックエンコード構造と回路実装を明示的に実装した量子アルゴリズムを実装した。 我々は、対流拡散方程式、不均一熱方程式、クライン=ゴルドン方程式に関する古典的な数値実験を行う。
• 参考スコア（独自算出の注目度）: 4.591453488105558
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We give detailed analysis and circuit design of structure-preserving quantum algorithms for second-order linear evolutionary PDEs, including parabolic equations and hyperbolic equations with mixed Dirichlet, Neumann, and periodic boundary conditions and source terms. While prior quantum algorithms usually neglect the stability problem from the PDE-to-ODE reduction, our method-of-lines approach investigates the boundary lifting via Coons interpolation and boundary-aware discretization, so that the resulting semi-discrete systems are stable and compatible with efficient quantum ODE primitives. For the parabolic problem, we use a diagonal similarity transform to ensure the semi-discrete generator must have a positive semi-definite Hermitian part, and then solve the resulting ODE system by the optimal linear combination of Hamiltonian simulation (LCHS). For the hyperbolic problem, we rewrite the semi-discrete equation as an equivalent first-order system and solve it by Hamiltonian simulation. We implement our quantum algorithms with explicit block-encoding constructions and circuit implementations, as well as demonstrating the end-to-end complexity bounds together with spatial and quadrature error estimates. We conduct classical numerical experiments on the convection-diffusion equation, inhomogeneous heat equation, and Klein-Gordon equation to validate our structure-preserving analysis and algorithmic constructions.
• Abstract（参考訳）: 双曲型方程式や双曲型方程式を混合した双曲型方程式, ノイマン, 周期境界条件, ソース項を含む, 2次線形進化PDEのための構造保存量子アルゴリズムの詳細な解析と回路設計について述べる。 従来の量子アルゴリズムは通常、PDE-to-ODE還元の安定性問題を無視するが、我々の方法-of-lineアプローチは、クーンズ補間と境界認識の離散化による境界浮揚を調査し、結果として生じる半離散系は安定であり、効率的な量子ODEプリミティブと互換性がある。 放物的問題に対して、半離散生成器が正の半有限エルミート部分を持つことを保証するために対角的類似性変換を使用し、ハミルトンシミュレーション(LCHS)の最適線形結合により得られるODE系を解く。 双曲的問題に対しては、半離散方程式を等価な一階数系として書き直し、ハミルトニアンシミュレーションにより解く。 ブロックエンコーディング構造と回路実装を明示的に実装し、空間的および二次的誤差推定とともに、エンドツーエンドの複雑性境界を実証する。 我々は、構造保存解析とアルゴリズム構築を検証するために、対流拡散方程式、不均一熱方程式、クライン・ゴルドン方程式に関する古典的な数値実験を行う。

関連論文リスト

• Quantum Simulation of Differential-Algebraic Equations with Applications to Unsteady Stokes Flow [2.847280100380157]
  本稿では、制約線形DAEの量子アルゴリズムによる研究を開始する。 一般に非エルミート的制約付き進化を投影されたシュルディンガー型力学に組み込む拡張フレームワークを導入する。 その結果、量子アルゴリズム、DAE、制約されたPDEダイナミクスの潜在的な交差を理解するための第一歩となる。
  論文  参考訳（メタデータ） (2026-05-01T17:21:52Z)
• Quantum algorithms for the fractional Poisson equation via rational approximation [20.497126318288906]
  有界領域上の(s in (0,1)) を持つ分数方程式 ((-)s u = f) を解く量子アルゴリズムを提案する。 提案手法は,有理近似手法と量子線形系解法を組み合わせることで,指数的量子優位性を実現する。
  論文  参考訳（メタデータ） (2026-04-01T08:08:33Z)
• Quantum simulation of Liouville equation in geometrical optics with partial transmission and reflection via Schrödingerization [42.22857110018992]
  本稿では, シャープ界面における部分透過および反射を伴う幾何光学におけるリウヴィル方程式の量子シミュレーションアルゴリズムについて検討する。 1つの高次元における歪んだ位相変換により、シュルディンガー化法は線型偏微分方程式をユニタリ進化を持つシュルディンガー型方程式の系に変換する。 得られた量子アルゴリズムの詳細な構成について述べるとともに,提案手法が古典的手法よりも精度パラメータ$$で量子優位性が得られることを示す。
  論文  参考訳（メタデータ） (2026-03-12T14:47:16Z)
• Universal Dilation of Linear Itô SDEs: Quantum Trajectories and Lindblad Simulation of Second Moments [2.847280100380157]
  本稿では,加法的あるいは乗法的な雑音を持つ量子コンピュータ上で線形イット微分方程式(SDE)をシミュレートするための普遍的枠組みを提案する。 一元的拡張法に基づいて、一般線型 SDE [ dX_t = A(t) X_t,dt + sum_j=1J B_j(t)X_t,dW_tj ] と、拡張ヒルベルト空間上のシュルディンガー方程式(SSE)の間の厳密な対応を確立する。
  論文  参考訳（メタデータ） (2026-01-09T16:42:25Z)
• Quantum Hamiltonian simulation of linearised Euler equations in complex geometries [0.0]
  量子コンピューティングは偏微分方程式の解系において指数関数的な改善を約束する。 1つのアプローチは古典的なCFD問題を量子ハミルトン進化にマッピングすることである。 ここでは、この手法をより複雑で実用的なケースに拡張する。
  論文  参考訳（メタデータ） (2025-10-20T18:00:16Z)
• Self-Supervised Coarsening of Unstructured Grid with Automatic Differentiation [55.88862563823878]
  本研究では,微分可能物理の概念に基づいて,非構造格子を階層化するアルゴリズムを提案する。 多孔質媒質中のわずかに圧縮可能な流体流を制御した線形方程式と波動方程式の2つのPDE上でのアルゴリズムの性能を示す。 その結果,検討したシナリオでは,関心点におけるモデル変数のダイナミクスを保ちながら,格子点数を最大10倍に削減した。
  論文  参考訳（メタデータ） (2025-07-24T11:02:13Z)
• Solving wave equation problems on D-Wave quantum annealers [44.99833362998488]
  擬似スペクトルスキーム内のD-Wave系によって提供される量子アニールを用いて,数次元ヘルムホルツ方程式を解く。 我々は,代数的引数と断熱条件に基づいて,異なる符号化手法の性能を評価する。
  論文  参考訳（メタデータ） (2025-07-18T08:06:43Z)
• Zassenhaus Expansion in Solving the Schrödinger Equation [0.0]
  基本的な課題はユニタリ進化作用素 (e-imathcalHt ) の近似である。 我々は、E. K"okc"u et alによって導入された固定深度シミュレーションの枠組みを改良し、二階ザッセンハウス展開を取り入れた。 これにより、(mathcalO(t))のようにエラースケーリングを伴う制御された非単位近似が得られる。
  論文  参考訳（メタデータ） (2025-05-14T14:48:47Z)
• Polynomial-time Solver of Tridiagonal QUBO, QUDO and Tensor QUDO problems with Tensor Networks [41.94295877935867]
  本稿では,三対角四角形非制約二元最適化問題の解法として量子インスピレーション付きテンソルネットワークアルゴリズムを提案する。 また、直列鎖内の一方の隣り合う相互作用を伴うより一般的な2次非制約離散最適化問題を解く。
  論文  参考訳（メタデータ） (2023-09-19T10:45:15Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。