Quantum advantage for differential equation analysis

10/29/2020
by   Bobak T. Kiani, et al.
0

Quantum algorithms for both differential equation solving and for machine learning potentially offer an exponential speedup over all known classical algorithms. However, there also exist obstacles to obtaining this potential speedup in useful problem instances. The essential obstacle for quantum differential equation solving is that outputting useful information may require difficult post-processing, and the essential obstacle for quantum machine learning is that inputting the training set is a difficult task just by itself. In this paper, we demonstrate, when combined, these difficulties solve one another. We show how the output of quantum differential equation solving can serve as the input for quantum machine learning, allowing dynamical analysis in terms of principal components, power spectra, and wavelet decompositions. To illustrate this, we consider continuous time Markov processes on epidemiological and social networks. These quantum algorithms provide an exponential advantage over existing classical Monte Carlo methods.

READ FULL TEXT

page 16

page 37

research
03/19/2018

A New Bound on Hrushovski's Algorithm for Computing the Galois Group of a Linear Differential Equation

The complexity of computing the Galois group of a linear differential eq...
research
11/06/2017

An efficient quantum algorithm for generative machine learning

A central task in the field of quantum computing is to find applications...
research
11/09/2022

A theory of quantum differential equation solvers: limitations and fast-forwarding

We study the limitations and fast-forwarding of quantum algorithms for s...
research
12/26/2018

Portfolio Optimization for Cointelated Pairs: SDEs vs. Machine Learning

We investigate the problem of dynamic portfolio optimization in continuo...
research
07/15/2021

Continuous-variable neural-network quantum states and the quantum rotor model

We initiate the study of neural-network quantum state algorithms for ana...
research
12/08/2022

The R-algebra of Quasiknowledge and Convex Optimization

This article develops a convex description of a classical or quantum lea...
research
03/09/2020

A Parallelizable Energy-Preserving Integrator MB4 and Its Application to Quantum-Mechanical Wavepacket Dynamics

In simulating physical systems, conservation of the total energy is ofte...

Please sign up or login with your details

Forgot password? Click here to reset