Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048152041> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W3048152041 endingPage "104605" @default.
- W3048152041 startingPage "104605" @default.
- W3048152041 abstract "The Deutsch-Jozsa algorithm is essentially faster than any possible deterministic classical algorithm for solving a promise problem that is in fact a symmetric partial Boolean function, named as the Deutsch-Jozsa problem. The Deutsch-Jozsa problem can be equivalently described as a partial function DJn0:{0,1}n→{0,1} defined as: DJn0(x)=1 for |x|=n/2, DJn0(x)=0 for |x|=0,n, and it is undefined for the remaining cases, where n is even, and |x| is the Hamming weight of x. The Deutsch-Jozsa algorithm needs only one query to compute DJn0 but the classical deterministic algorithm requires n2+1 queries to compute it in the worse case. We present all symmetric partial Boolean functions with degree 1 and 2; We prove the exact quantum query complexity of all symmetric partial Boolean functions with degree 1 and 2. We prove Deutsch-Jozsa algorithm can compute any symmetric partial Boolean function f with exact quantum 1-query complexity." @default.
- W3048152041 created "2020-08-13" @default.
- W3048152041 creator A5026963602 @default.
- W3048152041 creator A5077160371 @default.
- W3048152041 date "2020-12-01" @default.
- W3048152041 modified "2023-10-14" @default.
- W3048152041 title "Revisiting Deutsch-Jozsa algorithm" @default.
- W3048152041 cites W1180844790 @default.
- W3048152041 cites W1541076918 @default.
- W3048152041 cites W1980669364 @default.
- W3048152041 cites W1996143597 @default.
- W3048152041 cites W2010699490 @default.
- W3048152041 cites W2012496360 @default.
- W3048152041 cites W2069748604 @default.
- W3048152041 cites W2093821665 @default.
- W3048152041 cites W2097185551 @default.
- W3048152041 cites W2109741106 @default.
- W3048152041 cites W2122780600 @default.
- W3048152041 cites W2179516467 @default.
- W3048152041 cites W2808836053 @default.
- W3048152041 cites W2963840356 @default.
- W3048152041 cites W2964102687 @default.
- W3048152041 cites W3101283140 @default.
- W3048152041 doi "https://doi.org/10.1016/j.ic.2020.104605" @default.
- W3048152041 hasPublicationYear "2020" @default.
- W3048152041 type Work @default.
- W3048152041 sameAs 3048152041 @default.
- W3048152041 citedByCount "11" @default.
- W3048152041 countsByYear W30481520412021 @default.
- W3048152041 countsByYear W30481520412022 @default.
- W3048152041 countsByYear W30481520412023 @default.
- W3048152041 crossrefType "journal-article" @default.
- W3048152041 hasAuthorship W3048152041A5026963602 @default.
- W3048152041 hasAuthorship W3048152041A5077160371 @default.
- W3048152041 hasConcept C11413529 @default.
- W3048152041 hasConcept C114614502 @default.
- W3048152041 hasConcept C118615104 @default.
- W3048152041 hasConcept C121332964 @default.
- W3048152041 hasConcept C137019171 @default.
- W3048152041 hasConcept C14036430 @default.
- W3048152041 hasConcept C182359184 @default.
- W3048152041 hasConcept C187455244 @default.
- W3048152041 hasConcept C24890656 @default.
- W3048152041 hasConcept C2775997480 @default.
- W3048152041 hasConcept C33923547 @default.
- W3048152041 hasConcept C58053490 @default.
- W3048152041 hasConcept C62520636 @default.
- W3048152041 hasConcept C78458016 @default.
- W3048152041 hasConcept C84114770 @default.
- W3048152041 hasConcept C86803240 @default.
- W3048152041 hasConceptScore W3048152041C11413529 @default.
- W3048152041 hasConceptScore W3048152041C114614502 @default.
- W3048152041 hasConceptScore W3048152041C118615104 @default.
- W3048152041 hasConceptScore W3048152041C121332964 @default.
- W3048152041 hasConceptScore W3048152041C137019171 @default.
- W3048152041 hasConceptScore W3048152041C14036430 @default.
- W3048152041 hasConceptScore W3048152041C182359184 @default.
- W3048152041 hasConceptScore W3048152041C187455244 @default.
- W3048152041 hasConceptScore W3048152041C24890656 @default.
- W3048152041 hasConceptScore W3048152041C2775997480 @default.
- W3048152041 hasConceptScore W3048152041C33923547 @default.
- W3048152041 hasConceptScore W3048152041C58053490 @default.
- W3048152041 hasConceptScore W3048152041C62520636 @default.
- W3048152041 hasConceptScore W3048152041C78458016 @default.
- W3048152041 hasConceptScore W3048152041C84114770 @default.
- W3048152041 hasConceptScore W3048152041C86803240 @default.
- W3048152041 hasFunder F4320321001 @default.
- W3048152041 hasFunder F4320321921 @default.
- W3048152041 hasLocation W30481520411 @default.
- W3048152041 hasOpenAccess W3048152041 @default.
- W3048152041 hasPrimaryLocation W30481520411 @default.
- W3048152041 hasRelatedWork W1488896134 @default.
- W3048152041 hasRelatedWork W1526005568 @default.
- W3048152041 hasRelatedWork W1605963001 @default.
- W3048152041 hasRelatedWork W1967578724 @default.
- W3048152041 hasRelatedWork W2044231811 @default.
- W3048152041 hasRelatedWork W2155794351 @default.
- W3048152041 hasRelatedWork W2577358768 @default.
- W3048152041 hasRelatedWork W2964209857 @default.
- W3048152041 hasRelatedWork W4300262874 @default.
- W3048152041 hasRelatedWork W4360850717 @default.
- W3048152041 hasVolume "275" @default.
- W3048152041 isParatext "false" @default.
- W3048152041 isRetracted "false" @default.
- W3048152041 magId "3048152041" @default.
- W3048152041 workType "article" @default.