Fetching the paper…
Reading the bibliography…
We study the practical performance of quantum-inspired algorithms for recommendation systems and linear systems of equations.
Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin, and Chunhao Wang · 1901
Earlier work this paper cites.
Portfolio selection
Harry Markowitz · 1952
Earlier work this paper cites.
Quantum-inspired genetic algorithms
Ajit Narayanan and Mark Moore · 1996
Earlier work this paper cites.
On the complexity of k-SAT
Russell Impagliazzo and Ramamohan Paturi · 2000
Earlier work this paper cites.
On the singular values of Gaussian random matrices
Jianhong Shen · 2001
Earlier work this paper cites.
Quantum-inspired evolutionary algorithm for a class of combinatorial optimization
Kuk-Hyun Han and Jong-Hwan Kim · 2002
Earlier work this paper cites.
Fast monte-carlo algorithms for finding low-rank approximations
Alan Frieze, Ravi Kannan, and Santosh Vempala · 2004
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.
Improved approximation algorithms for large matrices via random projections
Tamas Sarlos · 2006
Earlier work this paper cites.
Quantum-inspired evolutionary algorithm for numerical optimization
AV Abs da Cruz, Marley Maria Bernardes Rebuzzi Vellasco, and Marco Aurélio Cavalcanti Pacheco · 2007
Earlier work this paper cites.
A randomized algorithm for the decomposition of matrices
Per-Gunnar Martinsson, Vladimir Rokhlin, and Mark Tygert · 2007
Earlier work this paper cites.
A fast randomized algorithm for the approximation of matrices
Franco Woolfe, Edo Liberty, Vladimir Rokhlin, and Mark Tygert · 2007
Earlier work this paper cites.
A fast randomized algorithm for overdetermined linear least-squares regression
Vladimir Rokhlin and Mark Tygert · 2008
Cited alongside, same era.
Holographic algorithms
Leslie G Valiant · 2008
Cited alongside, same era.
Quantum algorithm for linear systems of equations
Aram W Harrow, Avinatan Hassidim, and Seth Lloyd · 2009
Cited alongside, same era.
A randomized algorithm for principal component analysis
Vladimir Rokhlin, Arthur Szlam, and Mark Tygert · 2009
Cited alongside, same era.
Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
Nathan Halko, Per-Gunnar Martinsson, and Joel A Tropp · 2011
Cited alongside, same era.
The computational hardness of counting in two-spin models on d-regular graphs
Allan Sly and Nike Sun · 2012
Cited alongside, same era.
The movielens datasets: History and context
F Maxwell Harper and Joseph A Konstan · 2016
Later among the works it cites.
Quantum recommendation systems
Iordanis Kerenidis and Anupam Prakash · 2016
Later among the works it cites.
Quantum machine learning
Jacob Biamonte, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, and Seth Lloyd · 2017
Later among the works it cites.
Quantum-inspired algorithm for estimating the permanent of positive semidefinite matrices
L Chakhmakhchyan, NJ Cerf, and R Garcia-Patron · 2017
Later among the works it cites.
Quantum-inspired sublinear classical algorithms for solving low-rank linear systems
Nai-Hui Chia, Han-Hsuan Lin, and Chunhao Wang · 2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Quantum principal component analysis
Seth Lloyd, Masoud Mohseni, and Patrick Rebentrost · 2014
Cited alongside, same era.
Quantum support vector machine for big data classification
Patrick Rebentrost, Masoud Mohseni, and Seth Lloyd · 2014
Cited alongside, same era.
Defining and detecting quantum speedup
Troels F Rønnow, Zhihui Wang, Joshua Job, Sergio Boixo, Sergei V Isakov, David Wecker, John M Martinis, Daniel A Lidar, and Matthias Troyer · 2014
Cited alongside, same era.
Sketching as a tool for numerical linear algebra
David P Woodruff et al · 2014
Cited alongside, same era.
Beating the random assignment on constraint satisfaction problems of bounded degree
Boaz Barak, Ankur Moitra, Ryan O’Donnell, Prasad Raghavendra, Oded Regev, David Steurer, Luca Trevisan, Aravindan Vijayaraghavan, David Witmer, and John Wright · 2015
Cited alongside, same era.
Yogesh Dahiya, Dimitris Konomis, and David P Woodruff · 2018
Later among the works it cites.
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.
S and P 500 stock data
Cam Nugent · 2018
Later among the works it cites.
Quantum computational finance: quantum algorithm for portfolio optimization
Patrick Rebentrost and Seth Lloyd · 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.
A quantum-inspired classical algorithm for recommendation systems
Ewin Tang · 2019
Closest in time.