title: Prime factorization using quantum annealing and computational algebraic geometry.
abstract: We investigate prime factorization from two perspectives: quantum annealing and computational algebraic geometry, specifically Gröbner bases. We present a novel autonomous algorithm which combines the two approaches and leads to the factorization of all bi-primes up to just over 200000, the largest number factored to date using a quantum processor. We also explain how Gröbner bases can be used to reduce the degree of Hamiltonians.
authors.affiliation: 1QB Information Technologies (1QBit), Vancouver, British Columbia, V6C 2B5, Canada.
authors.forename: Raouf
authors.initials: R
authors.lastname: Dridi
authors.affiliation: 1QB Information Technologies (1QBit), Vancouver, British Columbia, V6C 2B5, Canada.
authors.forename: Hedayat
authors.initials: H
authors.lastname: Alghassi