Fetching the paper…
Reading the bibliography…
We establish an improved classical algorithm for solving linear systems in a model analogous to the QRAM that is used by quantum linear solvers.
Quantum-inspired classical algorithms for singular value transformation
Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin, and Chunhao Wang · 1901
Earlier work this paper cites.
Faster randomized block Kaczmarz algorithms
Ion Necoara · 1902
Earlier work this paper cites.
Quantum-inspired algorithms in practice
Juan Miguel Arrazola, Alain Delgado, Bhaskar Roy Bardhan, and Seth Lloyd · 1905
Earlier work this paper cites.
Row and column iteration methods to solve linear systems on a quantum computer
Changpeng Shao and Hua Xiang · 1905
Earlier work this paper cites.
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, and Chunhao Wang · 1910
Earlier work this paper cites.
Quantum-inspired classical algorithms for singular value transformation
Dhawal Jethwani, Fran c · 1910
Earlier work this paper cites.
Angenaherte auflosung von systemen linearer glei-chungen
S Karczmarz · 1937
Earlier work this paper cites.
Algebraic reconstruction techniques (art) for three-dimensional electron microscopy and x-ray photography
Richard Gordon, Robert Bender, and Gabor T Herman · 1970
Earlier work this paper cites.
Parallel optimization: Theory, algorithms, and applications
Yair Censor, Stavros Andrea Zenios, et al · 1997
Earlier work this paper cites.
Randomized Kaczmarz with averaging
Jacob D Moorman, Thomas K Tu, Denali Molitor, and Deanna Needell · 2002
Earlier work this paper cites.
Fast Monte Carlo algorithms for matrices II: Computing a low-rank approximation to a matrix
Petros Drineas, Ravi Kannan, and Michael W Mahoney · 2006
Earlier work this paper cites.
An improved quantum-inspired algorithm for linear regression
András Gilyén, Zhao Song, and Ewin Tang · 2009
Earlier work this paper cites.
Quantum algorithm for linear systems of equations
Aram W Harrow, Avinatan Hassidim, and Seth Lloyd · 2009
Earlier work this paper cites.
Robust stochastic approximation approach to stochastic programming
Arkadi Nemirovski, Anatoli Juditsky, Guanghui Lan, and Alexander Shapiro · 2009
Cited alongside, same era.
A randomized kaczmarz algorithm with exponential convergence
Thomas Strohmer and Roman Vershynin · 2009
Cited alongside, same era.
Randomized methods for linear constraints: convergence rates and conditioning
Dennis Leventhal and Adrian S Lewis · 2010
Cited alongside, same era.
Efficiency of coordinate descent methods on huge-scale optimization problems
Yu Nesterov · 2012
Cited alongside, same era.
Matrix Computations
Gene H. Golub and Charles F. van Loan · 2013
Cited alongside, same era.
Quantum principal component analysis
Seth Lloyd, Masoud Mohseni, and Patrick Rebentrost · 2014
Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension
András Gilyén, Seth Lloyd, and Ewin Tang · 2018
Later among the works it cites.
Quantum-inspired classical algorithms for principal component analysis and supervised clustering
Ewin Tang · 2018
Later among the works it cites.
Shantanav Chakraborty, András Gilyén, and Stacey Jeffery · 2019
Later among the works it cites.
Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
András Gilyén, Yuan Su, Guang Hao Low, and Nathan Wiebe · 2019
Later among the works it cites.
q-means: A quantum algorithm for unsupervised machine learning
Iordanis Kerenidis, Jonas Landman, Alessandro Luongo, and Anupam Prakash · 2019
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Quantum support vector machine for big data classification
Patrick Rebentrost, Masoud Mohseni, and Seth Lloyd · 2014
Cited alongside, same era.
Randomized iterative methods for linear systems
Robert M Gower and Peter Richtárik · 2015
Cited alongside, same era.
Quantum machine learning
Jacob Biamonte, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, and Seth Lloyd · 2017
Cited alongside, same era.
Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
Andrew M Childs, Robin Kothari, and Rolando D Somma · 2017
Cited alongside, same era.
Quantum Recommendation Systems
Iordanis Kerenidis and Anupam Prakash · 2017
Cited alongside, same era.
Quantum-inspired sublinear classical algorithms for solving low-rank linear systems
Nai-Hui Chia, Han-Hsuan Lin, and Chunhao Wang · 2018
Cited alongside, same era.
Later among the works it cites.
A quantum-inspired classical algorithm for recommendation systems
Ewin Tang · 2019
Later among the works it cites.
Quantum-inspired algorithms from randomized numerical linear algebra
Nadiia Chepurko, Kenneth L Clarkson, Lior Horesh, and David P Woodruff · 2020
Later among the works it cites.
A quantum interior point method for LPs and SDPs
Iordanis Kerenidis and Anupam Prakash · 2020
Later among the works it cites.
Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems
Lin Lin and Yu Tong · 2020
Later among the works it cites.
Momentum and stochastic momentum for stochastic gradient, newton, proximal point and subspace descent methods
Nicolas Loizou and Peter Richtárik · 2020
Later among the works it cites.
Stochastic reformulations of linear systems: algorithms and convergence theory
Peter Richtárik and Martin Takác · 2020
Later among the works it cites.
Davide Orsucci and Vedran Dunjko · 2021
Closest in time.