Prime Factorization in the Duality Computer

Details Prime Factorization in the Duality Computer Prime Factorization in the Duality Computer

2006-07-04

arxiv.org/abs/quant-ph/0607026v1

Physics

Quantum Physics

4 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Prime Factorization in the Duality Computer does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Prime Factorization in the Duality Computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prime Factorization in the Duality Computer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-239766