MURAL - Maynooth University Research Archive Library



    Quantum algorithm for linear systems of equations for the multi-dimensional Black-Scholes equation


    Kelly, Eddie (2024) Quantum algorithm for linear systems of equations for the multi-dimensional Black-Scholes equation. Masters thesis, National University of Ireland Maynooth.

    [thumbnail of thesis_corrected_EDDIE_DANIEL_KELLY.pdf]
    Preview
    Text
    thesis_corrected_EDDIE_DANIEL_KELLY.pdf

    Download (4MB) | Preview

    Abstract

    The primary focus of this thesis is the investigation of the quantum algorithm for linear systems of equations (HHL) for the valuation of multi-asset options, a particular type of financial instrument. Quantum computing has the possibility to revolutionize many fields that are computationally intensive, such as quantitative finance. We extend the previous works on quantum solutions to the Black-Scholes equation for option pricing and provide its proof-of-principle implementation. We transform the problem of pricing a multi-asset option into a system of linear equations and employ the quantum algorithm due to Harrow, Hassidim and Lloyd to find its solution. Certain numerical characteristics of the matrix representing the system of linear equations determine a vital role in whether computational advantage can be achieved. The central question of this thesis is whether we can perturb the matrix that is to be inverted in the direction of more favourable numerical characteristics without compromising the accuracy of the final solution in representing the present value of the multi-asset option. Through specific examples, we show that this perturbation does not compromise the accuracy of the calculated value for the option. After an introduction to options and their underlying mathematical description, we provide a derivation for the Black-Scholes equation using stochastic calculus and its corresponding solution for the vanilla European option through the Feynman-Kac formula. We continue with the numerical methods of finite difference approximations to convert the problem into a system of linear equations. Finally, after presentation of the quantum algorithm, we proceed with numerical simulations to determine (a) whether the aforementioned perturbation can be ameliorated with modified boundary conditions and (b) whether a working end-to-end quantum algorithm for option pricing for the case of a single-asset European option maybe achieved. Our simulation provides a proof-of-principle demonstration of the quantum algorithm.
    Item Type: Thesis (Masters)
    Keywords: Quantum algorithm; linear systems; equations; multi-dimensional Black-Scholes equation;
    Academic Unit: Faculty of Science and Engineering > Physics
    Item ID: 19288
    Depositing User: IR eTheses
    Date Deposited: 07 Jan 2025 14:21
    URI: https://mural.maynoothuniversity.ie/id/eprint/19288
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads