Grover算法是量子隐子群算法吗？
量子物理
2012-08-27 v1
摘要
本文给出的论证表明Grover算法与Shor算法之间的关联比乍看之下更为紧密。具体而言，我们展示Grover算法可被视为求解非阿贝尔隐子群问题（HSP）的量子算法。但我们随后进一步表明，标准的非阿贝尔量子隐子群（QHS）算法无法找到该特定HSP的解。这留下了一个开放问题：是否存在某种对标准非阿贝尔QHS算法的修改，等价于Grover算法。
引用
@article{arxiv.quant-ph/0603140,
title = {Is Grover's Algorithm a Quantum Hidden Subgroup Algorithm ?},
author = {Samuel J. Lomonaco, and Louis H. Kauffman},
journal= {arXiv preprint arXiv:quant-ph/0603140},
year = {2012}
}