Scifaro

中文

利用高斯和进行整数分解：I. 数学背景

量子物理 2012-10-25 v1

作者: S. Wölk , W. Merkel , W. P. Schleich , I. Sh. Averbukh , B. Girard

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们利用广义高斯和的周期性性质来分解整数。此外，我们推导了寻找因子的规则，并为各种示例说明了该分解方案。该算法完全依赖于干涉现象，并呈指数级缩放。

关键词

整数分解高斯和周期性性质干涉指数级缩放数学背景

引用

@article{arxiv.1210.6474,
  title  = {Factorization of numbers with Gauss sums: I. Mathematical background},
  author = {S. Wölk and W. Merkel and W. P. Schleich and I. Sh. Averbukh and B. Girard},
  journal= {arXiv preprint arXiv:1210.6474},
  year   = {2012}
}

备注

21 pages, 8 figures