Matches in SemOpenAlex for { <https://semopenalex.org/work/W1592854296> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1592854296 endingPage "260" @default.
- W1592854296 startingPage "257" @default.
- W1592854296 abstract "An oracle is constructed relative to which quantum polynomial time (EQP) is not polynomial-time Turing reducible to NP. That is, there is an A such that EQPA⊈PNPA. This generalizes and simplifies previous separations of EQP from NP and ZPP, due to Berthiaume and Brassard. A key element of the proof is the use of a special property of Grover's algorithm for database search, in order to show that the test language is in EQPA." @default.
- W1592854296 created "2016-06-24" @default.
- W1592854296 creator A5028130995 @default.
- W1592854296 creator A5089113585 @default.
- W1592854296 date "2001-12-01" @default.
- W1592854296 modified "2023-09-28" @default.
- W1592854296 title "Relativized separation of from" @default.
- W1592854296 cites W1580836907 @default.
- W1592854296 cites W2014603110 @default.
- W1592854296 cites W2079429651 @default.
- W1592854296 cites W2084652510 @default.
- W1592854296 cites W2111166346 @default.
- W1592854296 cites W2911810069 @default.
- W1592854296 doi "https://doi.org/10.1016/s0020-0190(01)00176-4" @default.
- W1592854296 hasPublicationYear "2001" @default.
- W1592854296 type Work @default.
- W1592854296 sameAs 1592854296 @default.
- W1592854296 citedByCount "15" @default.
- W1592854296 crossrefType "journal-article" @default.
- W1592854296 hasAuthorship W1592854296A5028130995 @default.
- W1592854296 hasAuthorship W1592854296A5089113585 @default.
- W1592854296 hasConcept C111472728 @default.
- W1592854296 hasConcept C11413529 @default.
- W1592854296 hasConcept C114614502 @default.
- W1592854296 hasConcept C134306372 @default.
- W1592854296 hasConcept C138885662 @default.
- W1592854296 hasConcept C189950617 @default.
- W1592854296 hasConcept C199360897 @default.
- W1592854296 hasConcept C26517878 @default.
- W1592854296 hasConcept C29248071 @default.
- W1592854296 hasConcept C311688 @default.
- W1592854296 hasConcept C33923547 @default.
- W1592854296 hasConcept C38652104 @default.
- W1592854296 hasConcept C41008148 @default.
- W1592854296 hasConcept C45374587 @default.
- W1592854296 hasConcept C55166926 @default.
- W1592854296 hasConcept C90119067 @default.
- W1592854296 hasConcept C9870796 @default.
- W1592854296 hasConceptScore W1592854296C111472728 @default.
- W1592854296 hasConceptScore W1592854296C11413529 @default.
- W1592854296 hasConceptScore W1592854296C114614502 @default.
- W1592854296 hasConceptScore W1592854296C134306372 @default.
- W1592854296 hasConceptScore W1592854296C138885662 @default.
- W1592854296 hasConceptScore W1592854296C189950617 @default.
- W1592854296 hasConceptScore W1592854296C199360897 @default.
- W1592854296 hasConceptScore W1592854296C26517878 @default.
- W1592854296 hasConceptScore W1592854296C29248071 @default.
- W1592854296 hasConceptScore W1592854296C311688 @default.
- W1592854296 hasConceptScore W1592854296C33923547 @default.
- W1592854296 hasConceptScore W1592854296C38652104 @default.
- W1592854296 hasConceptScore W1592854296C41008148 @default.
- W1592854296 hasConceptScore W1592854296C45374587 @default.
- W1592854296 hasConceptScore W1592854296C55166926 @default.
- W1592854296 hasConceptScore W1592854296C90119067 @default.
- W1592854296 hasConceptScore W1592854296C9870796 @default.
- W1592854296 hasIssue "5" @default.
- W1592854296 hasLocation W15928542961 @default.
- W1592854296 hasOpenAccess W1592854296 @default.
- W1592854296 hasPrimaryLocation W15928542961 @default.
- W1592854296 hasRelatedWork W2000805093 @default.
- W1592854296 hasRelatedWork W2004534023 @default.
- W1592854296 hasRelatedWork W2017826306 @default.
- W1592854296 hasRelatedWork W2020831804 @default.
- W1592854296 hasRelatedWork W2050190588 @default.
- W1592854296 hasRelatedWork W2060136292 @default.
- W1592854296 hasRelatedWork W2067740422 @default.
- W1592854296 hasRelatedWork W2152574408 @default.
- W1592854296 hasRelatedWork W2482914130 @default.
- W1592854296 hasRelatedWork W3103990451 @default.
- W1592854296 hasVolume "80" @default.
- W1592854296 isParatext "false" @default.
- W1592854296 isRetracted "false" @default.
- W1592854296 magId "1592854296" @default.
- W1592854296 workType "article" @default.