量子计算机上的隐藏子群问题和特征值估计

量子计算机可以有效地找到群中元素的阶、复合整数的因子、离散对数、阿贝尔群中的稳定子以及阿贝尔群的“隐藏”或“未知”子群。已知如何将前四个问题表述为某些酉算符的特征值估计。在这里，我们展示了更一般的阿贝尔“隐藏子群问题”的解也可以这样描述和分析。然后我们指出，这些问题的某些实例可以仅用一个控制量子比特或“飞行量子比特”来解决，而不是整个控制量子比特寄存器。