Matches in SemOpenAlex for { <https://semopenalex.org/work/W3019684468> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W3019684468 abstract "Query complexity is a model of computation in which functions are evaluated by making queries to the variables. In a very recent paper [Physical Review A 101, 022325 (2020)], Chen, Ye and Li provided a characterization of exact one-query quantum algorithms. We first note that this result is an immediate corollary of what was proved five years back by Montanaro, Jozsa and Mitchison [Algorithmica 71, pp. 775-796 (2015)]. Further, in this model, we concentrate on understanding the differences between classical and quantum computation in terms of number of influencing variables of a function given lowest query complexity in the classical domain. We explore the parity decision tree model to portray possible separations between classical and quantum computations in specific cases. Our results classify different classes of Boolean functions on $n$-variables ($n$ being a function of $k$), that can be evaluated (i) with exactly $k$ queries in both classical and exact quantum model or (ii) with $k$ queries in classical model and $(k-1)$ queries in exact quantum model." @default.
- W3019684468 created "2020-05-01" @default.
- W3019684468 creator A5083439545 @default.
- W3019684468 creator A5091297491 @default.
- W3019684468 date "2020-04-27" @default.
- W3019684468 modified "2023-09-27" @default.
- W3019684468 title "Classical-Quantum Separations in Minimal Query Complexity of Boolean Functions." @default.
- W3019684468 hasPublicationYear "2020" @default.
- W3019684468 type Work @default.
- W3019684468 sameAs 3019684468 @default.
- W3019684468 citedByCount "0" @default.
- W3019684468 crossrefType "posted-content" @default.
- W3019684468 hasAuthorship W3019684468A5083439545 @default.
- W3019684468 hasAuthorship W3019684468A5091297491 @default.
- W3019684468 hasConcept C11413529 @default.
- W3019684468 hasConcept C118615104 @default.
- W3019684468 hasConcept C121332964 @default.
- W3019684468 hasConcept C137019171 @default.
- W3019684468 hasConcept C14036430 @default.
- W3019684468 hasConcept C187455244 @default.
- W3019684468 hasConcept C2780012671 @default.
- W3019684468 hasConcept C33923547 @default.
- W3019684468 hasConcept C41008148 @default.
- W3019684468 hasConcept C45374587 @default.
- W3019684468 hasConcept C58053490 @default.
- W3019684468 hasConcept C62520636 @default.
- W3019684468 hasConcept C78458016 @default.
- W3019684468 hasConcept C80444323 @default.
- W3019684468 hasConcept C84114770 @default.
- W3019684468 hasConcept C86803240 @default.
- W3019684468 hasConceptScore W3019684468C11413529 @default.
- W3019684468 hasConceptScore W3019684468C118615104 @default.
- W3019684468 hasConceptScore W3019684468C121332964 @default.
- W3019684468 hasConceptScore W3019684468C137019171 @default.
- W3019684468 hasConceptScore W3019684468C14036430 @default.
- W3019684468 hasConceptScore W3019684468C187455244 @default.
- W3019684468 hasConceptScore W3019684468C2780012671 @default.
- W3019684468 hasConceptScore W3019684468C33923547 @default.
- W3019684468 hasConceptScore W3019684468C41008148 @default.
- W3019684468 hasConceptScore W3019684468C45374587 @default.
- W3019684468 hasConceptScore W3019684468C58053490 @default.
- W3019684468 hasConceptScore W3019684468C62520636 @default.
- W3019684468 hasConceptScore W3019684468C78458016 @default.
- W3019684468 hasConceptScore W3019684468C80444323 @default.
- W3019684468 hasConceptScore W3019684468C84114770 @default.
- W3019684468 hasConceptScore W3019684468C86803240 @default.
- W3019684468 hasLocation W30196844681 @default.
- W3019684468 hasOpenAccess W3019684468 @default.
- W3019684468 hasPrimaryLocation W30196844681 @default.
- W3019684468 hasRelatedWork W1506737464 @default.
- W3019684468 hasRelatedWork W1564470849 @default.
- W3019684468 hasRelatedWork W1567350930 @default.
- W3019684468 hasRelatedWork W1727340102 @default.
- W3019684468 hasRelatedWork W1982283204 @default.
- W3019684468 hasRelatedWork W1990066863 @default.
- W3019684468 hasRelatedWork W2121507438 @default.
- W3019684468 hasRelatedWork W2124096260 @default.
- W3019684468 hasRelatedWork W2126323053 @default.
- W3019684468 hasRelatedWork W2130170517 @default.
- W3019684468 hasRelatedWork W2148264113 @default.
- W3019684468 hasRelatedWork W2259256250 @default.
- W3019684468 hasRelatedWork W2594321785 @default.
- W3019684468 hasRelatedWork W2802046774 @default.
- W3019684468 hasRelatedWork W284609359 @default.
- W3019684468 hasRelatedWork W2963456747 @default.
- W3019684468 hasRelatedWork W2963832816 @default.
- W3019684468 hasRelatedWork W2963918858 @default.
- W3019684468 hasRelatedWork W2972412185 @default.
- W3019684468 hasRelatedWork W3186369772 @default.
- W3019684468 isParatext "false" @default.
- W3019684468 isRetracted "false" @default.
- W3019684468 magId "3019684468" @default.
- W3019684468 workType "article" @default.