Abstract:Variational Bayes (VB) inference algorithm is used widely to estimate both the parameters and the unobserved hidden variables in generative statistical models. The algorithm -- inspired by variational methods used in computational physics -- is iterative and can get easily stuck in local minima, even when classical techniques, such as deterministic annealing (DA), are used. We study a variational Bayes (VB) inference algorithm based on a non-traditional quantum annealing approach -- referred to as quantum annealing variational Bayes (QAVB) inference -- and show that there is indeed a quantum advantage to QAVB over its classical counterparts. In particular, we show that such better performance is rooted in key concepts from quantum mechanics: (i) the ground state of the Hamiltonian of a quantum system -- defined from the given variational Bayes (VB) problem -- corresponds to an optimal solution for the minimization problem of the variational free energy at very low temperatures; (ii) such a ground state can be achieved by a technique paralleling the quantum annealing process; and (iii) starting from this ground state, the optimal solution to the VB problem can be achieved by increasing the heat bath temperature to unity, and thereby avoiding local minima introduced by spontaneous symmetry breaking observed in classical physics based VB algorithms. We also show that the update equations of QAVB can be potentially implemented using $\lceil \log K \rceil$ qubits and $\mathcal{O} (K)$ operations per step. Thus, QAVB can match the time complexity of existing VB algorithms, while delivering higher performance.

Variational Coherent Quantum Annealing

Variational Quantum-Neural Hybrid Eigensolver.

Non-Hermitian ground-state-searching algorithm enhanced by a variational toolbox

Quantum Advantage in Variational Bayes Inference

Variational quantum algorithms

Neural-network-encoded variational quantum algorithms

A Jacobi Diagonalization and Anderson Acceleration Algorithm For Variational Quantum Algorithm Parameter Optimization

Robust resource-efficient quantum variational ansatz through evolutionary algorithm

Optimizing Variational Quantum Algorithms with qBang: Efficiently Interweaving Metric and Momentum to Navigate Flat Energy Landscapes

The theory of variational hybrid quantum-classical algorithms

Parallel circuit implementation of variational quantum algorithms

A semi-agnostic ansatz with variable structure for quantum machine learning

A coherent approach to quantum-classical optimization

Robust Resource-Efficient Quantum Variational Ansatz Through an Evolutionary Algorithm

Toward Neural Network Simulation of Variational Quantum Algorithms

Collective Optimization for Variational Quantum Eigensolvers

Variational Consistent Histories as a Hybrid Algorithm for Quantum Foundations

Variational post-selection for ground states and thermal states simulation

Classical variational simulation of the Quantum Approximate Optimization Algorithm

Variational quantum algorithms on cat qubits