# Questions tagged [shors-algorithm]

Shor's algorithm, named after American mathematician Peter Shor, is a quantum algorithm for integer factorization, formulated in 1994. Informally, it solves the following problem: given an integer N, find its prime factors.

71 questions
Filter by
Sorted by
Tagged with
74 views

601 views

172 views

The algorithm is being implemented on Cirq, with the goal of finding the smallest $r$ for cooprime numbers $x$ and $N$ satisfying the equation $x^r \ = \ 1($mod $N)$. I have set $x \ = \ 2$ and $N \ = ... 0answers 90 views ### Would this quantum algorithm implementation work? I am trying to implement the order finding algorithm on Cirq finding the minimal positive$r$for coprime$x$and$N$satisfying the equation$x^r \ = \ 1$(mod$ \ N$). In my case, I have set$x \ = \ ...
I have this as my minor project and plan to use Shor' Algorithm for factorization to figure out the $p$ and $q$ factors for cracking. Although I understand the theoretical part, I am having some ...