On the Hardness of PAC-learning Stabilizer States with Noise

v1v2v3 (latest)

On the Hardness of PAC-learning Stabilizer States with Noise

9 February 2021

Aravind Gollakota

ArXiv (abs)PDF HTML

Papers citing "On the Hardness of PAC-learning Stabilizer States with Noise"

10 / 10 papers shown

Title
Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness Chirag Wadhwa Mina Doosti 128 2 0 20 May 2024
On Learning Parities with Dependent Noise Noah Golowich Ankur Moitra Dhruv Rohatgi 59 1 0 17 Apr 2024
Learning unitaries with quantum statistical queries Armando Angrisani 80 6 0 03 Oct 2023
Learning Quantum Processes with Quantum Statistical Queries Chirag Wadhwa Mina Doosti 162 3 0 03 Oct 2023
On the Role of Entanglement and Statistics in Learning Srinivasan Arunachalam Vojtěch Havlíček Louis Schatzki 63 8 0 05 Jun 2023
A survey on the complexity of learning quantum states Anurag Anshu Srinivasan Arunachalam 85 74 0 31 May 2023
A single $T$ -gate makes distribution learning hard M. Hinsche M. Ioannou A. Nietner J. Haferkamp Yihui Quek D. Hangleiter Jean-Pierre Seifert Jens Eisert R. Sweke 70 16 0 07 Jul 2022
Quantum Local Differential Privacy and Quantum Statistical Query Model Armando Angrisani E. Kashefi 88 12 0 07 Mar 2022
Learning Classical Readout Quantum PUFs based on single-qubit gates Niklas Pirnay Anna Pappa Jean-Pierre Seifert 74 10 0 13 Dec 2021
Learnability of the output distributions of local quantum circuits M. Hinsche M. Ioannou A. Nietner J. Haferkamp Yihui Quek D. Hangleiter Jean-Pierre Seifert Jens Eisert R. Sweke 64 17 0 11 Oct 2021