Prime factorization using quantum annealing and computational algebraic geometry
Quantum Physics
2017-03-21 v2 Cryptography and Security
Commutative Algebra
Algebraic Geometry
Abstract
We investigate prime factorization from two perspectives: quantum annealing and computational algebraic geometry, specifically Gr\"obner bases. We present a novel scalable algorithm which combines the two approaches and leads to the factorization of all bi-primes up to just over , the largest number factored to date using a quantum processor.
Cite
@article{arxiv.1604.05796,
title = {Prime factorization using quantum annealing and computational algebraic geometry},
author = {Raouf Dridi and Hedayat Alghassi},
journal= {arXiv preprint arXiv:1604.05796},
year = {2017}
}
Comments
D-Wave stats added, minor fixes