SearcharxivSearch

arXiv subjects

Wan-Ying Wang

Publications and source records attributed to Wan-Ying Wang.

2 recordsLinked to original sources

Prime Factorization in the Duality Computer

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 are polynomial in the input size.

quant-ph