Matches in SemOpenAlex for { <https://semopenalex.org/work/W3104289311> ?p ?o ?g. }
- W3104289311 endingPage "3114" @default.
- W3104289311 startingPage "3089" @default.
- W3104289311 abstract "Traditional quantum state tomography requires a number of measurements that grows exponentially with the number of qubits n . But using ideas from computational learning theory, we show that one can do exponentially better in a statistical setting. In particular, to predict the outcomes of most measurements drawn from an arbitrary probability distribution, one needs only a number of sample measurements that grows linearly with n . This theorem has the conceptual implication that quantum states, despite being exponentially long vectors, are nevertheless ‘reasonable’ in a learning theory sense. The theorem also has two applications to quantum computing: first, a new simulation of quantum one-way communication protocols and second, the use of trusted classical advice to verify untrusted quantum advice." @default.
- W3104289311 created "2020-11-23" @default.
- W3104289311 creator A5020769134 @default.
- W3104289311 date "2007-09-11" @default.
- W3104289311 modified "2023-09-29" @default.
- W3104289311 title "The learnability of quantum states" @default.
- W3104289311 cites W1860626550 @default.
- W3104289311 cites W1982390307 @default.
- W3104289311 cites W1986558342 @default.
- W3104289311 cites W2017753243 @default.
- W3104289311 cites W2042194938 @default.
- W3104289311 cites W2052146120 @default.
- W3104289311 cites W2063444467 @default.
- W3104289311 cites W2071570468 @default.
- W3104289311 cites W2116921087 @default.
- W3104289311 cites W2117362057 @default.
- W3104289311 cites W2129192653 @default.
- W3104289311 cites W2135178212 @default.
- W3104289311 cites W2148488235 @default.
- W3104289311 cites W2154952480 @default.
- W3104289311 cites W2158764863 @default.
- W3104289311 cites W2170261589 @default.
- W3104289311 cites W2170981937 @default.
- W3104289311 cites W2193371463 @default.
- W3104289311 cites W23078164 @default.
- W3104289311 cites W2401207967 @default.
- W3104289311 cites W3101463058 @default.
- W3104289311 cites W4238893454 @default.
- W3104289311 cites W4252305909 @default.
- W3104289311 doi "https://doi.org/10.1098/rspa.2007.0113" @default.
- W3104289311 hasPublicationYear "2007" @default.
- W3104289311 type Work @default.
- W3104289311 sameAs 3104289311 @default.
- W3104289311 citedByCount "92" @default.
- W3104289311 countsByYear W31042893112012 @default.
- W3104289311 countsByYear W31042893112013 @default.
- W3104289311 countsByYear W31042893112014 @default.
- W3104289311 countsByYear W31042893112015 @default.
- W3104289311 countsByYear W31042893112016 @default.
- W3104289311 countsByYear W31042893112017 @default.
- W3104289311 countsByYear W31042893112018 @default.
- W3104289311 countsByYear W31042893112019 @default.
- W3104289311 countsByYear W31042893112020 @default.
- W3104289311 countsByYear W31042893112021 @default.
- W3104289311 countsByYear W31042893112022 @default.
- W3104289311 countsByYear W31042893112023 @default.
- W3104289311 crossrefType "journal-article" @default.
- W3104289311 hasAuthorship W3104289311A5020769134 @default.
- W3104289311 hasBestOaLocation W31042893112 @default.
- W3104289311 hasConcept C121040770 @default.
- W3104289311 hasConcept C121332964 @default.
- W3104289311 hasConcept C154945302 @default.
- W3104289311 hasConcept C15706264 @default.
- W3104289311 hasConcept C199360897 @default.
- W3104289311 hasConcept C203087015 @default.
- W3104289311 hasConcept C2777723229 @default.
- W3104289311 hasConcept C2779955035 @default.
- W3104289311 hasConcept C33923547 @default.
- W3104289311 hasConcept C41008148 @default.
- W3104289311 hasConcept C5320026 @default.
- W3104289311 hasConcept C62520636 @default.
- W3104289311 hasConcept C80444323 @default.
- W3104289311 hasConcept C84114770 @default.
- W3104289311 hasConceptScore W3104289311C121040770 @default.
- W3104289311 hasConceptScore W3104289311C121332964 @default.
- W3104289311 hasConceptScore W3104289311C154945302 @default.
- W3104289311 hasConceptScore W3104289311C15706264 @default.
- W3104289311 hasConceptScore W3104289311C199360897 @default.
- W3104289311 hasConceptScore W3104289311C203087015 @default.
- W3104289311 hasConceptScore W3104289311C2777723229 @default.
- W3104289311 hasConceptScore W3104289311C2779955035 @default.
- W3104289311 hasConceptScore W3104289311C33923547 @default.
- W3104289311 hasConceptScore W3104289311C41008148 @default.
- W3104289311 hasConceptScore W3104289311C5320026 @default.
- W3104289311 hasConceptScore W3104289311C62520636 @default.
- W3104289311 hasConceptScore W3104289311C80444323 @default.
- W3104289311 hasConceptScore W3104289311C84114770 @default.
- W3104289311 hasIssue "2088" @default.
- W3104289311 hasLocation W31042893111 @default.
- W3104289311 hasLocation W31042893112 @default.
- W3104289311 hasLocation W31042893113 @default.
- W3104289311 hasLocation W31042893114 @default.
- W3104289311 hasOpenAccess W3104289311 @default.
- W3104289311 hasPrimaryLocation W31042893111 @default.
- W3104289311 hasRelatedWork W2016196404 @default.
- W3104289311 hasRelatedWork W2582343181 @default.
- W3104289311 hasRelatedWork W2903904107 @default.
- W3104289311 hasRelatedWork W3100325039 @default.
- W3104289311 hasRelatedWork W3130538025 @default.
- W3104289311 hasRelatedWork W3151432352 @default.
- W3104289311 hasRelatedWork W3211399110 @default.
- W3104289311 hasRelatedWork W4224321365 @default.
- W3104289311 hasRelatedWork W4281957786 @default.
- W3104289311 hasRelatedWork W4379958260 @default.
- W3104289311 hasVolume "463" @default.
- W3104289311 isParatext "false" @default.
- W3104289311 isRetracted "false" @default.
- W3104289311 magId "3104289311" @default.