Quantum Query Algorithms
Alina Vasilieva
Abstract
Quantum computing is a method of computation based on the laws of quantum mechanics. This subfield of computer science aims to employ quantum mechanical effects for the efficient performance of computational tasks. In this article, we review the work by the author in a field of quantum algorithms development. In the first part of the article, exact and bounded-error quantum query algorithms for computing Boolean functions are presented. In the second part, a query model is applied for computing multivalued functions. The third part is devoted to nondeterministic query algorithms.