research
∙
08/14/2023
Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements
Recent work has shown that n-qubit quantum states output by circuits wit...
research
∙
05/22/2023
Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates
We give an algorithm that efficiently learns a quantum state prepared by...
research
∙
04/27/2023
Improved Stabilizer Estimation via Bell Difference Sampling
We study the complexity of learning quantum states in various models wit...
research
∙
09/29/2022
Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
We show that quantum states with "low stabilizer complexity" can be effi...
research
∙
04/13/2022
Clifford Circuits can be Properly PAC Learned if and only if =
Given a dataset of input states, measurements, and probabilities, is it ...
research
∙
02/09/2021