A Quantum Algorithm for Linear PDEs Arising in Finance

We propose a hybrid quantum-classical algorithm, originated from quantum chemistry, to price European and Asian options in the Black-Scholes model. Our approach is based on the equivalence between the pricing partial differential equation and the Schrodinger equation in imaginary time. We devise a strategy to build a shallow quantum circuit approximation to this equation, only requiring few qubits. This constitutes a promising candidate for the application of Quantum Computing techniques (with large number of qubits affected by noise) in Quantitative Finance.

[1]  H. S. Allen.  The Quantum Theory , 1928, Nature.

[2]  P. Dirac.  Note on Exchange Phenomena in the Thomas Atom , 1930, Mathematical Proceedings of the Cambridge Philosophical Society.

[3]  J. Frenkel,et al.  Wave mechanics: Advanced general theory , 1934 .

[4]  A. D. McLachlan,et al.  A variational solution of the time-dependent Schrodinger equation , 1964 .

[5]  F. Black,et al.  The Pricing of Options and Corporate Liabilities , 1973, Journal of Political Economy.

[6]  P. Benioff.  The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines , 1980 .

[7]  R. Feynman.  Simulating physics with computers , 1999 .

[8]  D. Deutsch.  Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[9]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[10]  G. Brassard,et al.  Quantum Amplitude Amplification and Estimation , 2000, quant-ph/0005055.

[11]  A new PDE approach for pricing arithmetic average Asian options , 2001 .

[12]  J. Vecer.  A new PDE approach for pricing arithmetic average Asian options , 2001 .

[13]  Marcelo J. Villena,et al.  A quantum model of option pricing: When Black–Scholes meets Schrödinger and its semi-classical limit , 2010 .

[15]  Ying Li,et al.  Efficient Variational Quantum Simulator Incorporating Active Error Minimization , 2016, 1611.09301.

[16]  Thomas R. Bromley,et al.  Quantum computational finance: Monte Carlo pricing of financial derivatives , 2018, Physical Review A.

[17]  F. Brandão,et al.  Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution , 2019, Nature Physics.

[18]  Yuya O. Nakagawa,et al.  Calculation of the Green's function on near-term quantum computers , 2019, 1909.12250.

[19]  Enrique Solano,et al.  Towards Pricing Financial Derivatives with an IBM Quantum Computer. , 2019, 1904.05803.

[20]  Ying Li,et al.  Variational ansatz-based quantum simulation of imaginary time evolution , 2018, npj Quantum Information.

[21]  Roman Orus,et al.  Quantum computing for finance: Overview and prospects , 2018, Reviews in Physics.

[22]  Ying Li,et al.  Theory of variational quantum simulation , 2018, Quantum.

[23]  Yue Sun,et al.  Option Pricing using Quantum Computers , 2019, Quantum.