利用有理数自变量截断高斯和进行整数分解
量子物理
2012-10-25 v1
摘要
利用高斯和进行整数分解依赖于这些函数的极大值与因子之间的紧密关系。事实上，当我们局限于高斯和的整数自变量时，我们受益于一种一一对应关系。因此，通过极大值识别因子是唯一的。然而，对于非整数自变量（如有理数），这种寻找因子的有力工具就会失效。我们开发了利用有理数自变量高斯和进行整数分解的新策略。这种方法可能应用于最近提出的利用光干涉仪进行整数分解的建议 [V. Tamma et al., J. Mod. Opt. in this volume]，该建议将在本期讨论。
引用
@article{arxiv.1210.6471,
title = {Factorization of numbers with truncated Gauss sums at rational arguments},
author = {S. Wölk and C. Feiler and W. P. Schleich},
journal= {arXiv preprint arXiv:1210.6471},
year = {2012}
}
备注
10 pages, 5 figures