基于类 Grover 算法计算对称化函数的量子线路

在本文中，我们给出了一个用于计算对称化函数的量子线路。我们的算法应用了原始的 Grover 算法或其变体，例如 AFGA（自适应定点 Grover 算法）。我们的算法将 AFGA 与我们称之为“双假设定位”和“盲定位”的两种新技术结合使用。假设 AFGA 将起始态 $|s\rangle$ 驱动至目标态 $|t\rangle$。在双假设定位中，$|t\rangle$ 是两个正交态或假设 $|0\rangle$ 和 $|1\rangle$ 的叠加态 $a_0|0\rangle + a_1|1\rangle$。在盲定位时，$\langle t| s\rangle$ 的值是先验未知的。