DeepAI
Log In Sign Up

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

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...
11/06/2017

An efficient quantum algorithm for generative machine learning

A central task in the field of quantum computing is to find applications...
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...
12/26/2018

Portfolio Optimization for Cointelated Pairs: SDEs vs. Machine Learning

We investigate the problem of dynamic portfolio optimization in continuo...
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...
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...
09/23/2021

Quantum algorithms for group convolution, cross-correlation, and equivariant transformations

Group convolutions and cross-correlations, which are equivariant to the ...