关于非交换隐藏子群的量子算法

用于因式分解与离散对数的量子算法先前已被推广至寻找有限阿贝尔群的隐藏子群。本文探讨将此一般观点扩展至寻找非交换群隐藏子群的可能性。我们给出二面群特例下的量子算法，其在线性次调用输入函数的次数内确定隐藏子群。我们还探讨了开发处理数据以显式计算子群生成集的算法所面临的困难。讨论了非交换隐藏子群问题的一般框架，并指出未来研究方向。