544 citations · 653 across the 48 of their papers we have counts for
4 papers · 2 filters
Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation
Sitan Chen, Weiyuan Gong, Qi Ye +1
We study the task of agnostic tomography: given copies of an unknown -qubit state which has fidelity with some state in a given class , find a state which has fidelit…
Optimal high-precision shadow estimation
Sitan Chen, Jerry Li, Allen Liu
We give the first tight sample complexity bounds for shadow tomography and classical shadows in the regime where the target error is below some sufficiently small inverse polynomia…
Optimal tradeoffs for estimating Pauli observables
Sitan Chen, Weiyuan Gong, Qi Ye
We revisit the problem of Pauli shadow tomography: given copies of an unknown -qubit quantum state , estimate for some set of Pauli operators to within ad…
An optimal tradeoff between entanglement and copy complexity for state tomography
Sitan Chen, Jerry Li, Allen Liu
There has been significant interest in understanding how practical constraints on contemporary quantum devices impact the complexity of quantum learning. For the classic question o…