快速量子搜索算法及其界限

即使各态并非近似正交，我们也将 Grover 的广义搜索算法改写为几何语言。我们提供了一种基于任意酉变换的可能搜索算法，可进一步加快步骤。我们讨论了当酉算符随时间变化时转移矩阵元的下界与上界，从而意味着量子搜索过程不能过快也不能过慢。这是量子计算不同于经典计算的显著特征。量子力学不确定性关系对搜索过程施加了界限。我们还提到了时变搜索操作中的微扰及其他问题。