4.7k citations · 15k across the 81 of their papers we have counts for
4 papers · 1 filter
Quantum algorithm for stochastic optimal stopping problems with applications in finance
João F. Doriguello, Alessandro Luongo, Jinge Bao +2
The famous least squares Monte Carlo (LSM) algorithm combines linear least square regression with Monte Carlo simulation to approximately solve problems in stochastic optimal stopp…
Quantum algorithm for structure learning of Markov Random Fields
Liming Zhao, Siyi Yang, Patrick Rebentrost
Markov random fields (MRFs) appear in many problems in machine learning and statistics. From a computational learning theory point of view, a natural problem of learning MRFs arise…
Quantum Alphatron: quantum advantage for learning with kernels and noise
Siyi Yang, Naixu Guo, Miklos Santha +1
At the interface of machine learning and quantum computing, an important question is what distributions can be learned provably with optimal sample complexities and with quantum-ac…
Fast algorithm for quantum polar decomposition, pretty-good measurements, and the Procrustes problem
Yihui Quek, Patrick Rebentrost
The polar decomposition of a matrix is a key element in the quantum linear algebra toolbox. We show that the problem of quantum polar decomposition, recently studied in Lloyd et al…