arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.5039quant-phcs.ITmath.IT
收藏

二叉搜索的量子算法及其计算复杂性

On Quantum Algorithm for Binary Search and Its Computational Complexity

S. Iriyama, M. Ohya, I. V. Volovich

摘要:

讨论了一种求解搜索问题的新量子算法及其计算复杂性。在包含2^n个对象的搜索问题中,我们的算法在多项式时间内运行。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑