Towards Quantum Advantage in Financial Market Risk using Quantum Gradient Algorithms

Nikitas Stamatopoulos1, Guglielmo Mazzola2, Stefan Woerner2, and William J. Zeng1

1Goldman, Sachs & Co., New York, NY
2IBM Quantum, IBM Research – Zurich

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.


We introduce a quantum algorithm to compute the market risk of financial derivatives. Previous work has shown that quantum amplitude estimation can accelerate derivative pricing quadratically in the target error and we extend this to a quadratic error scaling advantage in market risk computation. We show that employing quantum gradient estimation algorithms can deliver a further quadratic advantage in the number of the associated market sensitivities, usually called $greeks$. By numerically simulating the quantum gradient estimation algorithms on financial derivatives of practical interest, we demonstrate that not only can we successfully estimate the greeks in the examples studied, but that the resource requirements can be significantly lower in practice than what is expected by theoretical complexity bounds. This additional advantage in the computation of financial market risk lowers the estimated logical clock rate required for financial quantum advantage from Chakrabarti et al. [Quantum 5, 463 (2021)] by a factor of ~7, from 50MHz to 7MHz, even for a modest number of greeks by industry standards (four). Moreover, we show that if we have access to enough resources, the quantum algorithm can be parallelized across 60 QPUs, in which case the logical clock rate of each device required to achieve the same overall runtime as the serial execution would be ~100kHz. Throughout this work, we summarize and compare several different combinations of quantum and classical approaches that could be used for computing the market risk of financial derivatives.

Recently, quantum algorithms have been proposed to accelerate the pricing and risk analysis of financial derivatives. These algorithms use quantum amplitude estimation to achieve quadratic advantage compared to the classical Monte Carlo methods that are used in practice for most computationally expensive pricing. Given a desired error $\epsilon$, the quantum advantage stems from the runtime of a classical Monte Carlo simulation scaling as $O(1/\epsilon^2)$ while the quantum algorithms scale as $O(1/\epsilon)$.
A related and important financial application is the computation of the sensitivity of derivative prices to model and market parameters. This amounts to computing gradients of the derivative price with respect to input parameters. A primary business use of calculating these gradients is to enable hedging of the market risk that arises from exposure to derivative contracts. Hedging this risk is of critical importance to financial firms. Gradients of financial derivatives are typically called greeks, as these quantities are commonly labeled using Greek alphabet letters.
In this work, we examine the efficacy of quantum gradient algorithms in the estimation of greeks in a quantum setting. We introduce a method combining gradient algorithms and Maximum Likelihood Estimation (MLE) to estimate the greeks of a path-dependent basket option and show that quantum advantage for calculating risk may be achievable with quantum computers whose clock rates are 7 times slower than that required for pricing itself, indicating another possible avenue for quantum advantage in finance.

► BibTeX data

► References

[1] P. Rebentrost, B. Gupt, and T. R. Bromley, ``Quantum computational finance: Monte carlo pricing of financial derivatives,'' Phys. Rev. A 98, 022321 (2018).

[2] S. Woerner and D. J. Egger, ``Quantum risk analysis,'' npj Quantum Information 5 (2019), 10.1038/​s41534-019-0130-6.

[3] D. J. Egger, R. G. Gutierrez, J. C. Mestre, and S. Woerner, ``Credit risk analysis using quantum computers,'' IEEE Transactions on Computers (2020), 10.1109/​TC.2020.3038063.

[4] N. Stamatopoulos, D. J. Egger, Y. Sun, C. Zoufal, R. Iten, N. Shen, and S. Woerner, ``Option pricing using quantum computers,'' Quantum 4, 291 (2020).

[5] S. Chakrabarti, R. Krishnakumar, G. Mazzola, N. Stamatopoulos, S. Woerner, and W. J. Zeng, ``A threshold for quantum advantage in derivative pricing,'' Quantum 5, 463 (2021).

[6] A. Montanaro, ``Quantum speedup of monte carlo methods,'' Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences 471 (2015), 10.1098/​rspa.2015.0301.

[7] J. Hull, Options, futures, and other derivatives, 6th ed. (Pearson Prentice Hall, Upper Saddle River, NJ [u.a.], 2006).

[8] A. Gilyén, S. Arunachalam, and N. Wiebe, ``Optimizing quantum optimization algorithms via faster quantum gradient computation,'' Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms , 1425–1444 (2019).

[9] S. P. Jordan, ``Fast quantum algorithm for numerical gradient estimation,'' Physical Review Letters 95 (2005), 10.1103/​physrevlett.95.050501.

[10] S. Chakrabarti, A. M. Childs, T. Li, and X. Wu, ``Quantum algorithms and lower bounds for convex optimization,'' Quantum 4, 221 (2020).

[11] G. Brassard, P. Hoyer, M. Mosca, and A. Tapp, ``Quantum Amplitude Amplification and Estimation,'' Contemporary Mathematics 305 (2002), 10.1090/​conm/​305/​05215.

[12] P. Glasserman and D. Yao, ``Some guidelines and guarantees for common random numbers,'' Management Science 38, 884 (1992).

[13] B. Fornberg, ``Generation of finite difference formulas on arbitrarily spaced grids,'' Mathematics of Computation 51, 699 (1988).

[14] M. Gevrey, ``Sur la nature analytique des solutions des équations aux dérivées partielles. premier mémoire,'' Annales scientifiques de l'École Normale Supérieure 3e série, 35, 129 (1918).

[15] G. H. Low and I. L. Chuang, ``Hamiltonian simulation by qubitization,'' Quantum 3, 163 (2019).

[16] A. Gilyén, Y. Su, G. H. Low, and N. Wiebe, ``Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics,'' in Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (2019) pp. 193–204.

[17] J. M. Martyn, Y. Liu, Z. E. Chin, and I. L. Chuang, ``Efficient fully-coherent hamiltonian simulation,'' (2021), 10.48550/​arXiv.2110.11327.

[18] F. Black and M. Scholes, ``The pricing of options and corporate liabilities,'' Journal of Political Economy 81, 637 (1973).

[19] Y. Suzuki, S. Uno, R. Raymond, T. Tanaka, T. Onodera, and N. Yamamoto, ``Amplitude estimation without phase estimation,'' Quantum Information Processing 19, 75 (2020).

[20] T. Tanaka, Y. Suzuki, S. Uno, R. Raymond, T. Onodera, and N. Yamamoto, ``Amplitude estimation via maximum likelihood on noisy quantum computer,'' Quantum Information Processing 20, 293 (2021).

[21] D. Grinko, J. Gacon, C. Zoufal, and S. Woerner, ``Iterative quantum amplitude estimation,'' npj Quantum Information 7 (2021), 10.1038/​s41534-021-00379-1.

[22] K.-R. Koch, Parameter Estimation and Hypothesis Testing in Linear Models (Springer-Verlag Berlin Heidelberg, 1999).

[23] A. G. Fowler and C. Gidney, ``Low overhead quantum computation using lattice surgery,'' (2019), 10.48550/​arXiv.1808.06709.

[24] C. Homescu, ``Adjoints and automatic (algorithmic) differentiation in computational finance,'' Risk Management eJournal (2011), 10.2139/​ssrn.1828503.

[25] G. Pages, O. Pironneau, and G. Sall, ``Vibrato and automatic differentiation for high order derivatives and sensitivities of financial options,'' Journal of Computational Finance 22 (2016), 10.21314/​JCF.2018.350.

[26] L. Capriotti, ``Fast greeks by algorithmic differentiation,'' J. Comput. Financ. 14 (2010), 10.2139/​ssrn.1619626.

[27] L. Capriotti and M. Giles, ``Fast correlation greeks by adjoint algorithmic differentiation,'' ERN: Simulation Methods (Topic) (2010), 10.2139/​ssrn.1587822.

[28] C. H. Bennett, ``Logical reversibility of computation,'' IBM Journal of Research and Development 17 (1973), 10.1147/​rd.176.0525.

Cited by

[1] Sascha Wilkens and Joe Moorhouse, "Quantum computing for financial risk measurement", Quantum Information Processing 22 1, 51 (2023).

[2] Paolo Solinas, Simone Caletti, and Giovanni Minuto, "Quantum gradient evaluation through quantum non-demolition measurements", The European Physical Journal D 77 5, 76 (2023).

[3] Steven Herbert, "Quantum computing for data-centric engineering and science", Data-Centric Engineering 3, e36 (2022).

[4] Titos Matsakos and Stuart Nield, "Quantum Monte Carlo simulations for financial risk analytics: scenario generation for equity, rate, and credit risk factors", Quantum 8, 1306 (2024).

[5] Mark-Oliver Wolf, Roman Horsky, and Jonas Koppe, "A Quantum Algorithm for Pricing Asian Options on Valuation Trees", Risks 10 12, 221 (2022).

[6] Abdu Salam, Faizan Ullah, Farhan Amin, and Mohammad Abrar, "Deep Learning Techniques for Web-Based Attack Detection in Industry 5.0: A Novel Approach", Technologies 11 4, 107 (2023).

[7] Pascal Halffmann, Patrick Holzer, Kai Plociennik, and Michael Trebing, Lecture Notes in Operations Research 113 (2023) ISBN:978-3-031-24906-8.

[8] Dylan Herman, Cody Googin, Xiaoyuan Liu, Yue Sun, Alexey Galda, Ilya Safro, Marco Pistoia, and Yuri Alexeev, "Quantum computing for finance", Nature Reviews Physics 5 8, 450 (2023).

[9] Yen-Jui Chang, Wei-Ting Wang, Hao-Yuan Chen, Shih-Wei Liao, and Ching-Ray Chang, "A novel approach for quantum financial simulation and quantum state preparation", Quantum Machine Intelligence 6 1, 24 (2024).

[10] Nikitas Stamatopoulos and William J. Zeng, "Derivative Pricing using Quantum Signal Processing", Quantum 8, 1322 (2024).

[11] Jonas Stein, Ivo Christ, Nicolas Kraus, Maximilian Balthasar Mansky, Robert Müller, and Claudia Linnhoff-Popien, 2023 IEEE International Conference on Quantum Computing and Engineering (QCE) 20 (2023) ISBN:979-8-3503-4323-6.

[12] Hakan Doga, Bryan Raubenolt, Fabio Cumbo, Jayadev Joshi, Frank P. DiFilippo, Jun Qin, Daniel Blankenberg, and Omar Shehab, "A Perspective on Protein Structure Prediction Using Quantum Computers", Journal of Chemical Theory and Computation 20 9, 3359 (2024).

[13] Alexander M. Dalzell, Sam McArdle, Mario Berta, Przemyslaw Bienias, Chi-Fang Chen, András Gilyén, Connor T. Hann, Michael J. Kastoryano, Emil T. Khabiboulline, Aleksander Kubica, Grant Salton, Samson Wang, and Fernando G. S. L. Brandão, "Quantum algorithms: A survey of applications and end-to-end complexities", arXiv:2310.03011, (2023).

[14] Ismail Yunus Akhalwaya, Adam Connolly, Roland Guichard, Steven Herbert, Cahit Kargi, Alexandre Krajenbrink, Michael Lubasch, Conor Mc Keever, Julien Sorci, Michael Spranger, and Ifan Williams, "A Modular Engine for Quantum Monte Carlo Integration", arXiv:2308.06081, (2023).

[15] A. K. Fedorov, N. Gisin, S. M. Beloussov, and A. I. Lvovsky, "Quantum computing at the quantum advantage threshold: a down-to-business review", arXiv:2203.17181, (2022).

[16] Travis L. Scholten, Carl J. Williams, Dustin Moody, Michele Mosca, William Hurley, William J. Zeng, Matthias Troyer, and Jay M. Gambetta, "Assessing the Benefits and Risks of Quantum Computers", arXiv:2401.16317, (2024).

[17] João F. Doriguello, Alessandro Luongo, Jinge Bao, Patrick Rebentrost, and Miklos Santha, "Quantum algorithm for stochastic optimal stopping problems with applications in finance", arXiv:2111.15332, (2021).

[18] Peter D. Johnson, Alexander A. Kunitsa, Jérôme F. Gonthier, Maxwell D. Radin, Corneliu Buda, Eric J. Doskocil, Clena M. Abuan, and Jhonathan Romero, "Reducing the cost of energy estimation in the variational quantum eigensolver algorithm with robust amplitude estimation", arXiv:2203.07275, (2022).

[19] Gabriele Agliardi, Michele Grossi, Mathieu Pellen, and Enrico Prati, "Quantum integration of elementary particle processes", Physics Letters B 832, 137228 (2022).

[20] Philip Intallura, Georgios Korpas, Sudeepto Chakraborty, Vyacheslav Kungurtsev, and Jakub Marecek, "A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond", arXiv:2303.04945, (2023).

[21] Jinge Bao and Patrick Rebentrost, "Fundamental theorem for quantum asset pricing", arXiv:2212.13815, (2022).

[22] Samantha V. Barron, Daniel J. Egger, Elijah Pelofske, Andreas Bärtschi, Stephan Eidenbenz, Matthis Lehmkuehler, and Stefan Woerner, "Provable bounds for noise-free expectation values computed from noisy samples", arXiv:2312.00733, (2023).

[23] Yen-Jui Chang, Wei-Ting Wang, Hao-Yuan Chen, Shih-Wei Liao, and Ching-Ray Chang, "A novel approach for quantum financial simulation and quantum state preparation", arXiv:2308.01844, (2023).

[24] Hao Tang, Wenxun Wu, and Xian-Min Jin, "Quantum Computation for Pricing Caps using the LIBOR Market Model", arXiv:2207.01558, (2022).

[25] Christian Laudagé and Ivica Turkalj, "Quantum Risk Analysis: Beyond (Conditional) Value-at-Risk", arXiv:2211.04456, (2022).

The above citations are from Crossref's cited-by service (last updated successfully 2024-06-21 22:57:37) and SAO/NASA ADS (last updated successfully 2024-06-21 22:57:38). The list may be incomplete as not all publishers provide suitable and complete citation data.

1 thought on “Towards Quantum Advantage in Financial Market Risk using Quantum Gradient Algorithms

  1. Pingback: Research Roundup for July 2022 - Quantum Computing Report