Quantum Computing

Quantum Risk Analysis

Share this post:

Speeding up risk assessment through quantum algorithms

Using quantum algorithms, our team at IBM Research – Zurich has developed a new approach to analyzing risk that provides a significant increase in speed over established classical algorithms. One possible application could be in assessing risks in the financial sector, e.g. the risk associated with an investment portfolio. Our algorithm provides a quadratic speedup compared with Monte Carlo simulations. We ran and tested our algorithm on a small-scale problem using an IBM Q 5-qubit quantum computer located in Yorktown Heights, New York — the first time such a quantum algorithm has been run on real quantum hardware to perform a financial calculation.

In our paper, Quantum Risk Analysis, published in the current issue of the peer-reviewed journal npj Quantum Information, we show how amplitude estimation, a generic quantum algorithm, can be used to analyze financial risk in a manner that may outperform the state of the art classical algorithms once large enough quantum computers are available.

Quantum Risk Analysis Quadratic Speedup over Monte Carlo

The current method of choice for performing risk analysis is Monte Carlo simulation. This classical method is useful when computing expectation values or risk measures of functions depending on random parameters. One use case consists in computing the risk associated with an investment portfolio containing a number of assets, the values of which are modeled using a large number of random variables. Monte Carlo simulations are routinely employed to compute frequently-used risk measures like the Value at Risk (VaR) or the Conditional Value at Risk (CVaR, also called Expected Shortfall).

The Monte Carlo method’s convergence rate (i.e.: the rate at which the desired accuracy is approached) scales as the inverse of the square root of the number of samples (one sample corresponds to one set of parameter values). In contrast, our quantum algorithm converges at a rate proportional to the inverse of the number of samples which represents a quadratic speed-up with respect to the Monte Carlo method.

Using Monte Carlo simulations, the risk assessment computation for large portfolios is often an overnight task. In the worst case, the computing time can even extend over days. The quadratic speedup provided by quantum computing may reduce calculation time from overnight to near-real time or from days to hours, respectively. Although it might take a few years until the hardware to realize this speed-up becomes available at the required scale, the potential impact would be enormous.

Running the algorithm on real quantum hardware

We went on to show how our algorithm can be applied to the task of pricing an asset using real quantum hardware. We chose the simple model of a treasury bill whose value depends only on the interest rate. This simple experiment on 5 qubits confirmed the theoretical convergence rate of our algorithm and underlines its potential advantage compared to classical Monte Carlo methods.

In order to further demonstrate the capabilities of our algorithm, we used classical simulations of quantum hardware to show that it can also be applied to speed up the computation of risk measures of a simple two-asset portfolio. Nevertheless, we notice that to achieve quantum advantage in a real-world scenario, the quality of current quantum hardware needs to be improved. Errors arising from the limited coherence time and cross-talk when measuring the states of qubits need to be substantially suppressed. Furthermore, the number of qubits must be increased.

However, the current pace of advances in research directed at improving both quantum hardware and quantum algorithms makes us optimistic that real quantum advantage in risk analysis can be achieved in the future.

Global Leader, Quantum Finance & Optimization, IBM Research

Daniel Egger

IBM Research

More Quantum Computing stories

Get to the heart of real quantum hardware

Our newest freely available quantum computing system takes one more step toward bringing the lab to the cloud. It features pulse-level control, and when coupled with today’s release of the new version of Qiskit (version 0.14), any IBM Quantum Experience user now has the ability to construct schedules of pulses and execute them. The role of experimental quantum physicist is now available to anyone with internet access.

Continue reading

IBM and the Unitary Fund Unite for Open Source Projects for Quantum Computing

We are pleased to announce our support to grow the community of quantum enthusiasts and explorers, by partnering with the Unitary Fund to provide funding for grants and priority access to certain IBM Q systems.

Continue reading

Qiskit – Write once, target multiple architectures

Qiskit has the flexibility to target different underlying quantum hardware with minimal additions to its code base. To demonstrate this, we have recently added support in Qiskit for trapped ion-based quantum computing devices, and enabled access to the five-qubit trapped ion device at the University of Innsbruck, hosted by Alpine Quantum Technologies.

Continue reading