論文の概要: End-to-End PDE-Based Quantum Algorithms for Multi-Asset Option Pricing under Local and Stochastic Volatility
- arxiv url: http://arxiv.org/abs/2605.26610v1
- Date: Tue, 26 May 2026 06:46:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-27 17:51:41.706819
- Title: End-to-End PDE-Based Quantum Algorithms for Multi-Asset Option Pricing under Local and Stochastic Volatility
- Title(参考訳): 局所的および確率的ボラティリティの下でのマルチアセットオプション価格のエンド・ツー・エンドPDEに基づく量子アルゴリズム
- Authors: Nikita Guseynov, Nana Liu, Chi Seng Pun, Tushar Vaidya,
- Abstract要約: 我々は、局所変動性のあるブラックショルズとヘストンモデルの下で、欧州オプション価格のエンドツーエンドの量子PDEフレームワークを開発した。
このフレームワークは、古典的なコントラクトとモデルデータを入力として取り、選択されたオプション値の古典的な見積を返す。
- 参考スコア(独自算出の注目度): 1.8139328267731682
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Multi-asset option pricing under local- and stochastic-volatility models leads naturally to high-dimensional parabolic PDEs. We develop an end-to-end quantum PDE framework for European option pricing under local-volatility Black--Scholes and Heston models. The framework takes classical contract and model data as input and returns classical estimates of selected option values. We solve the pricing PDEs after finite-difference discretization on spatial grids. For $N=2^n$ grid points per spatial direction and $d$ assets, the end-to-end gate complexity for single-point recovery, counted in elementary CNOT gates and one-qubit Pauli-axis rotations, has leading grid-size dependence $\widetilde{O}(d^2 N^{2+d/2})$ for local-volatility Black--Scholes and $\widetilde{O}(d^2 N^{d+2})$ for Heston. Relative to grid-based finite-difference baselines, these scalings correspond to polynomial improvement factors $N^{d/2}$ and $N^d$, respectively. These estimates translate to Clifford+T resources via standard compilation. We complement the complexity analysis with numerical benchmarks against standard classical methods. In the Heston setting, the framework recovers option prices across strikes together with the associated implied-volatility smile/skew. Overall, this work provides a complete end-to-end quantum pricing pipeline with explicit resource accounting and theoretical performance guarantees.
- Abstract(参考訳): 局所的および確率的揮発性モデルの下でのマルチアセットオプションの価格設定は、自然に高次元放物型PDEにつながる。
局所変動性を持つBlack-ScholesモデルとHestonモデルの下で,欧州オプション価格のエンドツーエンド量子PDEフレームワークを開発した。
このフレームワークは、古典的なコントラクトとモデルデータを入力として取り、選択されたオプション値の古典的な見積を返す。
空間格子上の有限差分離散化後の価格PDEを解決する。
空間方向当たりのN=2^n$グリッドポイントと$d$アセットに対して、初等CNOTゲートと1キュービットのパウリ軸回転で数えられる単一点回復の終端ゲート複雑性は、局所揮発性ブラック-ショールに対して$\widetilde{O}(d^2 N^{2+d/2})$と$\widetilde{O}(d^2 N^{d+2})$に対して、グリッドサイズ依存性を持つ。
グリッドベースの有限差分ベースラインとは対照的に、これらのスケーリングは多項式改善係数 $N^{d/2}$ と $N^d$ に対応する。
これらの推定は標準コンパイルによってClifford+Tリソースに変換される。
我々は,古典的手法に対する数値ベンチマークを用いて,複雑性解析を補完する。
ヘストン設定では、フレームワークは、関連するインプリート・ボラティリティ・スマイル/スキューと共にストライク全体のオプション価格を回復する。
全体として、この研究は、明確なリソースアカウンティングと理論的パフォーマンス保証を備えた完全なエンドツーエンドの量子価格パイプラインを提供する。
関連論文リスト
- How Neural Reward Models Learn Features for Policy Optimization: A Single-Index Analysis [53.063298916923976]
r*(x) = *(langle *, xrangle)$ と $x sim N(0, I_d)$ でガウスの単一インデックスモデルでフィードバックを研究する。
まず、報酬重み付きサンプルから隠れた方向を*$で学習し、次に重み付きリッジ回帰により読み出し層に適合する2段階のニューラル報酬モデルを分析する。
論文 参考訳(メタデータ) (2026-05-23T22:00:38Z) - Intrinsic Wasserstein Rates for Score-Based Generative Models on Smooth Manifolds [61.14405512940818]
Scoreベースの生成モデルは高次元空間で訓練されていることを示す。
有限固有アンカーとガウス・ニュートンによる最も近い射影座標のReLU実装を用いる。
論文 参考訳(メタデータ) (2026-05-15T10:20:05Z) - Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities (II) [51.320599504997745]
コミュニティの$K$が$sqrtn$より小さい場合、Kesten-Stigumしきい値を超えれば、非自明なコミュニティリカバリが可能になる。
また、適度にスパースな設定では、最適なアルゴリズムがスペクトル法と根本的に異なることを示す。
論文 参考訳(メタデータ) (2025-11-26T15:54:17Z) - A Quantum Algorithm for the Finite Element Method [0.0]
有限要素法(有限要素法)(FEM)は偏微分方程式(PDE)の解法である
有限要素法のためのフォールトトレラント時代量子アルゴリズムであるtextbfQu-FEM$を提案する。
論文 参考訳(メタデータ) (2025-10-20T23:00:12Z) - Quantum Framework for Simulating Linear PDEs with Robin Boundary Conditions [0.6144680854063939]
一般線形偏微分方程式(PDE)を数値シミュレーションするための明示的でオラクルのない量子フレームワークを提案する。
我々のアプローチは、一般的な有限差分法による離散化から始まり、結果の系をユニタリ量子進化を認めるものに変換するためにシュロディンガー化法を適用する。
論文 参考訳(メタデータ) (2025-06-25T14:23:38Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳(メタデータ) (2024-04-29T15:04:07Z) - Sample-efficient Learning of Infinite-horizon Average-reward MDPs with General Function Approximation [53.17668583030862]
一般関数近似の文脈において,無限水平平均逆マルコフ決定過程(AMDP)について検討する。
最適化最適化(LOOP)と呼ばれる新しいアルゴリズムフレームワークを提案する。
我々は LOOP がサブ線形 $tildemathcalO(mathrmpoly(d, mathrmsp(V*)) sqrtTbeta )$ regret を達成することを示す。
論文 参考訳(メタデータ) (2024-04-19T06:24:22Z) - Quantum option pricing via the Karhunen-Lo\`{e}ve expansion [11.698830761241107]
我々は、その基盤となる資産が幾何学的ブラウン運動によってモデル化されるような、T$以上のアジアオプションを個別に監視する問題を考える。
T$と1/epsilon$の2つの量子アルゴリズムを提供するが、$epsilon$は加法近似誤差である。
論文 参考訳(メタデータ) (2024-02-15T17:37:23Z) - Gradient-Free Methods for Deterministic and Stochastic Nonsmooth
Nonconvex Optimization [94.19177623349947]
非滑らかな非最適化問題は、機械学習とビジネス製造に現れる。
2つのコア課題は、有限収束を保証する効率的な方法の開発を妨げる。
GFMとSGFMの2相版も提案され, 改良された大規模評価結果が得られた。
論文 参考訳(メタデータ) (2022-09-12T06:53:24Z) - Fermionic partial tomography via classical shadows [0.0]
そこで本研究では,n$モードフェルミオン状態の密度行列(k$-RDM)を推定するためのトモグラフィープロトコルを提案する。
量子状態特性の集合をランダムに学習する手法である古典的影の枠組みをフェルミオン設定に拡張する。
論文 参考訳(メタデータ) (2020-10-30T06:28:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。