Option pricing under stochastic volatility on a quantum computer

Guoming Wang,Angus Kan

2024-10-17

Abstract:We develop quantum algorithms for pricing Asian and barrier options under the Heston model, a popular stochastic volatility model, and estimate their costs, in terms of T-count, T-depth and number of logical qubits, on instances under typical market conditions. These algorithms are based on combining well-established numerical methods for stochastic differential equations and quantum amplitude estimation technique. In particular, we empirically show that, despite its simplicity, weak Euler method achieves the same level of accuracy as the better-known strong Euler method in this task. Furthermore, by eliminating the expensive procedure of preparing Gaussian states, the quantum algorithm based on weak Euler scheme achieves drastically better efficiency than the one based on strong Euler scheme. Our resource analysis suggests that option pricing under stochastic volatility is a promising application of quantum computers, and that our algorithms render the hardware requirement for reaching practical quantum advantage in financial applications less stringent than prior art.

Quantum Physics

What problem does this paper attempt to address?

The main problem that this paper attempts to solve is the problem of pricing financial derivatives under the Heston stochastic volatility model using quantum computers. Specifically, the paper focuses on the pricing problems of two common exotic options - Asian options and barrier options. The Heston model is a system of stochastic differential equations that describes the dynamic changes of asset prices and their volatilities. Due to its complexity, traditional classical algorithms often face the challenges of low computational efficiency or inability to obtain accurate solutions when solving such problems. Therefore, the paper proposes a method based on quantum computing, aiming to achieve more efficient and accurate pricing of these options through quantum algorithms.

### Main Research Contents

1. **Quantum Algorithm Development**:
- The paper develops quantum algorithms for pricing Asian options and barrier options under the Heston model and estimates the costs of these algorithms under typical market conditions, including T - count, T - depth, and the number of logical qubits.
- These algorithms combine classical numerical methods (such as numerical solutions of stochastic differential equations) and quantum amplitude estimation techniques.

2. **Comparison of Numerical Methods**:
- The paper applies three numerical schemes (the strong Euler method, the weak Euler method, and the second - order Taylor method) to simulate the Heston model and empirically evaluates their performance.
- The experimental results show that although the weak Euler method is relatively simple, its accuracy is comparable to that of the more complex strong Euler method, and even performs better in some cases. In addition, although the second - order Taylor method is theoretically more complex, it does not show obvious advantages in the experiment.

3. **Quantum Algorithm Optimization**:
- Based on the above findings, the paper designs quantum algorithms based on the strong Euler and weak Euler schemes and combines iterative quantum amplitude estimation techniques to achieve a quadratic acceleration of the option - pricing process.
- In order to better understand the practical feasibility of these algorithms, the paper constructs the unitary operation circuits in the algorithms and estimates the costs and errors under four typical market condition examples.

### Main Contributions

- **Efficiency Improvement**: By avoiding the expensive Gaussian state preparation process, the quantum algorithm based on the weak Euler scheme is more efficient than the algorithm based on the strong Euler scheme.
- **Reduced Hardware Requirements**: Resource analysis shows that the hardware requirements for achieving practical quantum advantages using these quantum algorithms are lower than those of previous similar tasks.
- **Combination of Theory and Practice**: The paper not only provides theoretical algorithm designs but also verifies the effectiveness and practicality of the algorithms through specific market examples.

In conclusion, this paper proposes new solutions to the problem of pricing complex financial derivatives under the Heston model through quantum computing technology, demonstrating the potential application value of quantum computing in the financial field.