对偶计算机中的大整数质因数分解
量子物理
2015-06-26 v1
摘要
我们给出了在对偶计算机中对大整数进行质因数分解的算法。我们基于朴素分解方法、量子计算中的 Shor 算法以及经典计算中的费马方法，提供了三种用于分解的对偶算法。所有这些算法在输入规模上均为多项式时间。
引用
@article{arxiv.quant-ph/0607026,
title = {Prime Factorization in the Duality Computer},
author = {Wan-Ying Wang and Bin Shang and Chuan Wang and Gui Lu Long},
journal= {arXiv preprint arXiv:quant-ph/0607026},
year = {2015}
}
备注
4 pages