We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: No Free Lunch for Quantum Machine Learning

Abstract: The ultimate limits for the quantum machine learning of quantum data are investigated by obtaining a generalisation of the celebrated No Free Lunch (NFL) theorem. We find a lower bound on the quantum risk (the probability that a trained hypothesis is incorrect when presented with a random input) of a quantum learning algorithm trained via pairs of input and output states when averaged over training pairs and unitaries. The bound is illustrated using a recently introduced QNN architecture.
Comments: 8 pages, 1 figure, appendix on Haar-measure integral calculations via tensor networks
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2003.14103 [quant-ph]
  (or arXiv:2003.14103v1 [quant-ph] for this version)

Submission history

From: Tobias J. Osborne [view email]
[v1] Tue, 31 Mar 2020 11:19:41 GMT (18kb)

Link back to: arXiv, form interface, contact.