We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: Quantum Bayesian Computation

Abstract: Quantum Bayesian Computation (QBC) is an emerging field that levers the computational gains available from quantum computers to provide an exponential speed-up in Bayesian computation. Our paper adds to the literature in two ways. First, we show how von Neumann quantum measurement can be used to simulate machine learning algorithms such as Markov chain Monte Carlo (MCMC) and Deep Learning (DL) that are fundamental to Bayesian learning. Second, we describe data encoding methods needed to implement quantum machine learning including the counterparts to traditional feature extraction and kernel embeddings methods. Our goal then is to show how to apply quantum algorithms directly to statistical machine learning problems. On the theoretical side, we provide quantum versions of high dimensional regression, Gaussian processes (Q-GP) and stochastic gradient descent (Q-SGD). On the empirical side, we apply a Quantum FFT model to Chicago housing data. Finally, we conclude with directions for future research.
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Quantum Algebra (math.QA); Computation (stat.CO)
Cite as: arXiv:2208.08068 [stat.ML]
  (or arXiv:2208.08068v2 [stat.ML] for this version)

Submission history

From: Vadim Sokolov [view email]
[v1] Wed, 17 Aug 2022 04:51:10 GMT (147kb,D)
[v2] Sat, 4 Mar 2023 16:08:40 GMT (590kb,D)

Link back to: arXiv, form interface, contact.