Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Quantum advantage for differential equation analysis
(Submitted on 29 Oct 2020 (v1), last revised 26 Apr 2022 (this version, v2))
Abstract: 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.
Submission history
From: Bobak Kiani [view email][v1] Thu, 29 Oct 2020 17:19:04 GMT (2330kb,D)
[v2] Tue, 26 Apr 2022 13:58:42 GMT (3579kb,D)
Link back to: arXiv, form interface, contact.