arXiv:1306.5039 [quant-ph]AbstractReferencesReviewsResources
On Quantum Algorithm for Binary Search and Its Computational Complexity
S. Iriyama, M. Ohya, I. V. Volovich
Published 2013-06-21Version 1
A new quantum algorithm for a search problem and its computational complexity are discussed. It is shown in the search problem containing 2^n objects that our algorithm runs in polynomial time.
Comments: 8 pages, no figures
Related articles: Most relevant | Search more
Quantum CPU and Quantum Algorithm
arXiv:1902.04569 [quant-ph] (Published 2019-02-12)
Computational Complexity and the Nature of Quantum Mechanics
arXiv:quant-ph/9807029 (Published 1998-07-10)
On Quantum Algorithms for Noncommutative Hidden Subgroups