You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+1-1Lines changed: 1 addition & 1 deletion
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -1,4 +1,4 @@
1
-
# On completely factoring any integer efficiently in a single run of an order-finding algorithm
1
+
# The Factoritall collection of Sage scripts
2
2
From the abstract of [[E21b]](https://doi.org/10.1007/s11128-021-03069-1): "We show that given the order of a single element selected uniformly at random from $\mathbb Z_N^*$, we can with very high probability, and for any integer $N$, efficiently find the complete factorization of $N$ in polynomial time.
3
3
This implies that a single run of the quantum part of Shor's factoring algorithm is usually sufficient.
4
4
All prime factors of $N$ can then be recovered with negligible computational cost in a classical post-processing step.
0 commit comments