Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950090642> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2950090642 abstract "We consider quantum versions of two well-studied classical learning models: Angluin's model of exact learning from membership queries and Valiant's Probably Approximately Correct (PAC) model of learning from random examples. We give positive and negative results for quantum versus classical learnability. For each of the two learning models described above, we show that any concept class is information-theoretically learnable from polynomially many quantum examples if and only if it is information-theoretically learnable from polynomially many classical examples. In contrast to this information-theoretic equivalence betwen quantum and classical learnability, though, we observe that a separation does exist between efficient quantum and classical learnability. For both the model of exact learning from membership queries and the PAC model, we show that under a widely held computational hardness assumption for classical computation (the intractability of factoring), there is a concept class which is polynomial-time learnable in the quantum version but not in the classical version of the model." @default.
- W2950090642 created "2019-06-27" @default.
- W2950090642 creator A5012875116 @default.
- W2950090642 creator A5014866889 @default.
- W2950090642 date "2000-07-12" @default.
- W2950090642 modified "2023-09-23" @default.
- W2950090642 title "Quantum versus Classical Learnability" @default.
- W2950090642 cites W1520252399 @default.
- W2950090642 cites W1546328101 @default.
- W2950090642 cites W1583499676 @default.
- W2950090642 cites W1953154083 @default.
- W2950090642 cites W1987383833 @default.
- W2950090642 cites W2006290558 @default.
- W2950090642 cites W2013012666 @default.
- W2950090642 cites W2019363670 @default.
- W2950090642 cites W2029538739 @default.
- W2950090642 cites W2045313701 @default.
- W2950090642 cites W2050334794 @default.
- W2950090642 cites W2117584890 @default.
- W2950090642 cites W2121602661 @default.
- W2950090642 cites W2139921639 @default.
- W2950090642 cites W2950472698 @default.
- W2950090642 cites W2951730160 @default.
- W2950090642 cites W3021839281 @default.
- W2950090642 cites W2033216491 @default.
- W2950090642 hasPublicationYear "2000" @default.
- W2950090642 type Work @default.
- W2950090642 sameAs 2950090642 @default.
- W2950090642 citedByCount "1" @default.
- W2950090642 countsByYear W29500906422015 @default.
- W2950090642 crossrefType "posted-content" @default.
- W2950090642 hasAuthorship W2950090642A5012875116 @default.
- W2950090642 hasAuthorship W2950090642A5014866889 @default.
- W2950090642 hasConcept C118615104 @default.
- W2950090642 hasConcept C121332964 @default.
- W2950090642 hasConcept C154945302 @default.
- W2950090642 hasConcept C2777212361 @default.
- W2950090642 hasConcept C2777723229 @default.
- W2950090642 hasConcept C2780069185 @default.
- W2950090642 hasConcept C33923547 @default.
- W2950090642 hasConcept C41008148 @default.
- W2950090642 hasConcept C58053490 @default.
- W2950090642 hasConcept C62520636 @default.
- W2950090642 hasConcept C80444323 @default.
- W2950090642 hasConcept C84114770 @default.
- W2950090642 hasConcept C92043244 @default.
- W2950090642 hasConceptScore W2950090642C118615104 @default.
- W2950090642 hasConceptScore W2950090642C121332964 @default.
- W2950090642 hasConceptScore W2950090642C154945302 @default.
- W2950090642 hasConceptScore W2950090642C2777212361 @default.
- W2950090642 hasConceptScore W2950090642C2777723229 @default.
- W2950090642 hasConceptScore W2950090642C2780069185 @default.
- W2950090642 hasConceptScore W2950090642C33923547 @default.
- W2950090642 hasConceptScore W2950090642C41008148 @default.
- W2950090642 hasConceptScore W2950090642C58053490 @default.
- W2950090642 hasConceptScore W2950090642C62520636 @default.
- W2950090642 hasConceptScore W2950090642C80444323 @default.
- W2950090642 hasConceptScore W2950090642C84114770 @default.
- W2950090642 hasConceptScore W2950090642C92043244 @default.
- W2950090642 hasOpenAccess W2950090642 @default.
- W2950090642 hasRelatedWork W1011389739 @default.
- W2950090642 hasRelatedWork W1551603304 @default.
- W2950090642 hasRelatedWork W1564790773 @default.
- W2950090642 hasRelatedWork W1827476544 @default.
- W2950090642 hasRelatedWork W2015411339 @default.
- W2950090642 hasRelatedWork W2019671617 @default.
- W2950090642 hasRelatedWork W2023962937 @default.
- W2950090642 hasRelatedWork W2032869541 @default.
- W2950090642 hasRelatedWork W2050570613 @default.
- W2950090642 hasRelatedWork W2071531481 @default.
- W2950090642 hasRelatedWork W2171443784 @default.
- W2950090642 hasRelatedWork W2245813304 @default.
- W2950090642 hasRelatedWork W2570541819 @default.
- W2950090642 hasRelatedWork W2769018026 @default.
- W2950090642 hasRelatedWork W2949734384 @default.
- W2950090642 hasRelatedWork W2956865288 @default.
- W2950090642 hasRelatedWork W3008340876 @default.
- W2950090642 hasRelatedWork W3029800901 @default.
- W2950090642 hasRelatedWork W3100540831 @default.
- W2950090642 hasRelatedWork W3168792393 @default.
- W2950090642 isParatext "false" @default.
- W2950090642 isRetracted "false" @default.
- W2950090642 magId "2950090642" @default.
- W2950090642 workType "article" @default.