Quantum Query Algorithms for Certain Problems and Generalization of Algorithm Designing Techniques

Details Quantum Query Algorithms for Certain Problems and Generalization of Algorithm Designing Techniques Quantum Query Algorithms for Certain Problems and Generalization of Algorithm Designing Techniques

2006-11-21

arxiv.org/abs/quant-ph/0611213v1

Physics

Quantum Physics

23 pages, 7 figures

Scientific paper

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 algorithm constructing methods applicable for algorithms with specific properties that allow constructing algorithms for more complex functions preserving acceptable error probability and number of queries.

Affiliated with

Also associated with

No associations

Rating

Quantum Query Algorithms for Certain Problems and Generalization of Algorithm Designing Techniques does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum Query Algorithms for Certain Problems and Generalization of Algorithm Designing Techniques, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Query Algorithms for Certain Problems and Generalization of Algorithm Designing Techniques will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-339091