Matches in SemOpenAlex for { <https://semopenalex.org/work/W3211399110> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3211399110 abstract "Learning an unknown $n$-qubit quantum state $rho$ is a fundamental challenge in quantum computing. Information-theoretically, it is known that tomography requires exponential in $n$ many copies of $rho$ to estimate it up to trace distance. Motivated by computational learning theory, Aaronson et al. introduced many (weaker) learning models: the PAC model of learning states (Proceedings of Royal Society A'07), shadow tomography (STOC'18) for learning shadows of a state, a model that also requires learners to be differentially private (STOC'19) and the online model of learning states (NeurIPS'18). In these models it was shown that an unknown state can be learned approximately using linear-in-$n$ many copies of rho. But is there any relationship between these models? In this paper we prove a sequence of (information-theoretic) implications from differentially-private PAC learning, to communication complexity, to online learning and then to quantum stability. Our main result generalizes the recent work of Bun, Livni and Moran (Journal of the ACM'21) who showed that finite Littlestone dimension (of Boolean-valued concept classes) implies PAC learnability in the (approximate) differentially private (DP) setting. We first consider their work in the real-valued setting and further extend their techniques to the setting of learning quantum states. Key to our results is our generic quantum online learner, Robust Standard Optimal Algorithm (RSOA), which is robust to adversarial imprecision. We then show information-theoretic implications between DP learning quantum states in the PAC model, learnability of quantum states in the one-way communication model, online learning of quantum states, quantum stability (which is our conceptual contribution), various combinatorial parameters and give further applications to gentle shadow tomography and noisy quantum state learning." @default.
- W3211399110 created "2021-11-22" @default.
- W3211399110 creator A5060135724 @default.
- W3211399110 creator A5077718480 @default.
- W3211399110 creator A5084587064 @default.
- W3211399110 date "2021-12-06" @default.
- W3211399110 modified "2023-09-24" @default.
- W3211399110 title "Private learning implies quantum stability" @default.
- W3211399110 hasPublicationYear "2021" @default.
- W3211399110 type Work @default.
- W3211399110 sameAs 3211399110 @default.
- W3211399110 citedByCount "0" @default.
- W3211399110 crossrefType "proceedings-article" @default.
- W3211399110 hasAuthorship W3211399110A5060135724 @default.
- W3211399110 hasAuthorship W3211399110A5077718480 @default.
- W3211399110 hasAuthorship W3211399110A5084587064 @default.
- W3211399110 hasConcept C112972136 @default.
- W3211399110 hasConcept C114614502 @default.
- W3211399110 hasConcept C119857082 @default.
- W3211399110 hasConcept C121040770 @default.
- W3211399110 hasConcept C121332964 @default.
- W3211399110 hasConcept C137019171 @default.
- W3211399110 hasConcept C154945302 @default.
- W3211399110 hasConcept C15706264 @default.
- W3211399110 hasConcept C176248197 @default.
- W3211399110 hasConcept C2777723229 @default.
- W3211399110 hasConcept C2779094486 @default.
- W3211399110 hasConcept C33676613 @default.
- W3211399110 hasConcept C33923547 @default.
- W3211399110 hasConcept C41008148 @default.
- W3211399110 hasConcept C50292564 @default.
- W3211399110 hasConcept C5320026 @default.
- W3211399110 hasConcept C62520636 @default.
- W3211399110 hasConcept C80444323 @default.
- W3211399110 hasConcept C84114770 @default.
- W3211399110 hasConceptScore W3211399110C112972136 @default.
- W3211399110 hasConceptScore W3211399110C114614502 @default.
- W3211399110 hasConceptScore W3211399110C119857082 @default.
- W3211399110 hasConceptScore W3211399110C121040770 @default.
- W3211399110 hasConceptScore W3211399110C121332964 @default.
- W3211399110 hasConceptScore W3211399110C137019171 @default.
- W3211399110 hasConceptScore W3211399110C154945302 @default.
- W3211399110 hasConceptScore W3211399110C15706264 @default.
- W3211399110 hasConceptScore W3211399110C176248197 @default.
- W3211399110 hasConceptScore W3211399110C2777723229 @default.
- W3211399110 hasConceptScore W3211399110C2779094486 @default.
- W3211399110 hasConceptScore W3211399110C33676613 @default.
- W3211399110 hasConceptScore W3211399110C33923547 @default.
- W3211399110 hasConceptScore W3211399110C41008148 @default.
- W3211399110 hasConceptScore W3211399110C50292564 @default.
- W3211399110 hasConceptScore W3211399110C5320026 @default.
- W3211399110 hasConceptScore W3211399110C62520636 @default.
- W3211399110 hasConceptScore W3211399110C80444323 @default.
- W3211399110 hasConceptScore W3211399110C84114770 @default.
- W3211399110 hasLocation W32113991101 @default.
- W3211399110 hasOpenAccess W3211399110 @default.
- W3211399110 hasPrimaryLocation W32113991101 @default.
- W3211399110 hasRelatedWork W1572401054 @default.
- W3211399110 hasRelatedWork W2005530305 @default.
- W3211399110 hasRelatedWork W2021732294 @default.
- W3211399110 hasRelatedWork W2046995465 @default.
- W3211399110 hasRelatedWork W2107656646 @default.
- W3211399110 hasRelatedWork W2149433471 @default.
- W3211399110 hasRelatedWork W2186076924 @default.
- W3211399110 hasRelatedWork W2201177080 @default.
- W3211399110 hasRelatedWork W2952104873 @default.
- W3211399110 hasRelatedWork W3007266553 @default.
- W3211399110 hasRelatedWork W3008844292 @default.
- W3211399110 hasRelatedWork W3031799522 @default.
- W3211399110 hasRelatedWork W3034738357 @default.
- W3211399110 hasRelatedWork W3034773081 @default.
- W3211399110 hasRelatedWork W3041990555 @default.
- W3211399110 hasRelatedWork W3046071764 @default.
- W3211399110 hasRelatedWork W3046593760 @default.
- W3211399110 hasRelatedWork W3124782179 @default.
- W3211399110 hasRelatedWork W3130538025 @default.
- W3211399110 hasRelatedWork W3168797133 @default.
- W3211399110 hasVolume "34" @default.
- W3211399110 isParatext "false" @default.
- W3211399110 isRetracted "false" @default.
- W3211399110 magId "3211399110" @default.
- W3211399110 workType "article" @default.