Bayesian machine learning for Boltzmann machine in quantum-enhanced feature spaces

12/20/2019
by   Yusen Wu, et al.
0

Bayesian learning is ubiquitous for implementing classification and regression tasks, however, it is accompanied by computationally intractable limitations when the feature spaces become extremely large. Aiming to solve this problem, we develop a quantum bayesian learning framework of the restricted Boltzmann machine in the quantum-enhanced feature spaces. Our framework provides the encoding phase to map the real data and Boltzmann weight onto the quantum feature spaces and the training phase to learn an optimal inference function. Specifically, the training phase provides a physical quantity to measure the posterior distribution in quantum feature spaces, and this measure is utilized to design the quantum maximum a posterior (QMAP) algorithm and the quantum predictive distribution estimator (QPDE). It is shown that both quantum algorithms achieve exponential speed-up over their classical counterparts. Furthermore, it is interesting to note that our framework can figure out the classical bayesian learning tasks, i.e. processing the classical data and outputting corresponding classical labels. And a simulation, which is performed on an open-source software framework for quantum computing, illustrates that our algorithms show almost the same classification performance compared to their classical counterparts. Noting that the proposed quantum algorithms utilize the shallow circuit, our work is expected to be implemented on the noisy intermediate-scale quantum (NISQ) devices, and is one of the promising candidates to achieve quantum supremacy.

READ FULL TEXT

page 1

page 5

page 7

page 8

research
12/10/2014

Quantum Deep Learning

In recent years, deep learning has had a profound impact on machine lear...
research
02/18/2022

Study of Feature Importance for Quantum Machine Learning Models

Predictor importance is a crucial part of data preprocessing pipelines i...
research
09/01/2020

Universal Approximation Property of Quantum Feature Map

Encoding classical inputs into quantum states is considered as a quantum...
research
10/23/2018

A belief propagation algorithm based on domain decomposition

This note provides a detailed description and derivation of the domain d...
research
12/18/2019

Quantum-inspired annealers as Boltzmann generators for machine learning and statistical physics

Quantum simulators and processors are rapidly improving nowadays, but th...
research
08/17/2022

Quantum Bayes AI

Quantum Bayesian AI (Q-B) is an emerging field that levers the computati...
research
04/30/2018

Supervised learning with quantum enhanced feature spaces

Machine learning and quantum computing are two technologies each with th...

Please sign up or login with your details

Forgot password? Click here to reset