論文の概要: Simulating option price dynamics with exponential quantum speedup
- arxiv url: http://arxiv.org/abs/2101.04023v3
- Date: Wed, 2 Feb 2022 08:24:45 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-17 02:42:35.508992
- Title: Simulating option price dynamics with exponential quantum speedup
- Title(参考訳): 指数量子スピードアップによるオプション価格ダイナミクスのシミュレーション
- Authors: Javier Gonzalez-Conde, \'Angel Rodr\'iguez-Rozas, Enrique Solano,
Mikel Sanz
- Abstract要約: 量子コンピュータ上でのブラック・スコールズ方程式を解くためのディジタル量子アルゴリズムを提案する。
金融デリバティブの価格ダイナミクスを解くためにハミルトンシミュレーション技術を用いるための実現可能なアプローチを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Pricing financial derivatives, in particular European-style options at
different time-maturities and strikes, means a relevant problem in finance. The
dynamics describing the price of vanilla options when constant volatilities and
interest rates are assumed, is governed by the Black-Scholes model, a linear
parabolic partial differential equation with terminal value given by the
pay-off of the option contract and no additional boundary conditions. Here, we
present a digital quantum algorithm to solve Black-Scholes equation on a
quantum computer by mapping it to the Schr\"odinger equation. The non-Hermitian
nature of the resulting Hamiltonian is solved by embedding its propagator into
an enlarged Hilbert space by using only one additional ancillary qubit.
Moreover, due to the election of periodic boundary conditions, which are needed
for an efficient diagonalization of the discretized momentum operator, we
duplicate the initial condition, which substantially improves the stability and
performance of the protocol. The algorithm shows a feasible approach for using
Hamiltonian simulation techniques to solve the price dynamics of financial
derivatives on a digital quantum computer. Our approach differs from those
based on Monte Carlo integration, exclusively focused on sampling the solution
assuming the dynamics is known. Assuming a bounded truncation error, our
algorithm remarkably provides an exponential speedup with respect to classical
numerical methods when simulating the dynamics, reducing the complexity from
$\mathcal{O}(2^{n})$ to $\mathcal{O}(\text{poly}(n))$. We report expected
accuracy levels comparable to classical numerical algorithms by using 10 qubits
and 94 entangling gates to simulate its dynamics on a fault-tolerant quantum
computer, and an expected success probability of the post-selection procedure
due to the embedding protocol above 60%.
- Abstract(参考訳): 金融デリバティブ(金融デリバティブ、特にヨーロッパ風オプション)の価格設定は、金融における関連する問題である。
一定のボラティリティと金利が仮定されるときのバニラオプションの価格を記述するダイナミクスは、オプション契約の支払いによって与えられる終端値と追加境界条件のない線形放物偏微分方程式であるブラック・スコルズモデルによって制御される。
本稿では,量子コンピュータ上の黒弦方程式をschr\"odinger方程式にマッピングして解くディジタル量子アルゴリズムを提案する。
結果として得られるハミルトニアンの非エルミート的性質は、そのプロパゲータを拡大ヒルベルト空間に埋め込むことによって解く。
さらに、離散化された運動量演算子の効率的な対角化に必要な周期境界条件の選定により、初期条件を重複させ、プロトコルの安定性と性能を大幅に向上させる。
このアルゴリズムは、デジタル量子コンピュータ上での金融デリバティブの価格ダイナミクスを解くためにハミルトンシミュレーション技術を使用するための実現可能なアプローチを示す。
我々のアプローチはモンテカルロ積分に基づくものと異なり、ダイナミクスが知られていると仮定して解をサンプリングすることに集中している。
有界トランケーション誤差を仮定すると、我々のアルゴリズムは、力学をシミュレートする古典的な数値法に対して指数的なスピードアップを提供し、複雑さを$\mathcal{O}(2^{n})$から$\mathcal{O}(\text{poly}(n))$に還元する。
本報告では,10量子ビットと94エンタングルゲートを用いて,フォールトトレラント量子コンピュータ上での動的動作をシミュレーションし,60%以上の埋め込みプロトコルによるポストセレクション手順の成功確率を推定して,古典的数値アルゴリズムに匹敵する予測精度を報告する。
関連論文リスト
- Exponential Improvement on Asian Option Pricing Through Quantum Preconditioning Methods [0.0]
アジアオプションの価格設定に使用される微分方程式を解くために設計された量子アルゴリズムを提案する。
提案手法は,アジアのオプション価格の問題に対して,既存の量子プレコンディショニング手法を改良したものである。
論文 参考訳(メタデータ) (2025-01-26T17:44:30Z) - Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers [1.6318838452579472]
本稿では偏微分方程式によって記述された初期境界値問題を解くための変分量子アルゴリズムを提案する。
このアプローチでは、現在のノイズの多い中間スケール量子時代の量子コンピュータに適した古典的/量子的ハードウェアを使用する。
論文 参考訳(メタデータ) (2024-02-28T18:19:33Z) - Hybrid algorithm simulating non-equilibrium steady states of an open
quantum system [10.752869788647802]
非平衡定常状態は開量子系の研究の焦点である。
これらの定常状態を探すための従来の変分アルゴリズムは、資源集約的な実装に悩まされてきた。
我々は、リンドブラッド方程式の演算子-サム形式をシミュレートすることにより、非平衡定常状態の効率的な探索を行う新しい変分量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-09-13T01:57:27Z) - Variational Quantum Simulation of Partial Differential Equations:
Applications in Colloidal Transport [0.0]
フル円形エンタングリング層による実振幅アンセターゼが高忠実性解をもたらすことを示す。
インパルス関数を効率的に符号化するために,量子状態のグラフィカルマッピング手法を提案する。
論文 参考訳(メタデータ) (2023-07-14T05:51:57Z) - Phenomenological Theory of Variational Quantum Ground-State Preparation [0.0]
変分量子固有解法(VQE)アルゴリズムは、偏光量子回路を利用するハミルトンの基底状態を作成することを目的としている。
アルゴリズムの成功は学習率などの他のパラメータに大きく依存していることが示される。
ギャップが閉じた場合に使用する対称性向上型シミュレーションプロトコルを提案する。
論文 参考訳(メタデータ) (2022-05-12T18:00:04Z) - On optimization of coherent and incoherent controls for two-level
quantum systems [77.34726150561087]
本稿では、閉かつオープンな2レベル量子系の制御問題について考察する。
閉系の力学は、コヒーレント制御を持つシュリンガー方程式によって支配される。
開系の力学はゴリーニ=コサコフスキー=スダルシャン=リンドブラッドのマスター方程式によって支配される。
論文 参考訳(メタデータ) (2022-05-05T09:08:03Z) - Fermionic approach to variational quantum simulation of Kitaev spin
models [50.92854230325576]
キタエフスピンモデルは、自由フェルミオンへの写像を通じて、あるパラメータ状態において正確に解けることで知られている。
古典的なシミュレーションを用いて、このフェルミオン表現を利用する新しい変分アンザッツを探索する。
また、量子コンピュータ上での非アベリアオンをシミュレートするための結果の意味についてもコメントする。
論文 参考訳(メタデータ) (2022-04-11T18:00:01Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - Hybridized Methods for Quantum Simulation in the Interaction Picture [69.02115180674885]
本研究では,異なるシミュレーション手法をハイブリダイズし,インタラクション・ピクチャー・シミュレーションの性能を向上させるフレームワークを提案する。
これらのハイブリッド化手法の物理的応用は、電気遮断において$log2 Lambda$としてゲート複雑性のスケーリングをもたらす。
力学的な制約を受けるハミルトニアンシミュレーションの一般的な問題に対して、これらの手法は、エネルギーコストを課すために使われるペナルティパラメータ$lambda$とは無関係に、クエリの複雑さをもたらす。
論文 参考訳(メタデータ) (2021-09-07T20:01:22Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。