Prime factorization using quantum annealing and computational algebraic geometry
- Publisher: Nature Publishing Group
(issn: 2045-2322, eissn: 2045-2322)
G.1.6 | Mathematics - Commutative Algebra | Mathematics - Algebraic Geometry | E.3 | I.1.2 | Article | Quantum Physics | Computer Science - Cryptography and Security
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 ...