用量子搜索算法求解数学问题
量子物理
2007-05-23 v1
摘要
自 Shor 与 Grover 表明分别实现比任何已知经典算法更快的因式分解与搜索的量子算法之可能性以来，量子计算已引起广泛关注。可利用 Grover 算法借助其在无序数据库中查找特定值的能力，来查找例如逻辑函数的零点、数据库中的极小或极大值，或辨别奇数是否为素数。在此我们展示求解上述数学问题的量子算法。该解需要使用作为预言机的量子比特串比较器。此量子电路比较两个量子态并识别它们是否相等，或若不然何者更大。此外，我们还展示该量子比特串比较器允许我们在量子计算中实施条件语句，此为算法设计的基本结构。
引用
@article{arxiv.quant-ph/0605003,
title = {Solving mathematical problems with quantum search algorithm},
author = {Rubens Viana Ramos and Paulo Benicio de Sousa and David Sena Oliveira},
journal= {arXiv preprint arXiv:quant-ph/0605003},
year = {2007}
}
备注
9 pages, 6 figures