Quantum query algorithms for certain functions and general algorithm construction techniques

Alina Dubrovska

doi:10.1117/12.720653

10 May 2007 Quantum query algorithms for certain functions and general algorithm construction techniques

Alina Dubrovska

Proceedings Volume 6573, Quantum Information and Computation V; 65730F (2007) https://doi.org/10.1117/12.720653
Event: Defense and Security Symposium, 2007, Orlando, Florida, United States

Abstract

Quantum algorithms can be analyzed in a query model to compute Boolean functions where input is given in a black box, but the aim is to compute function value for arbitrary input using as few queries as possible. In this paper we concentrate on quantum query algorithm designing tasks. The main aim of research was to find new efficient algorithms and develop general algorithm designing techniques. We present several exact quantum query algorithms for certain problems that are better than classical counterparts. Next we introduce algorithm transformation methods that allow significant enlarging of sets of exactly computable functions. Finally, we propose quantum algorithm designing methods. Given algorithms for the set of sub-functions, our methods use them to design more complex one, based on algorithms described before. Methods are applicable for input algorithms with specific properties and preserve acceptable error probability and number of queries.

Citation Download Citation

Alina Dubrovska "Quantum query algorithms for certain functions and general algorithm construction techniques", Proc. SPIE 6573, Quantum Information and Computation V, 65730F (10 May 2007); https://doi.org/10.1117/12.720653

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available