Variational quantum simulations of stochastic differential equations

Abstract

Stochastic differential equations (SDEs), which models uncertain phenomena as the time evolution of random variables, are exploited in various fields of natural and social sciences such as finance. Since SDEs rarely admit analytical solutions and must usually be solved numerically with huge classical-computational resources in practical applications, there is strong motivation to use quantum computation to accelerate the calculation. Here, we propose a quantum-classical hybrid algorithm that solves SDEs based on variational quantum simulation (VQS). We first approximate the target SDE by a trinomial tree structure with discretization and then formulate it as the time-evolution of a quantum state embedding the probability distributions of the SDE variables. We embed the probability distribution directly in the amplitudes of the quantum state while the previous studies did the square-root of the probability distribution in the amplitudes. Our embedding enables us to construct simple quantum circuits that simulate the time-evolution of the state for general SDEs. We also develop a scheme to compute the expectation values of the SDE variables and discuss whether our scheme can achieve quantum speed-up for the expectation-value evaluations of the SDE variables. Finally, we numerically validate our algorithm by simulating several types of stochastic processes. Our proposal provides a new direction for simulating SDEs on quantum computers.

arXiv comment14 pages, 6 figures

References in corpus (24)

• Array Programming with NumPy
• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Quantum machine learning in feature Hilbert spaces
• Quantum computational chemistry
• Quantum Circuit Learning
• Quantum Chemistry in the Age of Quantum Computing
• Quantum Convolutional Neural Networks
• Quantum Amplitude Amplification and Estimation
• Efficient variational quantum simulator incorporating active error minimisation
• Variational ansatz-based quantum simulation of imaginary time evolution
• Hybrid quantum-classical algorithms and quantum error mitigation
• Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
• Theory of variational quantum simulation
• Variational quantum algorithms for nonlinear problems
• Quantum computational finance: Monte Carlo pricing of financial derivatives
• Variational quantum simulation of general processes
• Accelerated Variational Quantum Eigensolver
• Exponential improvement in precision for simulating sparse Hamiltonians
• Optimal Quantum Measurements of Expectation Values of Observables
• Quantum algorithm for linear differential equations with exponentially improved dependence on precision

Cited by in corpus (22)

• Quantum computing for finance
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Quantum Monte Carlo Integration: The Full Advantage in Minimal Circuit Depth
• Quantum Computing for Fusion Energy Science Applications
• A variational quantum algorithm for the Feynman-Kac formula
• Hybrid quantum-classical algorithm for computing imaginary-time correlation functions
• Error Bounds for Variational Quantum Time Evolution
• Variational Quantum Simulation of Partial Differential Equations: Applications in Colloidal Transport
• Depth analysis of variational quantum algorithms for heat equation
• Quantum Quantile Mechanics: Solving Stochastic Differential Equations for Generating Time-Series
• Quantum Dynamical Hamiltonian Monte Carlo
• Molecular Structure Optimization based on Electrons-Nuclei Quantum Dynamics Computation
• Protocols for classically training quantum generative models on probability distributions
• Emergence of noise-induced barren plateaus in arbitrary layered noise models
• Qsun: an open-source platform towards practical quantum machine learning applications
• Protocols for Trainable and Differentiable Quantum Generative Modelling
• Ansatz-Independent Variational Quantum Classifier
• Lean classical-quantum hybrid neural network model for image classification
• Variational Quantum Simulation of the Fokker-Planck Equation applied to Quantum Radiation Reaction
• Conditional Generative Models for Learning Stochastic Processes
• Mott transition, magnetic and orbital orders in the ground state of the two-band Hubbard model using variational slave-spin mean field formalism
• Quantum multi-row iteration algorithm for linear systems with non-square coefficient matrices