Forecasting financial crashes with quantum computing
arXiv:1810.07690 · doi:10.1103/PhysRevA.99.060301
Abstract
A key problem in financial mathematics is the forecasting of financial crashes: if we perturb asset prices, will financial institutions fail on a massive scale? This was recently shown to be a computationally intractable (NP-hard) problem. Financial crashes are inherently difficult to predict, even for a regulator which has complete information about the financial system. In this paper we show how this problem can be handled by quantum annealers. More specifically, we map the equilibrium condition of a toy-model financial network to the ground-state problem of a spin-1/2 quantum Hamiltonian with 2-body interactions, i.e., a quadratic unconstrained binary optimization (QUBO) problem. The equilibrium market values of institutions after a sudden shock to the network can then be calculated via adiabatic quantum computation and, more generically, by quantum annealers. Our procedure could be implemented on near-term quantum processors, thus providing a potentially more efficient way to assess financial equilibrium and predict financial crashes.
arXiv comment6 pages, 4 figures, revised version. To appear in PRA
References in corpus (6)
- Ising formulations of many NP problems
- Quantum computing for finance: overview and prospects
- Stock market crashes, Precursors and Replicas
- Experimental determination of Ramsey numbers
- Circuit design for multi-body interactions in superconducting quantum annealing system with applications to a scalable architecture
- Are Financial Crashes Predictable?
Cited by in corpus (26)
- Quantum computing for finance
- Dynamic Portfolio Optimization with Real Datasets Using Quantum Processors and Quantum-Inspired Tensor Networks
- Domain wall encoding of discrete variables for quantum annealing and QAOA
- Towards Pricing Financial Derivatives with an IBM Quantum Computer
- Quantum unary approach to option pricing
- Travel time optimization on multi-AGV routing by reverse annealing
- An energetic perspective on rapid quenches in quantum annealing
- Parity Quantum Optimization: Compiler
- Hybrid quantum-classical optimization for financial index tracking
- Efficient Hamiltonian Simulation for Solving Option Price Dynamics
- Quantum Monte Carlo for Economics: Stress Testing and Macroeconomic Deep Learning
- Encoding-Independent Optimization Problem Formulation for Quantum Computing
- Practical designs for permutation symmetric problem Hamiltonians on hypercubes
- Parity Quantum Optimization: Benchmarks
- Virtual Screening of Chemical Space based on Quantum Annealing
- Efficient Algorithm for Binary Quadratic Problem by Column Generation and Quantum Annealing
- Fluctuation guided search in quantum annealing
- Towards Prediction of Financial Crashes with a D-Wave Quantum Computer
- Quantum-inspired optimization for wavelength assignment
- Hybrid Algorithm of Linear Programming Relaxation and Quantum Annealing
- Individual subject evaluated difficulty of adjustable mazes generated using quantum annealing
- Quantum simulating an experiment: Light interference from single ions and their mirror images
- Online calibration scheme for training restricted Boltzmann machines with quantum annealing
- Contextual Quantum Neural Networks for Stock Price Prediction
- Forecasting Election Polls with Spin Systems
- Decoding quantum error correction with Ising model hardware