Fetching the paper…
Reading the bibliography…
We consider the problem of learning stabilizer states with noise in the Probably Approximately Correct (PAC) framework of Aaronson (2007) for learning quantum states.
A theory of the learnable
Leslie G Valiant · 1972
Earlier work this paper cites.
Learning disjunction of conjunctions
LG Valiant · 1985
Earlier work this paper cites.
Learning from noisy examples
Dana Angluin and Philip Laird · 1988
Earlier work this paper cites.
Group Theory and Its Application to Physical Problems
M. Hamermesh · 1989
Earlier work this paper cites.
Learning in the presence of malicious errors
Michael Kearns and Ming Li · 1993
Earlier work this paper cites.
Weakly learning DNF and characterizing statistical query learning using Fourier analysis
Avrim Blum, Merrick Furst, Jeffrey Jackson, Michael Kearns, Yishay Mansour, and Steven Rudich · 1994
Earlier work this paper cites.
Quantum complexity theory
Ethan Bernstein and Umesh Vazirani · 1997
Earlier work this paper cites.
Stabilizer codes and quantum error correction
Daniel Gottesman · 1997
Earlier work this paper cites.
Specification and simulation of statistical query algorithms for efficiency and noise tolerance
Javed A Aslam and Scott E Decatur · 1998
Earlier work this paper cites.
The Heisenberg representation of quantum computers
Daniel Gottesman · 1998
Earlier work this paper cites.
Efficient noise-tolerant learning from statistical queries
Michael Kearns · 1998
Earlier work this paper cites.
Noise-tolerant learning, the parity problem, and the statistical query model
Avrim Blum, Adam Kalai, and Hal Wasserman · 2003
Earlier work this paper cites.
Improved simulation of stabilizer circuits
Scott Aaronson and Daniel Gottesman · 2004
Earlier work this paper cites.
Practical privacy: The SuLQ framework
Avrim Blum, Cynthia Dwork, Frank McSherry, and Kobbi Nissim · 2005
Earlier work this paper cites.
The learnability of quantum states
Scott Aaronson · 2007
Earlier work this paper cites.
On pac learning algorithms for rich boolean function classes
Lisa Hellerstein and Rocco A Servedio · 2007
Cited alongside, same era.
A complete characterization of statistical query learning with applications to evolvability
Vitaly Feldman · 2009
Cited alongside, same era.
What can we learn privately?
Shiva Prasad Kasiviswanathan, Homin K Lee, Kobbi Nissim, Sofya Raskhodnikova, and Adam Smith · 2011
Cited alongside, same era.
Cryptography from learning parity with noise
Krzysztof Pietrzak · 2012
Cited alongside, same era.
The algorithmic foundations of differential privacy
Cynthia Dwork and Aaron Roth · 2014
Cited alongside, same era.
Differential privacy and statistical query learning, 2015
Maria-Florina Balcan · 2015
Cited alongside, same era.
Stabiliser states are efficiently PAC-learnable
Andrea Rocchetto · 2018
Later among the works it cites.
Shadow tomography of quantum states
Scott Aaronson · 2019
Later among the works it cites.
Gentle measurement of quantum states and differential privacy
Scott Aaronson and Guy N Rothblum · 2019
Later among the works it cites.
Online learning of quantum states
Scott Aaronson, Xinyi Chen, Elad Hazan, Satyen Kale, and Ashwin Nayak · 2019
Later among the works it cites.
Learning-with-errors problem is easy with quantum samples
Alex B Grilo, Iordanis Kerenidis, and Timo Zijlstra · 2019
Later among the works it cites.
Simulation of qubit quantum circuits via Pauli propagation
Patrick Rall, Daniel Liang, Jeremy Cook, and William Kretschmer · 2019
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
The learnability of unknown quantum measurements, 2015
Hao-Chung Cheng, Min-Hsiu Hsieh, and Ping-Cheng Yeh · 2015
Cited alongside, same era.
Quantum learning robust against noise
Andrew W Cross, Graeme Smith, and John A Smolin · 2015
Cited alongside, same era.
Statistical query learning
Vitaly Feldman · 2016
Cited alongside, same era.
Efficient quantum tomography
Ryan O’Donnell and John Wright · 2016
Cited alongside, same era.
Guest column: A survey of quantum learning theory
Srinivasan Arunachalam and Ronald de Wolf · 2017
Cited alongside, same era.
Sample-optimal tomography of quantum states
Jeongwan Haah, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu, and Nengkun Yu · 2017
Cited alongside, same era.
Experimental learning of quantum states
Andrea Rocchetto, Scott Aaronson, Simone Severini, Gonzalo Carvacho, Davide Poderini, Iris Agresti, Marco Bentivegna, and Fabio Sciarrino · 2019
Later among the works it cites.
A condition under which classical simulability implies efficient state learnability, 2019
Mithuna Yoganathan · 2019
Later among the works it cites.
Quantum statistical query learning
Srinivasan Arunachalam, Alex B Grilo, and Henry Yuen · 2020
Later among the works it cites.
An equivalence between private classification and online prediction
M. Bun, R. Livni, and S. Moran · 2020
Later among the works it cites.
Superpolynomial lower bounds for learning one-layer neural networks using gradient descent
Surbhi Goel, Aravind Gollakota, Zhihan Jin, Sushrut Karmalkar, and Adam Klivans · 2020
Later among the works it cites.
Statistical queries and statistical algorithms: Foundations and applications
Lev Reyzin · 2020
Later among the works it cites.
Efficient learning of non-interacting fermion distributions, 2021
Scott Aaronson and Sabee Grewal · 2021
Closest in time.
Private learning implies quantum stability, 2021
Srinivasan Arunachalam, Yihui Quek, and John Smolin · 2021
Closest in time.
Learning quantum circuits of some T gates, 2021
Ching-Yi Lai and Hao-Chung Cheng · 2021
Closest in time.