arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0704.2065quant-ph
收藏

对“NMR实验因子数与高斯和”一文的评论

Comment on "NMR Experiment Factors Numbers with Gauss Sums"

J. A. Jones

摘要:

Mehring等人最近描述了一个优雅的核磁共振(NMR)实验,该实验实现了一种基于高斯和性质的因子数算法。Mahesh等人也描述了类似的实验。事实上,这些算法不直接对数字进行因子分解,而是检查试验整数$\ell$是否是给定整数$N$的因子。在这里,我表明,这些NMR方案不能用于因子检查,而不首先隐含地确定是否$\ell$是一个因素的$N$。

英文摘要:

Mehring et al. have recently described an elegant nuclear magnetic resonance (NMR) experiment implementing an algorithm to factor numbers based on the properties of Gauss sums. Similar experiments have also been described by Mahesh et al. In fact these algorithms do not factor numbers directly, but rather check whether a trial integer $\ell$ is a factor of a given integer $N$. Here I show that these NMR schemes cannot be used for factor checking without first implicitly determining whether or not $\ell$ is a factor of $N$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑