Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2017 May 12;118(19):190503.
doi: 10.1103/PhysRevLett.118.190503. Epub 2017 May 12.

Inductive Supervised Quantum Learning

Alex Monràs  1 , Gael Sentís  2   3 , Peter Wittek  4   5
Affiliations

Inductive Supervised Quantum Learning

Alex Monràs et al. Phys Rev Lett. .

Abstract

In supervised learning, an inductive learning algorithm extracts general rules from observed training instances, then the rules are applied to test instances. We show that this splitting of training and application arises naturally, in the classical setting, from a simple independence requirement with a physical interpretation of being nonsignaling. Thus, two seemingly different definitions of inductive learning happen to coincide. This follows from the properties of classical information that break down in the quantum setup. We prove a quantum de Finetti theorem for quantum channels, which shows that in the quantum case, the equivalence holds in the asymptotic setting, that is, for large numbers of test instances. This reveals a natural analogy between classical learning protocols and their quantum counterparts, justifying a similar treatment, and allowing us to inquire about standard elements in computational learning theory, such as structural risk minimization and sample complexity.

PubMed Disclaimer

Similar articles

See all similar articles

Cited by

  • Resonant quantum principal component analysis.
    Li Z, Chai Z, Guo Y, Ji W, Wang M, Shi F, Wang Y, Lloyd S, Du J. Li Z, et al. Sci Adv. 2021 Aug 18;7(34):eabg2589. doi: 10.1126/sciadv.abg2589. Print 2021 Aug. Sci Adv. 2021. PMID: 34407942 Free PMC article.

LinkOut - more resources