A quantum EM algorithm fits Gaussian mixture models with per-iteration runtime polylogarithmic in the number of samples and polynomial in other parameters, under quantum access to the data.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Quantum Expectation-Maximization for Gaussian Mixture Models
A quantum EM algorithm fits Gaussian mixture models with per-iteration runtime polylogarithmic in the number of samples and polynomial in other parameters, under quantum access to the data.