Fetching the paper…
Reading the bibliography…
Noise is often regarded as anathema to quantum computation, but in some settings it can be an unlikely ally.
On the inherent intractability of certain coding problems
E. R. Berlekamp, R. J. McEliece, and H. Van Tilborg · 1978
Earlier work this paper cites.
A theory of the learnable
L. G. Valiant · 1984
Earlier work this paper cites.
Quantum complexity theory
E. Bernstein and U. Vazirani · 1993
Earlier work this paper cites.
Quantum computations: algorithms and error correction
A. Yu. Kitaev · 1997
Earlier work this paper cites.
Some optimal inapproximability results
J. Hastad · 1997
Earlier work this paper cites.
Fault tolerant quantum computation with constant error
D. Aharonov and M. Ben-Or · 1998
Earlier work this paper cites.
Learning dnf over the uniform distribution using a quantum example oracle
N. Bshouty and J. C. Jackson · 1999
Earlier work this paper cites.
Quantum optimization for training support vector machines
D. Anguita, S. Ridella, F. Rivieccio, and R. Zunino · 2003
Cited alongside, same era.
Noise-tolerant learning, the parity problem, and the statistical query model
A. Blum, A. Kalai, and H. Wasserman · 2003
Cited alongside, same era.
Equivalences and separations between quantum and classical learnability
R. Servedio and S. Gortler · 2004
Cited alongside, same era.
Improved bounds on quantum learning algorithms
A. Atici and R. Servedio · 2005
Cited alongside, same era.
The parity problem in the presence of noise, decoding random linear codes, and the subset sum problem
V. Lyubashevsky · 2005
Cited alongside, same era.
On lattices, learning with errors, random linear codes, and cryptography
O. Regev · 2005
Cited alongside, same era.
An improved lpn algorithm
E. Levieil and P. Fouque · 2006
Later among the works it cites.
Impossibility of a quantum speed-up with a faulty oracle
O. Regev and L. Schiff · 2008
Later among the works it cites.
Quantum adiabatic machine learning
K. Pudenz and D. Lidar · 2013
Later among the works it cites.
Quantum algorithms for supervised and unsupervised machine learning
S. Lloyd, M. Mohseni, and P.Rebentrost · 2013
Later among the works it cites.
Quantum support vector machine for big data classification
P. Rebentrost, M. Mohseni, and S. Lloyd · 2013
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 accuracy threshold for concatenated distance-3 codes
P. Aliferis, D. Gottesman, and J. Preskill · 2006
Cited alongside, same era.
N. Wiebe, A. Kapoorb, and K. Svore · 2014
Closest in time.