利用高斯和分解大数的 NMR 实现:鬼因子的抑制
量子物理
2008-11-18 v1
摘要
分解整数可以通过各种实验技术实现,这些技术基于 Schleich 等人开发的一种算法,该算法利用了高斯和 (Gau\ss{}sums) 的特定性质。实验限制通常要求截断这些级数,但如果截断参数太小,则无法区分因子与所谓的“鬼”因子 (ghost factors)。在此,我们讨论了两种在保持求和项数恒定或仅缓慢增加的情况下,区分真实因子与鬼因子的技术。我们使用核磁共振 (NMR) 在核自旋系统中对这些改进算法进行了实验测试。
引用
@article{arxiv.0803.3396,
title = {NMR implementation of Factoring Large Numbers with Gau\ss{}Sums: Suppression of Ghost Factors},
author = {Xinhua Peng and Dieter Suter},
journal= {arXiv preprint arXiv:0803.3396},
year = {2008}
}
备注
4 pages, 5 figures