FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952454313> ?p ?o ?g. }

• W2952454313 abstract "In differential privacy (DP), we want to query a database about n users, in a way that leaks at most eps 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 alpha, even conditioned on any outcome of the measurement. In both cases, we can achieve the goal by techniques like deliberately adding noise to the outcome before returning it. This paper proves a new and general connection between the two subjects. Specifically, we show that on products of n quantum states, any measurement that is alpha-gentle for small alpha is also O(alpha)-DP, and any product measurement that is eps-DP is also O(eps*sqrt(n))-gentle. Illustrating the power of this connection, we apply it to the recently studied problem of shadow tomography. Given an unknown d-dimensional quantum state rho, as well as known two-outcome measurements E_1,...,E_m, shadow tomography asks us to estimate Pr[E_i accepts rho], for every i in [m], by measuring few copies of rho. Using our connection theorem, together with a quantum analog of the so-called private multiplicative weights algorithm of Hardt and Rothblum, we give a protocol to solve this problem using O((log m)^2 (log d)^2) copies of rho, compared to Aaronson's previous bound of ~O((log m)^4 (log d)). Our protocol has the advantages of being online (that is, the E_i's are processed one at a time), gentle, and conceptually simple. Other applications of our connection include new lower bounds for shadow tomography from lower bounds on DP, and a result on the safe use of estimation algorithms as subroutines inside larger quantum algorithms." @default.
• W2952454313 created "2019-06-27" @default.
• W2952454313 creator A5020769134 @default.
• W2952454313 creator A5057788395 @default.
• W2952454313 date "2019-04-18" @default.
• W2952454313 modified "2023-09-27" @default.
• W2952454313 title "Gentle Measurement of Quantum States and Differential Privacy" @default.
• W2952454313 cites W124167277 @default.
• W2952454313 cites W1631356911 @default.
• W2952454313 cites W1663583528 @default.
• W2952454313 cites W1753743211 @default.
• W2952454313 cites W1873763122 @default.
• W2952454313 cites W1944079109 @default.
• W2952454313 cites W1982723861 @default.
• W2952454313 cites W1985310469 @default.
• W2952454313 cites W2006290558 @default.
• W2952454313 cites W2021426916 @default.
• W2952454313 cites W2027595342 @default.
• W2952454313 cites W2027787642 @default.
• W2952454313 cites W2028815089 @default.
• W2952454313 cites W2040921410 @default.
• W2952454313 cites W2040958198 @default.
• W2952454313 cites W2044747430 @default.
• W2952454313 cites W2069919161 @default.
• W2952454313 cites W2077641783 @default.
• W2952454313 cites W2079692740 @default.
• W2952454313 cites W2124612670 @default.
• W2952454313 cites W2148098913 @default.
• W2952454313 cites W2162106291 @default.
• W2952454313 cites W2167372639 @default.
• W2952454313 cites W2225981128 @default.
• W2952454313 cites W2472860399 @default.
• W2952454313 cites W2476440251 @default.
• W2952454313 cites W2480325051 @default.
• W2952454313 cites W2553934243 @default.
• W2952454313 cites W2605062226 @default.
• W2952454313 cites W2751484150 @default.
• W2952454313 cites W2760053505 @default.
• W2952454313 cites W2763908250 @default.
• W2952454313 cites W2770184677 @default.
• W2952454313 cites W2797355014 @default.
• W2952454313 cites W2952054416 @default.
• W2952454313 cites W2952161863 @default.
• W2952454313 cites W2962677710 @default.
• W2952454313 cites W2963956175 @default.
• W2952454313 cites W2964008306 @default.
• W2952454313 cites W2964229111 @default.
• W2952454313 cites W3103450999 @default.
• W2952454313 cites W3106453919 @default.
• W2952454313 hasPublicationYear "2019" @default.
• W2952454313 type Work @default.
• W2952454313 sameAs 2952454313 @default.
• W2952454313 citedByCount "0" @default.
• W2952454313 crossrefType "posted-content" @default.
• W2952454313 hasAuthorship W2952454313A5020769134 @default.
• W2952454313 hasAuthorship W2952454313A5057788395 @default.
• W2952454313 hasConcept C11413529 @default.
• W2952454313 hasConcept C114614502 @default.
• W2952454313 hasConcept C117797892 @default.
• W2952454313 hasConcept C118615104 @default.
• W2952454313 hasConcept C121332964 @default.
• W2952454313 hasConcept C13355873 @default.
• W2952454313 hasConcept C134306372 @default.
• W2952454313 hasConcept C137019171 @default.
• W2952454313 hasConcept C142724271 @default.
• W2952454313 hasConcept C144237770 @default.
• W2952454313 hasConcept C148220186 @default.
• W2952454313 hasConcept C15706264 @default.
• W2952454313 hasConcept C15744967 @default.
• W2952454313 hasConcept C204787440 @default.
• W2952454313 hasConcept C23130292 @default.
• W2952454313 hasConcept C2524010 @default.
• W2952454313 hasConcept C2780385302 @default.
• W2952454313 hasConcept C33923547 @default.
• W2952454313 hasConcept C41008148 @default.
• W2952454313 hasConcept C42747912 @default.
• W2952454313 hasConcept C48103436 @default.
• W2952454313 hasConcept C542102704 @default.
• W2952454313 hasConcept C62520636 @default.
• W2952454313 hasConcept C71924100 @default.
• W2952454313 hasConcept C77553402 @default.
• W2952454313 hasConcept C84114770 @default.
• W2952454313 hasConceptScore W2952454313C11413529 @default.
• W2952454313 hasConceptScore W2952454313C114614502 @default.
• W2952454313 hasConceptScore W2952454313C117797892 @default.
• W2952454313 hasConceptScore W2952454313C118615104 @default.
• W2952454313 hasConceptScore W2952454313C121332964 @default.
• W2952454313 hasConceptScore W2952454313C13355873 @default.
• W2952454313 hasConceptScore W2952454313C134306372 @default.
• W2952454313 hasConceptScore W2952454313C137019171 @default.
• W2952454313 hasConceptScore W2952454313C142724271 @default.
• W2952454313 hasConceptScore W2952454313C144237770 @default.
• W2952454313 hasConceptScore W2952454313C148220186 @default.
• W2952454313 hasConceptScore W2952454313C15706264 @default.
• W2952454313 hasConceptScore W2952454313C15744967 @default.
• W2952454313 hasConceptScore W2952454313C204787440 @default.
• W2952454313 hasConceptScore W2952454313C23130292 @default.
• W2952454313 hasConceptScore W2952454313C2524010 @default.
• W2952454313 hasConceptScore W2952454313C2780385302 @default.
• W2952454313 hasConceptScore W2952454313C33923547 @default.

• next