是否有用于计算GCD的量子NC算法？

从我对MathOverflow的一个问题的评论中，我 感觉到有关GCD位于与中的问题类似于有关整数分解的问题位于与的问题。。$\mathsf{NC}$$\mathsf{P}$$\mathsf{P}$$\mathsf{NP}$

对于GCD，是否存在类似于“量子 ”算法的东西，因为存在用于整数分解的量子多项式时间（）算法？$\mathsf{NC}$$\mathsf{BQP}$

相关问题：最大公约数（gcd）的复杂度

首先，有一个“量子NC”的正式定义，请参见动物园中的QNC。

对于可能在QNC中显示出来的问题，GCD确实是一个很好的候选者，但在NC中却并不为人所知。但是，为GCD寻找QNC算法仍然是一个未解决的问题。

人们相信这是对的，这是因为量子傅立叶变换可以在QNC中完成。

参考：“ R。Cleve和J.Watrous，用于量子傅里叶变换的快速并行电路”的结论部分，arXiv：quant-ph / 0006004