Department of Physics & Astronomy
University of New Mexico

CQuIC Seminars

Gentle Measurement of Quantum States and Differential Privacy

Presented by Scott Aaronson, University of Texas, Austin

We prove a surprising connection between gentle measurement (where one wants to measure n quantum states, in a way that damages the states only by a little) and differential privacy (where one wants to query a database about n users, in a way that reveals only a little about any individual user). The connection is bidirectional, though with loss of parameters in going from DP to gentle measurement. By exploiting this connection, together with the Private Multiplicative Weights algorithm of Hardt and Rothblum, we're able to give a new protocol for so-called "shadow tomography" of quantum states, which improves over the parameters of a previous protocol for that task due to Aaronson, and which has the additional advantage of being "online" (that is, the measurements are processed one at a time).

Not-yet-published joint work with Guy Rothblum (Weizmann Institute of Science).

3:30 pm, Thursday, October 18, 2018
Room 190, Physics & Astronomy
Northeast corner of Lomas and Yale, Albuquerque, New Mexico

Disability NoticeIndividuals with disabilities who need an auxiliary aid or service to attend or participate in P&A events should contact Sandra Ortiz (phone: 505-277-5900, email: well in advance to ensure your needs are accomodated. Event handouts can be provided in alternative accessible formats upon request. Please contact Mrs. Ortiz if you need written information in an alternative format.

A schedule of talks within the Department of Physics and Astronomy is available on the P&A web site at