arrow
返回

Prime factorization using quantum annealing and computational algebraic geometry

delete2017-02-21
delete59
delete
OA
AI
R
Raouf Dridi *
H
Hedayat Alghassi
DOI:10.1038/srep43048delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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.
Keyword:
ALGORITHM
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Scientific Reports 封面图
Scientific Reports
IF:
3.9
论文数:
28.3W
被引数:
83.5W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
[8] Animal models for meningitis
err1994-01-01
err0
PREAI
errMartin G. Tauber; André Zwahlen
err分享
err收藏
Experimental signature of programmable quantum annealing
err2013-06-28
err228
errOAAI
errBoixo, Sergio; Albash, Tameem; Spedalieri, Federico M.; Chancellor, Nicholas; Lidar, Daniel A.
err分享
err收藏
Deforestation and threats to the biodiversity of Amazonia
err2008-11-01
err0
errOAAI
errICG. Vieira; PM. Toledo; JMC. Silva; H. Higuchi
err分享
err收藏
学者 查看更多内容