Jump To Date
View By Semester
View By Series
Add An Event


Center for Astrophysics Research and Technologies Seminar Series Information

 

Events Calendar

Gentle Measurement of Quantum States and Differential Privacy

Thursday October 18, 2018
3:30 pm


 Presenter:  Scott Aaronson, University of Texas, Austin
 Series:  CQuIC Seminars
 Abstract:  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).
 Host:  Elizabeth Crosson
 Location:  Room 190, Physics & Astronomy

Disability Notice Individuals 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: sportiz@unm.edu) well in advance to ensure your needs are accommodated. Event handouts can be provided in alternative accessible formats upon request. Please contact Ms. Ortiz if you need written information in an alternative format.