Matches in SemOpenAlex for { <https://semopenalex.org/work/W1965445411> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1965445411 endingPage "252" @default.
- W1965445411 startingPage "240" @default.
- W1965445411 abstract "We use the powerful tools of counting complexity and generic oracles to help understand the limitations of the complexity of quantum computation. We show several results for the probabilistic quantum class BQP: BQP is low for PP, i.e., PPBQP=PP; There exists a relativized, world, where P=BQP and the polynomial-time hierarchy is infinite; There exists a relativized world, where BQP does not have complete sets; There exists a relativized world, where P=BQP, but P≠UP∩coUP and one-way functions exist. This gives a relativized answer to an open question of Simon." @default.
- W1965445411 created "2016-06-24" @default.
- W1965445411 creator A5053415429 @default.
- W1965445411 creator A5075191567 @default.
- W1965445411 date "1999-10-01" @default.
- W1965445411 modified "2023-10-18" @default.
- W1965445411 title "Complexity Limitations on Quantum Computation" @default.
- W1965445411 cites W1969865855 @default.
- W1965445411 cites W1993688167 @default.
- W1965445411 cites W2006290558 @default.
- W1965445411 cites W2048383625 @default.
- W1965445411 cites W2059442002 @default.
- W1965445411 cites W2062767125 @default.
- W1965445411 cites W2083553352 @default.
- W1965445411 cites W2085634981 @default.
- W1965445411 cites W2095618864 @default.
- W1965445411 cites W2117584890 @default.
- W1965445411 cites W2150157290 @default.
- W1965445411 cites W2365765272 @default.
- W1965445411 cites W2913788899 @default.
- W1965445411 cites W3111297213 @default.
- W1965445411 doi "https://doi.org/10.1006/jcss.1999.1651" @default.
- W1965445411 hasPublicationYear "1999" @default.
- W1965445411 type Work @default.
- W1965445411 sameAs 1965445411 @default.
- W1965445411 citedByCount "136" @default.
- W1965445411 countsByYear W19654454112012 @default.
- W1965445411 countsByYear W19654454112013 @default.
- W1965445411 countsByYear W19654454112014 @default.
- W1965445411 countsByYear W19654454112015 @default.
- W1965445411 countsByYear W19654454112016 @default.
- W1965445411 countsByYear W19654454112017 @default.
- W1965445411 countsByYear W19654454112018 @default.
- W1965445411 countsByYear W19654454112020 @default.
- W1965445411 countsByYear W19654454112021 @default.
- W1965445411 countsByYear W19654454112022 @default.
- W1965445411 countsByYear W19654454112023 @default.
- W1965445411 crossrefType "journal-article" @default.
- W1965445411 hasAuthorship W1965445411A5053415429 @default.
- W1965445411 hasAuthorship W1965445411A5075191567 @default.
- W1965445411 hasBestOaLocation W19654454111 @default.
- W1965445411 hasConcept C114614502 @default.
- W1965445411 hasConcept C118615104 @default.
- W1965445411 hasConcept C121332964 @default.
- W1965445411 hasConcept C122806257 @default.
- W1965445411 hasConcept C131583701 @default.
- W1965445411 hasConcept C133142742 @default.
- W1965445411 hasConcept C137019171 @default.
- W1965445411 hasConcept C311688 @default.
- W1965445411 hasConcept C33923547 @default.
- W1965445411 hasConcept C39637292 @default.
- W1965445411 hasConcept C41008148 @default.
- W1965445411 hasConcept C62520636 @default.
- W1965445411 hasConcept C84114770 @default.
- W1965445411 hasConcept C92043244 @default.
- W1965445411 hasConceptScore W1965445411C114614502 @default.
- W1965445411 hasConceptScore W1965445411C118615104 @default.
- W1965445411 hasConceptScore W1965445411C121332964 @default.
- W1965445411 hasConceptScore W1965445411C122806257 @default.
- W1965445411 hasConceptScore W1965445411C131583701 @default.
- W1965445411 hasConceptScore W1965445411C133142742 @default.
- W1965445411 hasConceptScore W1965445411C137019171 @default.
- W1965445411 hasConceptScore W1965445411C311688 @default.
- W1965445411 hasConceptScore W1965445411C33923547 @default.
- W1965445411 hasConceptScore W1965445411C39637292 @default.
- W1965445411 hasConceptScore W1965445411C41008148 @default.
- W1965445411 hasConceptScore W1965445411C62520636 @default.
- W1965445411 hasConceptScore W1965445411C84114770 @default.
- W1965445411 hasConceptScore W1965445411C92043244 @default.
- W1965445411 hasIssue "2" @default.
- W1965445411 hasLocation W19654454111 @default.
- W1965445411 hasLocation W19654454112 @default.
- W1965445411 hasOpenAccess W1965445411 @default.
- W1965445411 hasPrimaryLocation W19654454111 @default.
- W1965445411 hasRelatedWork W1504200807 @default.
- W1965445411 hasRelatedWork W1548115644 @default.
- W1965445411 hasRelatedWork W1834737061 @default.
- W1965445411 hasRelatedWork W1988772559 @default.
- W1965445411 hasRelatedWork W2047754121 @default.
- W1965445411 hasRelatedWork W2161147766 @default.
- W1965445411 hasRelatedWork W2173966285 @default.
- W1965445411 hasRelatedWork W2327776271 @default.
- W1965445411 hasRelatedWork W2964237202 @default.
- W1965445411 hasRelatedWork W2565115296 @default.
- W1965445411 hasVolume "59" @default.
- W1965445411 isParatext "false" @default.
- W1965445411 isRetracted "false" @default.
- W1965445411 magId "1965445411" @default.
- W1965445411 workType "article" @default.