Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892983349> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2892983349 abstract "We show that combining two different hypothetical enhancements to quantum computation---namely, quantum advice and non-collapsing measurements---would let a quantum computer solve any decision problem whatsoever in polynomial time, even though neither enhancement yields extravagant power by itself. This complements a related result due to Raz. The proof uses locally decodable codes." @default.
- W2892983349 created "2018-10-05" @default.
- W2892983349 creator A5020769134 @default.
- W2892983349 date "2018-09-01" @default.
- W2892983349 modified "2023-09-25" @default.
- W2892983349 title "PDQP/qpoly=ALL" @default.
- W2892983349 doi "https://doi.org/10.26421/qic18.11-12-1" @default.
- W2892983349 hasPublicationYear "2018" @default.
- W2892983349 type Work @default.
- W2892983349 sameAs 2892983349 @default.
- W2892983349 citedByCount "0" @default.
- W2892983349 crossrefType "journal-article" @default.
- W2892983349 hasAuthorship W2892983349A5020769134 @default.
- W2892983349 hasConcept C11413529 @default.
- W2892983349 hasConcept C118615104 @default.
- W2892983349 hasConcept C121332964 @default.
- W2892983349 hasConcept C134306372 @default.
- W2892983349 hasConcept C163258240 @default.
- W2892983349 hasConcept C33923547 @default.
- W2892983349 hasConcept C41008148 @default.
- W2892983349 hasConcept C45374587 @default.
- W2892983349 hasConcept C58053490 @default.
- W2892983349 hasConcept C62520636 @default.
- W2892983349 hasConcept C80444323 @default.
- W2892983349 hasConcept C84114770 @default.
- W2892983349 hasConcept C90119067 @default.
- W2892983349 hasConceptScore W2892983349C11413529 @default.
- W2892983349 hasConceptScore W2892983349C118615104 @default.
- W2892983349 hasConceptScore W2892983349C121332964 @default.
- W2892983349 hasConceptScore W2892983349C134306372 @default.
- W2892983349 hasConceptScore W2892983349C163258240 @default.
- W2892983349 hasConceptScore W2892983349C33923547 @default.
- W2892983349 hasConceptScore W2892983349C41008148 @default.
- W2892983349 hasConceptScore W2892983349C45374587 @default.
- W2892983349 hasConceptScore W2892983349C58053490 @default.
- W2892983349 hasConceptScore W2892983349C62520636 @default.
- W2892983349 hasConceptScore W2892983349C80444323 @default.
- W2892983349 hasConceptScore W2892983349C84114770 @default.
- W2892983349 hasConceptScore W2892983349C90119067 @default.
- W2892983349 hasLocation W28929833491 @default.
- W2892983349 hasOpenAccess W2892983349 @default.
- W2892983349 hasPrimaryLocation W28929833491 @default.
- W2892983349 hasRelatedWork W1673568862 @default.
- W2892983349 hasRelatedWork W1821685473 @default.
- W2892983349 hasRelatedWork W2070773953 @default.
- W2892983349 hasRelatedWork W2226036428 @default.
- W2892983349 hasRelatedWork W2295237590 @default.
- W2892983349 hasRelatedWork W2465446327 @default.
- W2892983349 hasRelatedWork W2487333573 @default.
- W2892983349 hasRelatedWork W2617434398 @default.
- W2892983349 hasRelatedWork W2784889254 @default.
- W2892983349 hasRelatedWork W2792003634 @default.
- W2892983349 hasRelatedWork W2807807292 @default.
- W2892983349 hasRelatedWork W2949750286 @default.
- W2892983349 hasRelatedWork W2949972189 @default.
- W2892983349 hasRelatedWork W2950996038 @default.
- W2892983349 hasRelatedWork W2952195196 @default.
- W2892983349 hasRelatedWork W2963494126 @default.
- W2892983349 hasRelatedWork W3097041737 @default.
- W2892983349 hasRelatedWork W3100353242 @default.
- W2892983349 hasRelatedWork W3101383383 @default.
- W2892983349 hasRelatedWork W98729159 @default.
- W2892983349 isParatext "false" @default.
- W2892983349 isRetracted "false" @default.
- W2892983349 magId "2892983349" @default.
- W2892983349 workType "article" @default.