Abstract:We introduce two quantum algorithms to compute the Value at Risk (VaR) and Conditional Value at Risk (CVaR) of financial derivatives using quantum computers: the first by applying existing ideas from quantum risk analysis to derivative pricing, and the second based on a novel approach using Quantum Signal Processing (QSP). Previous work in the literature has shown that quantum advantage is possible in the context of individual derivative pricing and that advantage can be leveraged in a straightforward manner in the estimation of the VaR and CVaR. The algorithms we introduce in this work aim to provide an additional advantage by encoding the derivative price over multiple market scenarios in superposition and computing the desired values by applying appropriate transformations to the quantum system. We perform complexity and error analysis of both algorithms, and show that while the two algorithms have the same asymptotic scaling the QSP-based approach requires significantly fewer quantum resources for the same target accuracy. Additionally, by numerically simulating both quantum and classical VaR algorithms, we demonstrate that the quantum algorithm can extract additional advantage from a quantum computer compared to individual derivative pricing. Specifically, we show that under certain conditions VaR estimation can lower the latest published estimates of the logical clock rate required for quantum advantage in derivative pricing by up to $\sim 30$x. In light of these results, we are encouraged that our formulation of derivative pricing in the QSP framework may be further leveraged for quantum advantage in other relevant financial applications, and that quantum computers could be harnessed more efficiently by considering problems in the financial sector at a higher level.

Quantum Monte Carlo Integration for Simulation-Based Optimisation

Quantum advantage for multi-option portfolio pricing and valuation adjustments

Quantum computational finance: Monte Carlo pricing of financial derivatives

Quantifying the advantages of applying quantum approximate algorithms to portfolio optimisation

Quantum Monte Carlo simulations for financial risk analytics: scenario generation for equity, rate, and credit risk factors

A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond

Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance

Quantum Risk Analysis of Financial Derivatives

Quantum Architecture Search for Quantum Monte Carlo Integration via Conditional Parameterized Circuits with Application to Finance

Study on Quantum Finance Algorithm: Quantum Monte Carlo Algorithm Based on European Option Pricing

Quantum computing for finance: overview and prospects

Quantum computing for financial risk measurement

From quantum enhanced to quantum inspired Monte Carlo

Quantum-inspired variational algorithms for partial differential equations: application to financial derivative pricing

Quantum Computing for Supply Chain Finance

Quantum algorithm for stochastic optimal stopping problems with applications in finance

Experimental implementation of quantum-walk-based portfolio optimisation

Towards practical Quantum Credit Risk Analysis

A Survey of Quantum Computing for Finance

Quantum Computing for Option Portfolio Analysis

Quantum computing and financial risk management: A theoretical review and implications