Fetching the paper…
Reading the bibliography…
It has been shown that the apparent advantage of some quantum machine learning algorithms may be efficiently replicated using classical algorithms with suitable data access -- a process known as dequantization.
Classical simulation of quantum computation, the gottesman-knill theorem, and slightly beyond
M. Nest · 2008
Earlier work this paper cites.
Quantum algorithm for linear systems of equations
A. W. Harrow, A. Hassidim, and S. Lloyd · 2009
Earlier work this paper cites.
The church of the symmetric subspace
A. W. Harrow · 2013
Earlier work this paper cites.
Quantum principal component analysis
S. Lloyd, M. Mohseni, and P. Rebentrost · 2014
Earlier work this paper cites.
Quantum support vector machine for big data classification
P. Rebentrost, M. Mohseni, and S. Lloyd · 2014
Earlier work this paper cites.
Read the fine print
S. Aaronson · 2015
Earlier work this paper cites.
Quantum machine learning
J. Biamonte, P. Wittek, N. Pancotti, P. Rebentrost, N. Wiebe, and S. Lloyd · 2017
Cited alongside, same era.
Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension
A. Gilyén, S. Lloyd, and E. Tang · 2018
Cited alongside, same era.
Quantum-inspired classical algorithms for principal component analysis and supervised clustering
E. Tang · 2018
Cited alongside, same era.
A quantum-inspired classical algorithm for recommendation systems
E. Tang · 2019
Cited alongside, same era.
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
N.-H. Chia, A. Gilyén, T. Li, H.-H. Lin, E. Tang, and C. Wang · 2020
Cited alongside, same era.
Quantum algorithmic measurement
D. Aharonov, J. Cotler, and X.-L. Qi · 2021
Closest in time.
Exponential separations between learning with and without quantum memory
S. Chen, J. Cotler, H.-Y. Huang, and J. Li · 2021
Closest in time.
Quantum advantage in learning from experiments
H.-Y. Huang, M. Broughton, J. Cotler, S. Chen, J. Li, M. Mohseni, H. Neven, R. Babbush, R. Kueng, J. Preskill, and J. R. McClean · 2021
Closest in time.
Information-theoretic bounds on quantum advantage in machine learning
H.-Y. Huang, R. Kueng, and J. Preskill · 2021
Closest in time.
Provably efficient machine learning for quantum many-body problems
H.-Y. Huang, R. Kueng, G. Torlai, V. V. Albert, and J. Preskill · 2021
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…