量子部分搜索算法的群论表述

搜索和排序在许多重要算法中用作子程序。量子算法可以比任何经典算法更快地在数据库中找到目标项。人们可以用精度换取速度，甚至可以更快地找到包含目标项的数据库的一部分（一个块），这就是部分搜索。一个例子如下：目标项的确切地址由一系列比特给出，但我们只需要知道其中一些。更一般地，部分搜索考虑以下问题：数据库被分成几个块。我们想要找到包含目标项的块，而不是目标项本身。在本文中，我们用群论重新表述了量子部分搜索算法。