quantumfactoringalgorithm
nounA special set of steps for a quantum computer that helps break big numbers into smaller pieces.
Scientists used a quantum factoring algorithm to split a large number into its prime factors.
SYNONYMS
OTHER MEANINGS
2. A quantum computing procedure for finding the prime factors of an integer much faster than known classical methods.
The quantum factoring algorithm could threaten some encryption systems.
3. A theoretical routine in quantum information science that exploits superposition and interference to solve factoring problems.
Her thesis analyzed the resource requirements of a quantum factoring algorithm.
4. A named algorithm, often Shor's, that demonstrates exponential speedup for integer factorization on a quantum machine.
The lecture introduced the quantum factoring algorithm as a landmark result in quantum computing.