On the Quantum versus Classical Learnability of Discrete Distributions

Here we study the comparative power of classical and quantum learners for generative modelling within the Probably Approximately Correct (PAC) framework. More specifically we consider the following task: Given samples from some unknown discrete probability distribution, output with high probability...

Full description

Bibliographic Details
Main Authors: Ryan Sweke, Jean-Pierre Seifert, Dominik Hangleiter, Jens Eisert
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2021-03-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2021-03-23-417/pdf/