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...
Main Authors: | , , , |
---|---|
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/ |