論文の概要: A Quantum Path to Partial Differential Equations
- arxiv url: http://arxiv.org/abs/2607.09639v1
- Date: Fri, 10 Jul 2026 17:36:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-13 14:47:12.915024
- Title: A Quantum Path to Partial Differential Equations
- Title(参考訳): 部分微分方程式への量子パス
- Abstract要約: 偏微分方程式はフォールトトレラント量子アルゴリズムの有望な応用分野である。
講義ノートは、どちらの分野からの読者にも数値的に基礎づけられた紹介を提供する。
- 参考スコア(独自算出の注目度): 3.3636842548621275
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Partial differential equations are a promising application area for fault-tolerant quantum algorithms, but the subject lies between two communities with different languages: numerical analysis and quantum computation. These lecture notes provide a numerically grounded introduction for readers entering from either field. Block encoding is the organizing principle: once a discretized differential operator is embedded in a unitary, primitives such as quantum singular value transformation, Hamiltonian simulation, linear combinations of unitaries, amplitude amplification, and measurement can be assembled into algorithms for elliptic, hyperbolic, and parabolic PDEs. Each chapter begins with a standard finite difference or finite element discretization and follows the full pipeline from the continuous PDE to quantum encoding, transformation, and extraction of a quantity of interest. Particular attention is paid to the factors governing end-to-end performance, including discretization error, state preparation, normalization, postselection, and measurement cost. A final chapter introduces nonlinear problems through Carleman and Koopman-von Neumann linearizations. The aim is not a comprehensive survey or a claim of universal quantum advantage, but a mathematically transparent entry point and a shared vocabulary for researchers in both communities.
- Abstract(参考訳): 偏微分方程式は、フォールトトレラント量子アルゴリズムの有望な応用分野であるが、その対象は、数値解析と量子計算という、異なる言語を持つ2つのコミュニティの間にある。
これらの講義ノートは、どちらの分野からでも読者に数値的に基礎づけた紹介を提供する。
離散化微分作用素をユニタリに埋め込むと、量子特異値変換、ハミルトニアンシミュレーション、ユニタリの線形結合、振幅増幅、測定は楕円型、双曲型、放物型PDEのアルゴリズムに組み立てられる。
各章は標準的な有限差分または有限要素の離散化から始まり、連続的なPDEから量子符号化、変換、興味の量の抽出までの全パイプラインに従う。
特に、離散化誤差、状態準備、正規化、ポストセレクション、測定コストなど、エンドツーエンドのパフォーマンスを規定する要因に注意が払われる。
最後の章では、カールマンとクープマン・フォン・ノイマンの線型化を通して非線形問題を紹介している。
この目的は、総合的な調査や普遍的な量子優位の主張ではなく、数学的に透明なエントリーポイントと、両方のコミュニティの研究者のための共通語彙である。
関連論文リスト
- Quantum algorithms for the fractional Poisson equation via rational approximation [20.497126318288906]
有界領域上の(s in (0,1)) を持つ分数方程式 ((-)s u = f) を解く量子アルゴリズムを提案する。
提案手法は,有理近似手法と量子線形系解法を組み合わせることで,指数的量子優位性を実現する。
論文 参考訳(メタデータ) (2026-04-01T08:08:33Z) - Semidefinite Programming for Quantum Channel Learning [35.18016233072556]
半定値プログラミング(SDP)は、Choi行列に対する忠実度最適化問題を解くために適用することができる。
我々は、市販のSDP解決器をいくつか試し、それぞれ異なる形態の量子チャネルの再構築を可能にした。
これは、比較的小さなクラウス階の量子チャネルが、実験で観測された古典的なデータを記述するのに十分であることを示している。
論文 参考訳(メタデータ) (2026-01-18T17:26:45Z) - Quantum Framework for Simulating Linear PDEs with Robin Boundary Conditions [0.6144680854063939]
一般線形偏微分方程式(PDE)を数値シミュレーションするための明示的でオラクルのない量子フレームワークを提案する。
我々のアプローチは、一般的な有限差分法による離散化から始まり、結果の系をユニタリ量子進化を認めるものに変換するためにシュロディンガー化法を適用する。
論文 参考訳(メタデータ) (2025-06-25T14:23:38Z) - The Integral Decimation Method for Quantum Dynamics and Statistical Mechanics [44.99833362998488]
多次元積分の直接数値評価は、次元数で指数関数的な計算コストを発生させる。
ここでは,多次元積分を行列値関数の積に圧縮する量子アルゴリズムを導出し,実装する。
論文 参考訳(メタデータ) (2025-06-12T22:26:12Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement [39.58317527488534]
量子回路(PQC)は、その主応用の範囲外ではまだ完全には理解されていない。
我々は、量子ビット接続性に関する制約の下で、PQCにおけるランダム状態の生成を分析する。
生成した状態の分布の均一性の増加と絡み合いの発生との間には,どれだけ急激な関係があるかを示す。
論文 参考訳(メタデータ) (2024-05-03T17:32:55Z) - Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers [1.6318838452579472]
本稿では偏微分方程式によって記述された初期境界値問題を解くための変分量子アルゴリズムを提案する。
このアプローチでは、現在のノイズの多い中間スケール量子時代の量子コンピュータに適した古典的/量子的ハードウェアを使用する。
論文 参考訳(メタデータ) (2024-02-28T18:19:33Z) - General quantum algorithms for Hamiltonian simulation with applications
to a non-Abelian lattice gauge theory [44.99833362998488]
複数の量子数の相関変化からなる相互作用のクラスを効率的にシミュレートできる量子アルゴリズムを導入する。
格子ゲージ理論は、1+1次元のSU(2)ゲージ理論であり、1つのスタッガードフェルミオンに結合する。
これらのアルゴリズムは、アベリアおよび非アベリアゲージ理論と同様に高次元理論にも適用可能であることが示されている。
論文 参考訳(メタデータ) (2022-12-28T18:56:25Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Universal compiling and (No-)Free-Lunch theorems for continuous variable
quantum learning [1.2891210250935146]
我々は、量子コンパイルのためのいくつかの近縁な短深さ連続変数アルゴリズムを動機付けている。
提案するコスト関数のトレーニング可能性を分析し,任意の数値的なガウス演算を学習することでアルゴリズムを実証する。
我々は、このフレームワークと連続変数設定における量子学習理論とを、No-Free-Lunch定理を導出することによって接続する。
論文 参考訳(メタデータ) (2021-05-03T17:50:04Z) - Variational Quantum Singular Value Decomposition [8.145223158030259]
特異値分解のための変分量子アルゴリズム(VQSVD)を提案する。
特異値の変動原理とKy Fan Theoremを利用して、2つの量子ニューラルネットワークが特異ベクトルを学習し、対応する特異値を出力するように、新しい損失関数を設計する。
我々の研究は、Hermitianデータのみを扱う従来のプロトコルを超えて、量子情報処理のための新しい道を探究する。
論文 参考訳(メタデータ) (2020-06-03T15:32:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。