Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

量子振幅推定を用いたオプションプライシング

タグ: algorithm finance simulation

ゲート型量子コンピュータ上で実行する量子振幅推定は、様々な応用が提案されています。 その中でも、金融工学のオプションプライシングは、その代表的な応用例の一つです。 これまでオプションプライシングには古典モンテカルロ法が用いられてきましたが、これは目標精度 ϵ\epsilon を達成するための必要なオラクルの呼び出し回数が O(ϵ−2)\mathcal{O} (\epsilon^{-2}) でした。 これに対し、量子振幅推定は O(ϵ−1)\mathcal{O} (\epsilon^{-1}) で済み、2次の高速化をもたらすアルゴリズムであることが知られています。 そこで本記事では、量子振幅推定によるオプションおよびオプションポートフォリオプライシング手法Stamatopoulos et al., 2020の理解と実装についてまとめました。オプションプライシングの例を通して、Qamomileの使い方を学びましょう。

背景

最初に、この記事で出てくる用語についてまとめておきましょう。

  • アセット (原資産): 株式など、オプションの対象となる金融商品

  • オプション: 将来の決められた時点 (満期) に、決められた価格 (権利行使価格) でアセットを売買する権利

  • ペイオフ: 満期時点でのオプションの価値

問題: オプションプライシング

金融リスクの計算は、大きな需要があります。 モンテカルロ (MC) 計算はその中心的な計算手法であり、Value at Risk (VaR) の推定や店頭デリバティブの価格決定など、幅広く用いられています。 しかしその誤差は ε=O(M−1/2)\varepsilon = \mathcal{O} (M^{-1/2}) で減衰するという欠点があります。 ここで MM はサンプル数です。
対象となる確率分布が量子状態として準備される場合、量子振幅推定 (QAE) により、期待値などの統計量を O(M−1)\mathcal{O} (M^{-1}) の誤差で推定できることが知られています。 これは先ほどの古典MCに対し、二次の高速化をもたらすことがわかります。

先行研究

モンテカルロプライシングの量子アルゴリズムの理論的枠組みを示した先行研究として、Rebentrost et al., 2018があります。 この論文は、プライシング計算において、古典に対し2次高速化が得られることを理論的に示しました。 そして、特にヨーロピアンオプションとアジアンオプションに対して数値シミュレーションを行い、その有効性を示しました。 しかし、その成果は理論的な枠組みの提示と数値シミュレーションに留まり、実機での実行は示されていません。
もう一つの重要な先行研究として、Woerner & Egger, 2019があります。 これはプライシングに対してではなく、VaR や Conditional Value at Risk (CVaR) に QAE を適用した研究です。 モンテカルロプライシングのペイオフ計算を改良し、必要量子ビット数・ゲート数の大幅な削減に成功しましたRebentrost et al., 2018。 このペイオフ計算手法をオプションプライシングに拡張した実装も示されていますStamatopoulos et al., 2020。

アルゴリズム: QAEによるオプションプライシング計算

ペイオフの計算

QAE ではグローバー演算子 Q\mathcal{Q} を kk 回繰り返すことで、測定確率が sin⁡2((2k+1)θa)\sin^2((2k+1)\theta_a) という既知の関数形で変化します。 これにより、少ない測定回数でも θa\theta_a を高精度に推定することが可能になります。 今、アセットの価格を SiS_iとし、それが起こる確率を pip_i としましょう。 演算子 A\mathcal{A} が

A∣0⟩n+1=∑i=02n−11−f(Si)pi∣Si⟩∣0⟩+∑i=02n−1f(Si)pi∣Si⟩∣1⟩(1)\mathcal{A} \vert 0 \rangle_{n+1} = \sum_{i=0}^{2^n - 1} \sqrt{1-f(S_i)} \sqrt{p_i} \vert S_i \rangle \vert 0 \rangle + \sum_{i=0}^{2^n - 1} \sqrt{f(S_i)} \sqrt{p_i} \vert S_i \rangle \vert 1 \rangle \tag{1}

のような状態を作れるとすると、ペイオフ量子ビットが ∣1⟩\vert 1 \rangle の状態で観測される確率は a=E[f(S)]a = \mathbb{E}[f(S)] となり、QAE によりペイオフの期待値を計算できることがわかります。 補助レジスタにペイオフをバイナリ表現で格納する手法では、量子ビット数と回路の深さが増大しますRebentrost et al., 2018。 軽量なRyR_y手法では、このオーバーヘッドを避けられますStamatopoulos et al., 2020Woerner & Egger, 2019。

平均値への適用と cc パラメータ

sin⁡2\sin^2 の導関数が最大となる π/4\pi/4 の周りで展開するために、目標振幅角を

f~(i)=2f(i)−fminfmax−fmin−1,α(i)=cf~(i)+π4(2)\tilde{f}(i) = 2 \frac{f(i) - f_\mathrm{min}}{f_\mathrm{max} - f_\mathrm{min}} - 1, \qquad \alpha(i) = c\tilde{f}(i) + \frac{\pi}{4} \tag{2}

と定義します (c∈[0,1]c \in [0, 1] はスケーリングパラメータ)。 このときペイオフ量子ビットが ∣1⟩\vert 1 \rangle となる確率は

P1≈12+c E[f~]+O(c3)(3)P_1 \approx \frac{1}{2} + c\,\mathbb{E}[\tilde{f}] + \mathcal{O}(c^3) \tag{3}

となり、P1P_1 を推定すれば既知の c,fmin,fmaxc, f_\mathrm{min}, f_\mathrm{max} から E[f(S)]\mathbb{E}[f(S)] を算出できます。 P1P_1 の推定誤差を δP1\delta P_1 とすると、E[f~]≈(P1−1/2)/c\mathbb{E}[\tilde{f}] \approx (P_1 - 1/2)/c より 推定誤差は δP1/c\delta P_1/c に増幅されます。 cc を小さくするとこの誤差増幅が大きくなり、逆に大きくすると近似バイアス O(c2)\mathcal{O}(c^2) が増大します。 このトレードオフから収束率は O(M−2/3)\mathcal{O}(M^{-2/3}) となります。 完全な二次高速化には至りませんが、依然として古典 MC の O(M−1/2)\mathcal{O}(M^{-1/2}) を凌駕します。 以下の実装では、位相推定を用いない軽量な最尤振幅推定(MLAE)を採用しています。

コールオプションへの応用

コールオプションのペイオフ fC(ST)=max⁡(0,ST−K)f_C(S_T) = \max(0, S_T - K) は KK を境に折れ曲がる区分線形関数です。 本実装では均一制御回転(UCR-Y)を用い、各格子点 SiS_i に対して

α(Si)=π4−c+2c max⁡(Si−K, 0)Smax−K(4)\alpha(S_i) = \frac{\pi}{4} - c + \frac{2c\,\max(S_i - K,\,0)}{S_\mathrm{max} - K} \tag{4}

という目標振幅角を直接適用します。 S<KS < K では定数角 π/4−c\pi/4 - c、S≥KS \geq K では線形増加という区分線形構造を、正確に符号化することができます。

Qamomileによる実装

分布の準備

それでは、オプションプライシングの実装Stamatopoulos et al., 2020を見ていきましょう。 ここではまず、幾何ブラウン運動下にある満期 STS_T の対数正規分布を離散化したものを準備し、これを株価のデータとします。

期待ペイオフ(数値積分):     0.167010
フェアバリュー(参照値):     0.166098
P1 厳密値:                 0.333988
P1 近似値(線形近似):        0.328358
P1 近似誤差:               0.005631

ペイオフ演算子の実装

アルゴリズムの部分で示したように、コールオプションのペイオフ f(S)=max⁡(S−K,0)f(S) = \max(S-K, 0) は KK で折れ曲がる区分線形関数です。 そのため、格子点ごとに異なる目標振幅角

α(Si)=π4−c+2c max⁡(Si−K, 0)Smax−K\alpha(S_i) = \frac{\pi}{4} - c + \frac{2c\,\max(S_i - K,\, 0)}{S_\mathrm{max} - K}

をペイオフ量子ビットに適用する必要があります。 UCR-Y は各基底状態 ∣i⟩\vert i \rangle に対して独立な振幅角 α(Si)\alpha(S_i) を適用できるため、KK を境とした区分線形構造を正確に符号化することができます。 以下では、この UCR-Y を RyR_y と CNOT のみで分解する実装を示しています。

UCR-Y ゲート数: 46 (Ry + CNOT)

分布の読み込みの実装

そして先ほど準備した株価データを読み込む演算と、そのエルミート演算を実装しましょう。 Qamomileには、振幅符号化の関数amplitude_encodingが標準で備わっています。

この分布読み込みと、UCR-Y を施すことで、コールオプションのペイオフをペイオフ量子ビット振幅に変換する回路を構築します。 num_shots の回数だけ測定を行い、ペイオフ量子ビットが ∣1⟩\vert 1 \rangle になる確率 P1P_1 を推定します。 そして(3)の近似式 P1≈12+cE[f~]P_1 \approx \frac{1}{2} + c\mathbb{E}[\tilde{f}] から、ペイオフの期待値を算出します。 ここで算出された P1P_1 の値が理論値と近い値となることを示すことで、ペイオフ回路が正しく機能していることを確認しています。


[Qamomile k=0]
P1 測定値:              0.3313
P1 厳密値(参照):     0.3340
P1 近似値:          0.3284
→ 測定値が厳密値に近ければペイオフ回路は正しく動いています

量子振幅推定の実装

振幅推定のためのGrover演算子 Q=AS0A†Sχ\mathcal{Q} = \mathcal{A} \mathcal{S}_0 \mathcal{A}^\dagger \mathcal{S}_\chi を kk 回適用する量子回路を構築しましょう。 kk 回適用した量子状態において、ペイオフ量子ビットが ∣1⟩\vert 1 \rangle になる確率 P1(k)=sin⁡2((2k+1)θα)P_1^{(k)} = \sin^2 ((2k+1) \theta_\alpha) を求めます。


k= 0: P1 測定=0.3228  理論値(厳密)=0.3340
k= 1: P1 測定=0.9160  理論値(厳密)=0.9248
k= 2: P1 測定=0.0029  理論値(厳密)=0.0037
k= 4: P1 測定=0.4565  理論値(厳密)=0.4523
k= 8: P1 測定=0.7485  理論値(厳密)=0.7526
k=16: P1 測定=0.9917  理論値(厳密)=0.9925

結果

複数の kk での測定データ (二項分布) をベースに、P1(k)=sin⁡2((2k+1)θα)P_1^{(k)} = \sin^2 ((2k+1) \theta_\alpha) というモデルに対する最尤推定を実施しましょう。 これにより振幅角 θα\theta_\alpha を推定し、さらに P1=sin⁡2θαP_1 = \sin^2 \theta_\alpha を計算します。 そしてこの P1P_1 からペイオフの期待値 E[f(S)]\mathbb{E}[f(S)] を計算し、無リスク金利で割り引くことで、オプションのフェアバリューを算出します。 最後に、厳密計算から求めた参照値との比較を行っています。


===== 推定結果 =====
推定 P1:          0.333861  (厳密値 0.333988, 近似値 0.328358)
推定 E[f(S)]:     0.178741  (参照値 0.167010)
推定フェアバリュー: 0.177764  (参照値 0.166098)
絶対誤差:          0.011666

量子回路により推定して得た値 E[f(S)] が参照値と異なっているのは

E[f]=Fmax2(P1−12c+1)\mathbb{E}[f] = \frac{F_\mathrm{max}}{2} \left( \frac{P_1 - \frac{1}{2}}{c} + 1 \right)

のように近似したことによるものです。 ここで Fmax=Smax−KF_\mathrm{max} = S_\mathrm{max} - K です。 実際に、推定された E[f^]\mathbb{E}[\hat{f}] と参照値との差において、近似誤差がどのくらい寄与しているかをみてみましょう。

近似誤差: 0.012001
統計誤差: -0.000271
誤差の絶対値に占める近似誤差の割合: 97.8%

この例では、誤差の大半が近似によるものであることがわかります。 残りの部分は統計誤差です。 これは量子振幅推定部分の測定回数を増やすことで、減少させることができます。 しかし測定回数を増やすと計算実行時間が増大するため、注意が必要です。
最後に、対数尤度関数 log⁡L(sin⁡2θ)\log \mathcal{L} (\sin^2 \theta)と、P1(k)P_1^{(k)} をプロットしてみましょう。 左図は対数尤度関数と、最尤推定値および厳密計算による理論値も示しています。 右図は、推定したθ^\hat{\theta}を代入した正弦二乗曲線 P1(k)=sin⁡2((2k+1)θ^)P_1^{(k)} = \sin^2 ((2k+1) \hat{\theta}) と測定値を重ねて描画しています。

<Figure size 1100x400 with 2 Axes>

MLAE により、対数尤度が最大となる付近を推定できていることがわかります。

まとめ

ここでは、オプションプライシングアルゴリズムStamatopoulos et al., 2020をQamomileで実装する方法をご紹介しました。 以下にこのページで紹介した重要な情報をまとめます。

  • 対数正規分布を Möttönen の符号化手法により量子状態に符号化、一様な制御回転を用いてコールオプションのペイオフをペイオフ量子ビット振幅に符号化しました。状態の読み込みには、Qamomile の amplitude_encoding を用いることができます。

  • Grover 演算子 Q\mathcal{Q} を kk 回適用した回路を様々な kk で測定し、最尤推定から振幅角を推定することで、期待ペイオフを求めました。

References
  1. Stamatopoulos, N., Egger, D. J., Sun, Y., Zoufal, C., Iten, R., Shen, N., & Woerner, S. (2020). Option Pricing using Quantum Computers. Quantum, 4, 291. 10.22331/q-2020-07-06-291
  2. Rebentrost, P., Gupt, B., & Bromley, T. R. (2018). Quantum computational finance: Monte Carlo pricing of financial derivatives. Physical Review A, 98(2). 10.1103/physreva.98.022321
  3. Woerner, S., & Egger, D. J. (2019). Quantum risk analysis. Npj Quantum Information, 5(1). 10.1038/s41534-019-0130-6