We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Factorization of large numbers and the suggestion of an algorithm

Abstract: In this paper, we intend to present a new algorithm to factorize large numbers. According to the algorithm proposed here, we prove that there is a common factor between p and q. With this procedure, the time of factorization considerably decreases. The algorithm is based on a graphic representation and, when the corresponding graph is drawn, coordinate pairs will originate two straight lines that intercept one another. These coordinate pairs are formed by prime numbers in the x-axis, and factors in the y-axis, including the factor in common.
Comments: 9 pages, 1 figure
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:quant-ph/0603180
  (or arXiv:quant-ph/0603180v1 for this version)

Submission history

From: Fabiano Sutter de Oliveira [view email]
[v1] Tue, 21 Mar 2006 03:30:13 GMT (16kb)

Link back to: arXiv, form interface, contact.