Fetching the paper…
Reading the bibliography…
We demonstrate how quantum computation can provide non-trivial improvements in the computational and statistical complexity of the perceptron model.
The perceptron: a probabilistic model for information storage and organization in the brain
Rosenblatt, Frank · 1958
Earlier work this paper cites.
On convergence proofs for perceptrons
Novikoff, Albert BJ · 1963
Earlier work this paper cites.
On the einstein podolsky rosen paradox, 1964
Bell, John S · 1964
Earlier work this paper cites.
Tight bounds on quantum searching
Boyer, Michel, Brassard, Gilles, Høyer, Peter, and Tapp, Alain · 1996
Earlier work this paper cites.
A fast quantum mechanical algorithm for database search
Grover, Lov K · 1996
Earlier work this paper cites.
Large margin classification using the perceptron algorithm
Freund, Yoav and Schapire, Robert E · 1999
Earlier work this paper cites.
Bayes point machines: Estimating the bayes point in kernel space
Herbrich, Ralf, Graepel, Thore, and Campbell, Colin · 1999
Earlier work this paper cites.
Least squares support vector machine classifiers
Suykens, Johan AK and Vandewalle, Joos · 1999
Earlier work this paper cites.
A family of algorithms for approximate Bayesian inference
Minka, Thomas P · 2001
Cited alongside, same era.
Quantum amplitude amplification and estimation
Brassard, Gilles, Hoyer, Peter, Mosca, Michele, and Tapp, Alain · 2002
Cited alongside, same era.
A new approximate maximal margin classification algorithm
Gentile, Claudio · 2002
Cited alongside, same era.
The perceptron algorithm with uneven margins
Li, Yaoyong, Zaragoza, Hugo, Herbrich, Ralf, Shawe-Taylor, John, and Kandola, Jaz · 2002
Cited alongside, same era.
A new perspective on an old perceptron algorithm
Shalev-Shwartz, Shai and Singer, Yoram · 2005
Cited alongside, same era.
Machine learning in a quantum world
Aïmeur, Esma, Brassard, Gilles, and Gambs, Sébastien · 2006
Cited alongside, same era.
Quantum algorithms for supervised and unsupervised machine learning
Lloyd, Seth, Mohseni, Masoud, and Rebentrost, Patrick · 2013
Later among the works it cites.
Quantum principal component analysis
Lloyd, Seth, Mohseni, Masoud, and Rebentrost, Patrick · 2014
Later among the works it cites.
Quantum support vector machine for big data classification
Rebentrost, Patrick, Mohseni, Masoud, and Lloyd, Seth · 2014
Later among the works it cites.
Wiebe, Nathan, Kapoor, Ashish, and Svore, Krysta M · 2014
Later among the works it cites.
Can small quantum systems learn?
Wiebe, Nathan and Granade, Christopher · 2015
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 computation and quantum information
Nielsen, Michael A and Chuang, Isaac L · 2010
Cited alongside, same era.
Adiabatic quantum algorithm for search engine ranking
Garnerone, Silvano, Zanardi, Paolo, and Lidar, Daniel A · 2012
Cited alongside, same era.
Wiebe, Nathan, Kapoor, Ashish, and Svore, Krysta · 2015
Later among the works it cites.
Amin, Mohammad H, Andriyash, Evgeny, Rolfe, Jason, Kulchytskyy, Bohdan, and Melko, Roger · 2016
Closest in time.