Gentle Measurement of Quantum States and Differential Privacy
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, pp. 60-333, 2019.
In differential privacy (DP), we want to query a database about n users, in a way that “leaks at most ε about any individual user,” even conditioned on any outcome of the query. Meanwhile, in gentle measurement, we want to measure n quantum states, in a way that “damages the states by at most α,” even conditioned on any outcome of the mea...More
PPT (Upload PPT)