Journal
SCIENTIFIC REPORTS
Volume 7, Issue -, Pages -Publisher
NATURE PUBLISHING GROUP
DOI: 10.1038/srep43048
Keywords
-
Categories
Ask authors/readers for more resources
We investigate prime factorization from two perspectives: quantum annealing and computational algebraic geometry, specifically Grobner 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 Grobner bases can be used to reduce the degree of Hamiltonians.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available