arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0705.4171cs.DS
收藏

Grover搜索算法

Grover search algorithm

Eva Borbely

摘要:

量子算法是量子计算机的一组指令,然而,与经典计算机科学中的算法不同,它们的结果不能得到保证。一个量子系统可以经历两种类型的操作,测量和量子态变换,操作本身必须是幺正的(可逆的)。大多数量子算法涉及一系列量子状态转换,然后进行测量。目前已知的量子算法很少,也没有通用的设计方法来构建它们。

英文摘要:

A quantum algorithm is a set of instructions for a quantum computer, however, unlike algorithms in classical computer science their results cannot be guaranteed. A quantum system can undergo two types of operation, measurement and quantum state transformation, operations themselves must be unitary (reversible). Most quantum algorithms involve a series of quantum state transformations followed by a measurement. Currently very few quantum algorithms are known and no general design methodology exists for their construction.

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

↑