Grover 搜索算法
数据结构与算法
2007-05-30 v1
摘要
量子算法是用于量子计算机的一组指令,然而与经典计算机科学中的算法不同,其结果无法被保证。量子系统可以经历两类操作,即测量和量子态变换,这些操作本身必须是幺正的(可逆的)。大多数量子算法涉及一系列量子态变换,随后进行一次测量。目前已知的量子算法极少,且尚不存在用于构造它们的一般性设计方法。
引用
@article{arxiv.0705.4171,
title = {Grover search algorithm},
author = {Eva Borbely},
journal= {arXiv preprint arXiv:0705.4171},
year = {2007}
}