Cargando…

Prime factorization using quantum annealing and computational algebraic geometry

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Dridi, Raouf, Alghassi, Hedayat
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5318873/
https://www.ncbi.nlm.nih.gov/pubmed/28220854
http://dx.doi.org/10.1038/srep43048