Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Quantum Speedup of Natural Gradient for Variational Bayes
(Submitted on 10 Jun 2021 (v1), last revised 21 Jun 2022 (this version, v3))
Abstract: Variational Bayes (VB) is a critical method in machine learning and statistics, underpinning the recent success of Bayesian deep learning. The natural gradient is an essential component of efficient VB estimation, but it is prohibitively computationally expensive in high dimensions. We propose a computationally efficient regression-based method for natural gradient estimation, with convergence guarantees under standard assumptions. The method enables the use of quantum matrix inversion to further speed up VB. We demonstrate that the problem setup fulfills the conditions required for quantum matrix inversion to deliver computational efficiency. The method works with a broad range of statistical models and does not require special-purpose or simplified variational distributions.
Submission history
From: Minh-Ngoc Tran [view email][v1] Thu, 10 Jun 2021 15:15:07 GMT (34kb)
[v2] Thu, 8 Jul 2021 16:46:58 GMT (150kb)
[v3] Tue, 21 Jun 2022 02:37:40 GMT (551kb)
Link back to: arXiv, form interface, contact.