Prime Factorization in the Duality Computer
Wanying Wang, Shang Bin, Chuan Xi Wang, Long Gui-Lu · Communications in Theoretical Physics · 2007
We give algorithms to factorize large integers in the duality computer. We provide three duality algorithms for factorization based on a naive factorization method, the Shor algorithm in quantum computing, and the Fermat's method in classical computing. All these algorithms may be polynomial in the input size.