Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
Finite-sum optimization has wide applications in machine learning, covering important
problems such as support vector machines, regression, etc. In this paper, we initiate the …
problems such as support vector machines, regression, etc. In this paper, we initiate the …
Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization
We analyze generalizations of algorithms based on the short-path framework first proposed
by Hastings [Quantum 2, 78 (2018)], which has been extended and shown by Dalzell et …
by Hastings [Quantum 2, 78 (2018)], which has been extended and shown by Dalzell et …
Gibbs Sampling of Continuous Potentials on a Quantum Computer
A Motamedi, P Ronagh - Forty-first International Conference on Machine … - openreview.net
Gibbs sampling from continuous real-valued functions is a challenging problem of interest in
machine learning. Here we leverage quantum Fourier transforms to build a quantum …
machine learning. Here we leverage quantum Fourier transforms to build a quantum …