quantumintegerfactorizationroutine
nounUK /ˈkwɒntəm ˈɪntɪdʒə ˌfæktəraɪˈzeɪʃən ruːˈtiːn/
US /ˈkwɑːntəm ˈɪntɪdʒər ˌfæktəraɪˈzeɪʃən ruːˈtiːn/
A set of steps a special super-fast computer follows to break a big number into smaller numbers that multiply together to make it.
The scientist wrote a quantum integer factorization routine to split the huge number into its prime pieces.
SYNONYMS
OTHER MEANINGS
2. A program that uses quantum bits to find the prime factors of whole numbers.
Their new routine runs on a quantum chip and factors numbers much faster than a normal computer.
3. A step-by-step recipe in quantum computing for solving the factoring problem.
The textbook explains the factorization routine before introducing error correction.
4. A subroutine in a larger quantum program that handles number splitting.
The main program calls the factorization routine whenever it needs to break a key.