We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
A NEW QUANTUM ALGORITHM FOR SOLVING THE MINIMUM SEARCHING PROBLEM.
- Authors
Kowada, Luis Antonio Brasil; Lavor, Carlile; Portugal, Renato; De Figueiredo, Celina M. H.
- Abstract
In this paper, we propose a new quantum algorithm for solving the minimum searching problem. This algorithm has the same order of time and space complexities as the algorithm proposed by Dürr and Høyer, but it provides a quadratic reduction in the number of measurements. In addition to the correctness and complexity analysis of the algorithm, we present simulation results considering an NP-hard problem.
- Subjects
SEARCH algorithms; ALGORITHMS; QUANTUM theory; QUANTUM logic; QUANTUM measure theory
- Publication
International Journal of Quantum Information, 2008, Vol 6, Issue 3, p427
- ISSN
0219-7499
- Publication type
Article
- DOI
10.1142/S021974990800361X