quantumintegerfactorizationalgorithm
nounA set of steps a special quantum computer uses to quickly break a big number into smaller numbers that multiply together to make it.
Scientists used the quantum integer factorization algorithm to split a large number into its prime pieces much faster than a regular computer could.
SYNONYMS
OTHER MEANINGS
2. A quantum procedure for finding the prime factors of an integer using period-finding with the quantum Fourier transform.
The quantum integer factorization algorithm relies on period-finding to determine the factors of N.
3. A famous example of quantum speedup over classical factoring methods.
Textbooks often present the quantum integer factorization algorithm as the classic case of quantum advantage.
4. A theoretical tool that threatens RSA-style public-key cryptosystems if a large enough quantum computer is built.
Security experts study the quantum integer factorization algorithm because it could one day break current encryption.