A quantum version of Pollard's Rho of which Shor's Algorithm is a particular case

Daniel Chicayban Bastos, Luis Antonio Kowada

Pollard's Rho is a method for solving the integer factorization problem. The strategy searches for a suitable pair of elements belonging to a sequence of natural numbers that given…