Prime factorization algorithm based on parameter optimization of Ising model
This paper provides a new (second) way, which is completely different from Shor's algorithm, to show the optimistic potential of a D-Wave quantum computer for deciphering RSA and successfully factoring all integers within 10000. Our method significantly reduced the local field coefficient [Formula: see text] and coupling term coefficient [Formula: see text] by more than 33% and 26%, respectively, of those of Ising model, which can further improve the stability of qubit chains and improve the upper bound of integer factorization. In addition, our results obtained the best index (20-bit integer (1028171)) of quantum computing for deciphering RSA via the quantum computing software environment provided by D-Wave. Furthermore, Shor's algorithm requires approximately 40 qubits to factor the integer 1028171, which is far beyond the capacity of universal quantum computers. Thus, post quantum cryptography should further consider the potential of the D-Wave quantum computer for deciphering the RSA cryptosystem in future.
Medienart: |
E-Artikel |
---|
Erscheinungsjahr: |
2020 |
---|---|
Erschienen: |
2020 |
Enthalten in: |
Zur Gesamtaufnahme - volume:10 |
---|---|
Enthalten in: |
Scientific reports - 10(2020), 1 vom: 28. Apr., Seite 7106 |
Sprache: |
Englisch |
---|
Beteiligte Personen: |
Wang, Baonan [VerfasserIn] |
---|
Links: |
---|
Themen: |
---|
Anmerkungen: |
Date Revised 28.04.2021 published: Electronic Citation Status PubMed-not-MEDLINE |
---|
doi: |
10.1038/s41598-020-62802-5 |
---|
funding: |
|
---|---|
Förderinstitution / Projekttitel: |
|
PPN (Katalog-ID): |
NLM309298989 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | NLM309298989 | ||
003 | DE-627 | ||
005 | 20231226201359.0 | ||
007 | cr uuu---uuuuu | ||
008 | 231225s2020 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1038/s41598-020-62802-5 |2 doi | |
028 | 5 | 2 | |a pubmed24n1030.xml |
035 | |a (DE-627)NLM309298989 | ||
035 | |a (NLM)32345998 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
100 | 1 | |a Wang, Baonan |e verfasserin |4 aut | |
245 | 1 | 0 | |a Prime factorization algorithm based on parameter optimization of Ising model |
264 | 1 | |c 2020 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ƒaComputermedien |b c |2 rdamedia | ||
338 | |a ƒa Online-Ressource |b cr |2 rdacarrier | ||
500 | |a Date Revised 28.04.2021 | ||
500 | |a published: Electronic | ||
500 | |a Citation Status PubMed-not-MEDLINE | ||
520 | |a This paper provides a new (second) way, which is completely different from Shor's algorithm, to show the optimistic potential of a D-Wave quantum computer for deciphering RSA and successfully factoring all integers within 10000. Our method significantly reduced the local field coefficient [Formula: see text] and coupling term coefficient [Formula: see text] by more than 33% and 26%, respectively, of those of Ising model, which can further improve the stability of qubit chains and improve the upper bound of integer factorization. In addition, our results obtained the best index (20-bit integer (1028171)) of quantum computing for deciphering RSA via the quantum computing software environment provided by D-Wave. Furthermore, Shor's algorithm requires approximately 40 qubits to factor the integer 1028171, which is far beyond the capacity of universal quantum computers. Thus, post quantum cryptography should further consider the potential of the D-Wave quantum computer for deciphering the RSA cryptosystem in future | ||
650 | 4 | |a Journal Article | |
700 | 1 | |a Hu, Feng |e verfasserin |4 aut | |
700 | 1 | |a Yao, Haonan |e verfasserin |4 aut | |
700 | 1 | |a Wang, Chao |e verfasserin |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Scientific reports |d 2011 |g 10(2020), 1 vom: 28. Apr., Seite 7106 |w (DE-627)NLM215703936 |x 2045-2322 |7 nnns |
773 | 1 | 8 | |g volume:10 |g year:2020 |g number:1 |g day:28 |g month:04 |g pages:7106 |
856 | 4 | 0 | |u http://dx.doi.org/10.1038/s41598-020-62802-5 |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a GBV_NLM | ||
951 | |a AR | ||
952 | |d 10 |j 2020 |e 1 |b 28 |c 04 |h 7106 |