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...
share
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
∙
02/20/2021
Efficient Learning of Non-Interacting Fermion Distributions
We give an efficient classical algorithm that recovers the distribution ...
research
∙
11/23/2020