Matches in SemOpenAlex for { <https://semopenalex.org/work/W1906651570> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W1906651570 abstract "Abstract Building on the work of Deutsch and Jozsa, we construct oracles relative to which (1) there is a decision problem that can be solved with certainty in worst-case polynomial time on the quantum computer, yet it cannot be solved classically in probabilistic expected polynomial time if errors are not tolerated, nor even in nondeterministic polynomial time, and (2) there is a decision problem that can be solved in exponential time on the quantum computer, which requires double exponential time on all but finitely many instances on any classical deterministic computer." @default.
- W1906651570 created "2016-06-24" @default.
- W1906651570 creator A5000981312 @default.
- W1906651570 creator A5050911344 @default.
- W1906651570 date "2005-08-24" @default.
- W1906651570 modified "2023-10-03" @default.
- W1906651570 title "Oracle Quantum Computing" @default.
- W1906651570 cites W2050334794 @default.
- W1906651570 cites W2059442002 @default.
- W1906651570 cites W2085634981 @default.
- W1906651570 cites W2148132004 @default.
- W1906651570 cites W2148957455 @default.
- W1906651570 cites W2156313614 @default.
- W1906651570 cites W4214950786 @default.
- W1906651570 cites W4244685374 @default.
- W1906651570 doi "https://doi.org/10.1109/phycmp.1992.615538" @default.
- W1906651570 hasPublicationYear "2005" @default.
- W1906651570 type Work @default.
- W1906651570 sameAs 1906651570 @default.
- W1906651570 citedByCount "16" @default.
- W1906651570 countsByYear W19066515702020 @default.
- W1906651570 crossrefType "proceedings-article" @default.
- W1906651570 hasAuthorship W1906651570A5000981312 @default.
- W1906651570 hasAuthorship W1906651570A5050911344 @default.
- W1906651570 hasBestOaLocation W19066515702 @default.
- W1906651570 hasConcept C121332964 @default.
- W1906651570 hasConcept C199360897 @default.
- W1906651570 hasConcept C41008148 @default.
- W1906651570 hasConcept C55166926 @default.
- W1906651570 hasConcept C58053490 @default.
- W1906651570 hasConcept C62520636 @default.
- W1906651570 hasConcept C84114770 @default.
- W1906651570 hasConceptScore W1906651570C121332964 @default.
- W1906651570 hasConceptScore W1906651570C199360897 @default.
- W1906651570 hasConceptScore W1906651570C41008148 @default.
- W1906651570 hasConceptScore W1906651570C55166926 @default.
- W1906651570 hasConceptScore W1906651570C58053490 @default.
- W1906651570 hasConceptScore W1906651570C62520636 @default.
- W1906651570 hasConceptScore W1906651570C84114770 @default.
- W1906651570 hasLocation W19066515701 @default.
- W1906651570 hasLocation W19066515702 @default.
- W1906651570 hasOpenAccess W1906651570 @default.
- W1906651570 hasPrimaryLocation W19066515701 @default.
- W1906651570 hasRelatedWork W1999914841 @default.
- W1906651570 hasRelatedWork W2029213262 @default.
- W1906651570 hasRelatedWork W2351198180 @default.
- W1906651570 hasRelatedWork W2360118089 @default.
- W1906651570 hasRelatedWork W2365093105 @default.
- W1906651570 hasRelatedWork W2371931285 @default.
- W1906651570 hasRelatedWork W2374451721 @default.
- W1906651570 hasRelatedWork W2391391696 @default.
- W1906651570 hasRelatedWork W2391431582 @default.
- W1906651570 hasRelatedWork W2474469336 @default.
- W1906651570 isParatext "false" @default.
- W1906651570 isRetracted "false" @default.
- W1906651570 magId "1906651570" @default.
- W1906651570 workType "article" @default.