Clifford Circuits can be Properly PAC Learned if and only if $\textsf{RP}=\textsf{NP}$
Given a dataset of input states, measurements, and probabilities, is it possible to efficiently predict the measurement probabilities associated with a quantum circuit? Recent work of Caro and Datta \cite{2020Caro} studied the problem of PAC learning quantum circuits in an information theoretic sen...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2023-06-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2023-06-07-1036/pdf/ |