Gentle Measurement of Quantum States and Differential Privacy
CMSA EVENTS: CMSA COLLOQUIUM
When: February 5, 2020
4:30 pm - 5:30 pm
Where: CMSA, 20 Garden St, G10
Address:
20 Garden Street, Cambridge, MA 02138, United States
Speaker: Scott Aaronson - University of Texas at Austin
I’ll discuss a recent connection between two seemingly unrelated problems: how to measure a collection of quantum states without damaging them too much (“gentle measurement”), and how to provide statistical data without leaking too much about individuals (“differential privacy,” an area of classical CS). This connection leads, among other things, to a new protocol for “shadow tomography” of quantum states (that is, answering a large number of questions about a quantum state given few copies of it).