Matches in SemOpenAlex for { <https://semopenalex.org/work/W2090717498> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2090717498 abstract "We consider the quantum query model for computing Boolean functions. The definition of the function is known, but a black box contains the input X = (x <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1</sub> , x <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sub> , ..., x <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</sub> ). Black box can be accessed by querying x <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>i</sub> values. The goal is to develop an algorithm, which would compute the function value for arbitrary input using as few queries to the black box as possible. We present two different quantum query algorithms for computing the basic Boolean function - logical AND of two bits. Both algorithms use only one query to determine the function value. Correct answer probability for the first algorithm is 80%, but for the second algorithm it is 90%. To compute this function with the same probability in the classical model, two queries are necessary. We analyze algorithms implementation differences and propose a way to extend the first algorithm to compute AND of two functions." @default.
- W2090717498 created "2016-06-24" @default.
- W2090717498 creator A5077831075 @default.
- W2090717498 creator A5083731205 @default.
- W2090717498 date "2010-07-01" @default.
- W2090717498 modified "2023-10-18" @default.
- W2090717498 title "An improved quantum query algorithm for computing AND Boolean function" @default.
- W2090717498 cites W121256723 @default.
- W2090717498 cites W1483489440 @default.
- W2090717498 cites W1631356911 @default.
- W2090717498 cites W2012496360 @default.
- W2090717498 cites W2084652510 @default.
- W2090717498 cites W2093727469 @default.
- W2090717498 cites W2987116946 @default.
- W2090717498 doi "https://doi.org/10.1109/cec.2010.5586292" @default.
- W2090717498 hasPublicationYear "2010" @default.
- W2090717498 type Work @default.
- W2090717498 sameAs 2090717498 @default.
- W2090717498 citedByCount "0" @default.
- W2090717498 crossrefType "proceedings-article" @default.
- W2090717498 hasAuthorship W2090717498A5077831075 @default.
- W2090717498 hasAuthorship W2090717498A5083731205 @default.
- W2090717498 hasConcept C11413529 @default.
- W2090717498 hasConcept C119857082 @default.
- W2090717498 hasConcept C14036430 @default.
- W2090717498 hasConcept C154945302 @default.
- W2090717498 hasConcept C187455244 @default.
- W2090717498 hasConcept C2776291640 @default.
- W2090717498 hasConcept C41008148 @default.
- W2090717498 hasConcept C78458016 @default.
- W2090717498 hasConcept C80444323 @default.
- W2090717498 hasConcept C86803240 @default.
- W2090717498 hasConcept C94966114 @default.
- W2090717498 hasConceptScore W2090717498C11413529 @default.
- W2090717498 hasConceptScore W2090717498C119857082 @default.
- W2090717498 hasConceptScore W2090717498C14036430 @default.
- W2090717498 hasConceptScore W2090717498C154945302 @default.
- W2090717498 hasConceptScore W2090717498C187455244 @default.
- W2090717498 hasConceptScore W2090717498C2776291640 @default.
- W2090717498 hasConceptScore W2090717498C41008148 @default.
- W2090717498 hasConceptScore W2090717498C78458016 @default.
- W2090717498 hasConceptScore W2090717498C80444323 @default.
- W2090717498 hasConceptScore W2090717498C86803240 @default.
- W2090717498 hasConceptScore W2090717498C94966114 @default.
- W2090717498 hasLocation W20907174981 @default.
- W2090717498 hasOpenAccess W2090717498 @default.
- W2090717498 hasPrimaryLocation W20907174981 @default.
- W2090717498 hasRelatedWork W1647842430 @default.
- W2090717498 hasRelatedWork W179661928 @default.
- W2090717498 hasRelatedWork W1977777833 @default.
- W2090717498 hasRelatedWork W2071212448 @default.
- W2090717498 hasRelatedWork W2145960412 @default.
- W2090717498 hasRelatedWork W2351491280 @default.
- W2090717498 hasRelatedWork W2371447506 @default.
- W2090717498 hasRelatedWork W2386767533 @default.
- W2090717498 hasRelatedWork W2894720836 @default.
- W2090717498 hasRelatedWork W303980170 @default.
- W2090717498 isParatext "false" @default.
- W2090717498 isRetracted "false" @default.
- W2090717498 magId "2090717498" @default.
- W2090717498 workType "article" @default.