Matches in SemOpenAlex for { <https://semopenalex.org/work/W1629156986> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1629156986 abstract "Assuming a cloning oracle, satisfiability, which is an NP complete problem, is shown to belong to $BPP^C$ and $BQP^C$ (depending on the ability of the oracle C to clone either a binary random variable or a qubit). The same result is extended in the case of an approximate cloning oracle, thus establishing that $NP subseteq BPP^C subseteq BQP^C$ and $NP subseteq BPP^{AC} subseteq BQP^{AC}$, where C and AC are the exact and approximate cloning oracles, respectively. Although exact cloning is impossible in quantum systems, approximate cloning remains a possibility. However, the best known methods for approximate cloning (based on unitary evolution) do not currently achieve the desired precision levels. And it remains an open question whether they could be improved when non-linear (or non-unitary) operators are used. Finally, a straightforward attempt to dispense with cloning, replacing it by unitary evolution, is proved to be impossible." @default.
- W1629156986 created "2016-06-24" @default.
- W1629156986 creator A5001422671 @default.
- W1629156986 creator A5055316212 @default.
- W1629156986 date "2001-12-21" @default.
- W1629156986 modified "2023-09-27" @default.
- W1629156986 title "Using Cloning to Solve NP Complete Problems" @default.
- W1629156986 cites W2006290558 @default.
- W1629156986 cites W2012206667 @default.
- W1629156986 cites W2026402424 @default.
- W1629156986 cites W2050334794 @default.
- W1629156986 cites W2072785549 @default.
- W1629156986 cites W2079429651 @default.
- W1629156986 cites W2101088258 @default.
- W1629156986 cites W2137005141 @default.
- W1629156986 cites W2148132004 @default.
- W1629156986 cites W2160083149 @default.
- W1629156986 cites W2168676717 @default.
- W1629156986 cites W2179731956 @default.
- W1629156986 cites W2953285156 @default.
- W1629156986 cites W3021014091 @default.
- W1629156986 cites W2033216491 @default.
- W1629156986 hasPublicationYear "2001" @default.
- W1629156986 type Work @default.
- W1629156986 sameAs 1629156986 @default.
- W1629156986 citedByCount "0" @default.
- W1629156986 crossrefType "posted-content" @default.
- W1629156986 hasAuthorship W1629156986A5001422671 @default.
- W1629156986 hasAuthorship W1629156986A5055316212 @default.
- W1629156986 hasConcept C114614502 @default.
- W1629156986 hasConcept C115903868 @default.
- W1629156986 hasConcept C118615104 @default.
- W1629156986 hasConcept C121050878 @default.
- W1629156986 hasConcept C121332964 @default.
- W1629156986 hasConcept C169699857 @default.
- W1629156986 hasConcept C17744445 @default.
- W1629156986 hasConcept C187486625 @default.
- W1629156986 hasConcept C199360897 @default.
- W1629156986 hasConcept C199539241 @default.
- W1629156986 hasConcept C2776887110 @default.
- W1629156986 hasConcept C33923547 @default.
- W1629156986 hasConcept C41008148 @default.
- W1629156986 hasConcept C55166926 @default.
- W1629156986 hasConcept C62520636 @default.
- W1629156986 hasConcept C67820243 @default.
- W1629156986 hasConcept C84114770 @default.
- W1629156986 hasConceptScore W1629156986C114614502 @default.
- W1629156986 hasConceptScore W1629156986C115903868 @default.
- W1629156986 hasConceptScore W1629156986C118615104 @default.
- W1629156986 hasConceptScore W1629156986C121050878 @default.
- W1629156986 hasConceptScore W1629156986C121332964 @default.
- W1629156986 hasConceptScore W1629156986C169699857 @default.
- W1629156986 hasConceptScore W1629156986C17744445 @default.
- W1629156986 hasConceptScore W1629156986C187486625 @default.
- W1629156986 hasConceptScore W1629156986C199360897 @default.
- W1629156986 hasConceptScore W1629156986C199539241 @default.
- W1629156986 hasConceptScore W1629156986C2776887110 @default.
- W1629156986 hasConceptScore W1629156986C33923547 @default.
- W1629156986 hasConceptScore W1629156986C41008148 @default.
- W1629156986 hasConceptScore W1629156986C55166926 @default.
- W1629156986 hasConceptScore W1629156986C62520636 @default.
- W1629156986 hasConceptScore W1629156986C67820243 @default.
- W1629156986 hasConceptScore W1629156986C84114770 @default.
- W1629156986 hasLocation W16291569861 @default.
- W1629156986 hasOpenAccess W1629156986 @default.
- W1629156986 hasPrimaryLocation W16291569861 @default.
- W1629156986 hasRelatedWork W1502833447 @default.
- W1629156986 hasRelatedWork W1793599134 @default.
- W1629156986 hasRelatedWork W1969813680 @default.
- W1629156986 hasRelatedWork W1998964055 @default.
- W1629156986 hasRelatedWork W2039931384 @default.
- W1629156986 hasRelatedWork W2082633275 @default.
- W1629156986 hasRelatedWork W2092130624 @default.
- W1629156986 hasRelatedWork W2097232651 @default.
- W1629156986 hasRelatedWork W2132100285 @default.
- W1629156986 hasRelatedWork W2132258126 @default.
- W1629156986 hasRelatedWork W2162185625 @default.
- W1629156986 hasRelatedWork W2395512179 @default.
- W1629156986 hasRelatedWork W2407136011 @default.
- W1629156986 hasRelatedWork W2524078459 @default.
- W1629156986 hasRelatedWork W2913548468 @default.
- W1629156986 hasRelatedWork W2951742269 @default.
- W1629156986 hasRelatedWork W2953154275 @default.
- W1629156986 hasRelatedWork W2955131771 @default.
- W1629156986 hasRelatedWork W3170426943 @default.
- W1629156986 hasRelatedWork W87413308 @default.
- W1629156986 isParatext "false" @default.
- W1629156986 isRetracted "false" @default.
- W1629156986 magId "1629156986" @default.
- W1629156986 workType "article" @default.