关于 quant-ph/0506105 的评论：修正的 Grover 算法不能加速无序数据库搜索
量子物理
2007-05-23 v1
摘要
在最近一篇论文（quant-ph/0506105）中，A S Gupta、M. Gupta 和 A. Pathak 提出了一种修正的 Grover 算法，若标记项数目已知，该算法将指数级加速无序数据库搜索问题。若属实，这将是计算机科学、数学、量子信息及其他相关科学分支的一项重大基础性突破。然而该算法并不成立。我们将在此简短评论中加以说明。
引用
@article{arxiv.quant-ph/0506121,
title = {Comment on quant-ph/0506105: The modified Grover algorithm cannot speedup unsorted database search},
author = {Gui Lu Long},
journal= {arXiv preprint arXiv:quant-ph/0506121},
year = {2007}
}
备注
one page comment on quant-ph/0506105