Variational Bayes (VB) inference is one of the most important algorithms in machine learning and is widely used in engineering and industry. However, VB is known to suffer from the problem of local optima. In this paper, we generalize VB by using quantum mechanics and propose an algorithm, which we call quantum annealing variational Bayes (QAVB) inference. We then show that QAVB drastically improves the performance of VB in a clustering problem described by a Gaussian mixture model, which is essentially important from the viewpoint of optimization. Finally, we discuss an intuitive understanding of how QAVB works well.

• Received 13 December 2017

DOI:https://doi.org/10.1103/PhysRevA.98.022330