YFarmX

Order finding

Quantum

Order finding: The task of finding the smallest power to which a number must be raised to give one, modulo N. Its quantum solution underlies Shor's factoring.

Related terms

Browse the full glossary →