Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567350930> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1567350930 endingPage "49" @default.
- W1567350930 startingPage "37" @default.
- W1567350930 abstract "Many quantum algorithms can be analyzed in a query model to compute Boolean functions where input is given by ablack box. As in the classical version of decision trees, different kinds of quantum query algorithms are possible: exact,with bounded error and even nondeterministic. In this paper, we study the latter class of algorithms. We introduce a newnotion in addition to already studied nondeterministic algorithms and introduce dual nondeterministic quantum queryalgorithms. We examine properties of such algorithms and prove relations with exact and nondeterministic quantumquery algorithm complexity. As a result and as an example of the application of discovered properties, we demonstrate agap of n vs. 2 between classical deterministic and dual nondeterministic quantum query complexity for a specificBoolean function. Finally, we show an approach how to construct examples where quantum nondeterministic complexityof an algorithm is O (1), however classical deterministic algorithm for the same function would require O ( n ) queries." @default.
- W1567350930 created "2016-06-24" @default.
- W1567350930 creator A5031059600 @default.
- W1567350930 date "2007-01-01" @default.
- W1567350930 modified "2023-10-16" @default.
- W1567350930 title "Properties and Application of Nondeterministic Quantum Query Algorithms." @default.
- W1567350930 cites W1631356911 @default.
- W1567350930 cites W1662832245 @default.
- W1567350930 cites W2012496360 @default.
- W1567350930 cites W2109741106 @default.
- W1567350930 cites W2124096260 @default.
- W1567350930 cites W2798486685 @default.
- W1567350930 cites W2987116946 @default.
- W1567350930 hasPublicationYear "2007" @default.
- W1567350930 type Work @default.
- W1567350930 sameAs 1567350930 @default.
- W1567350930 citedByCount "1" @default.
- W1567350930 crossrefType "proceedings-article" @default.
- W1567350930 hasAuthorship W1567350930A5031059600 @default.
- W1567350930 hasConcept C11413529 @default.
- W1567350930 hasConcept C121332964 @default.
- W1567350930 hasConcept C137019171 @default.
- W1567350930 hasConcept C176181172 @default.
- W1567350930 hasConcept C187455244 @default.
- W1567350930 hasConcept C33923547 @default.
- W1567350930 hasConcept C41008148 @default.
- W1567350930 hasConcept C51003876 @default.
- W1567350930 hasConcept C62520636 @default.
- W1567350930 hasConcept C62641251 @default.
- W1567350930 hasConcept C80444323 @default.
- W1567350930 hasConcept C84114770 @default.
- W1567350930 hasConcept C92043244 @default.
- W1567350930 hasConceptScore W1567350930C11413529 @default.
- W1567350930 hasConceptScore W1567350930C121332964 @default.
- W1567350930 hasConceptScore W1567350930C137019171 @default.
- W1567350930 hasConceptScore W1567350930C176181172 @default.
- W1567350930 hasConceptScore W1567350930C187455244 @default.
- W1567350930 hasConceptScore W1567350930C33923547 @default.
- W1567350930 hasConceptScore W1567350930C41008148 @default.
- W1567350930 hasConceptScore W1567350930C51003876 @default.
- W1567350930 hasConceptScore W1567350930C62520636 @default.
- W1567350930 hasConceptScore W1567350930C62641251 @default.
- W1567350930 hasConceptScore W1567350930C80444323 @default.
- W1567350930 hasConceptScore W1567350930C84114770 @default.
- W1567350930 hasConceptScore W1567350930C92043244 @default.
- W1567350930 hasLocation W15673509301 @default.
- W1567350930 hasOpenAccess W1567350930 @default.
- W1567350930 hasPrimaryLocation W15673509301 @default.
- W1567350930 hasRelatedWork W1539133686 @default.
- W1567350930 hasRelatedWork W1564470849 @default.
- W1567350930 hasRelatedWork W1727340102 @default.
- W1567350930 hasRelatedWork W1837445301 @default.
- W1567350930 hasRelatedWork W1982283204 @default.
- W1567350930 hasRelatedWork W1990066863 @default.
- W1567350930 hasRelatedWork W2070639746 @default.
- W1567350930 hasRelatedWork W2083747727 @default.
- W1567350930 hasRelatedWork W2121507438 @default.
- W1567350930 hasRelatedWork W2124096260 @default.
- W1567350930 hasRelatedWork W2126323053 @default.
- W1567350930 hasRelatedWork W2130170517 @default.
- W1567350930 hasRelatedWork W2144557478 @default.
- W1567350930 hasRelatedWork W2259256250 @default.
- W1567350930 hasRelatedWork W2352677559 @default.
- W1567350930 hasRelatedWork W284609359 @default.
- W1567350930 hasRelatedWork W284716807 @default.
- W1567350930 hasRelatedWork W2972412185 @default.
- W1567350930 hasRelatedWork W3019684468 @default.
- W1567350930 hasRelatedWork W3186369772 @default.
- W1567350930 isParatext "false" @default.
- W1567350930 isRetracted "false" @default.
- W1567350930 magId "1567350930" @default.
- W1567350930 workType "article" @default.