arXiv Analytics

Sign in

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
Categories: quant-ph, cs.IT, math.IT
Related articles: Most relevant | Search more
arXiv:quant-ph/9910091 (Published 1999-10-22, updated 2000-01-03)
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