Improved Quantum Data Analysis - Shadow Tomography

Improved Quantum Data Analysis - Shadow Tomography

Explore improved quantum data analysis techniques in this 59-minute talk on shadow tomography. Delve into a paper that presents the best-known solution for the adaptive Quantum Shadow Tomography problem, focusing on optimizing the dependence on the number of observables, dimension of the unknown state, and error tolerance. Discover the connections between this quantum problem and classical adaptive data analysis. Learn about quantum threshold search, teacher properties, and stable threshold decision. Gain insights into the proof and implications of this research, presented by Ryan O'Donnell in collaboration with Costin Bădescu.