Report
Factoring integers via Schnorr's algorithm assisted with VQE
| العنوان: | Factoring integers via Schnorr's algorithm assisted with VQE |
|---|---|
| المؤلفون: | Cano, Luis Sánchez, Heras, Ginés Carrascal de las, Juan, Guillermo Botella, García, Alberto del Barrio |
| سنة النشر: | 2024 |
| المجموعة: | Computer Science Quantum Physics |
| مصطلحات موضوعية: | Quantum Physics, Computer Science - Cryptography and Security |
| الوصف: | Current asymmetric cryptography is based on the principle that while classical computers can efficiently multiply large integers, the inverse operation, factorization, is significantly more complex. For sufficiently large integers, this factorization process can take in classical computers hundreds or even thousands of years to complete. However, there exist some quantum algorithms that might be able to factor integers theoretically -- the theory works properly, but the hardware requirements are far away from what we can build nowadays -- and, for instance, Yan, B. et al. ([14]) claim to have constructed a hybrid algorithm which could be able even to challenge RSA-2048 in the near future. This work analyses this article and replicates the experiments they carried out, but with a different quantum method (VQE), being able to factor the number 1961. Comment: 12 pages, 1 algortihm, 1 figure, 2 tables |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2411.16632 |
| رقم الانضمام: | edsarx.2411.16632 |
| قاعدة البيانات: | arXiv |
| ResultId |
1 |
|---|---|
| Header |
edsarx arXiv edsarx.2411.16632 1128 3 Report report 1128.033203125 |
| PLink |
https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&scope=site&db=edsarx&AN=edsarx.2411.16632&custid=s6537998&authtype=sso |
| FullText |
Array
(
[Availability] => 0
)
Array ( [0] => Array ( [Url] => http://arxiv.org/abs/2411.16632 [Name] => EDS - Arxiv [Category] => fullText [Text] => View record in Arxiv [MouseOverText] => View record in Arxiv ) ) |
| Items |
Array
(
[Name] => Title
[Label] => Title
[Group] => Ti
[Data] => Factoring integers via Schnorr's algorithm assisted with VQE
)
Array ( [Name] => Author [Label] => Authors [Group] => Au [Data] => <searchLink fieldCode="AR" term="%22Cano%2C+Luis+Sánchez%22">Cano, Luis Sánchez</searchLink><br /><searchLink fieldCode="AR" term="%22Heras%2C+Ginés+Carrascal+de+las%22">Heras, Ginés Carrascal de las</searchLink><br /><searchLink fieldCode="AR" term="%22Juan%2C+Guillermo+Botella%22">Juan, Guillermo Botella</searchLink><br /><searchLink fieldCode="AR" term="%22García%2C+Alberto+del+Barrio%22">García, Alberto del Barrio</searchLink> ) Array ( [Name] => DatePubCY [Label] => Publication Year [Group] => Date [Data] => 2024 ) Array ( [Name] => Subset [Label] => Collection [Group] => HoldingsInfo [Data] => Computer Science<br />Quantum Physics ) Array ( [Name] => Subject [Label] => Subject Terms [Group] => Su [Data] => <searchLink fieldCode="DE" term="%22Quantum+Physics%22">Quantum Physics</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+Science+-+Cryptography+and+Security%22">Computer Science - Cryptography and Security</searchLink> ) Array ( [Name] => Abstract [Label] => Description [Group] => Ab [Data] => Current asymmetric cryptography is based on the principle that while classical computers can efficiently multiply large integers, the inverse operation, factorization, is significantly more complex. For sufficiently large integers, this factorization process can take in classical computers hundreds or even thousands of years to complete. However, there exist some quantum algorithms that might be able to factor integers theoretically -- the theory works properly, but the hardware requirements are far away from what we can build nowadays -- and, for instance, Yan, B. et al. ([14]) claim to have constructed a hybrid algorithm which could be able even to challenge RSA-2048 in the near future. This work analyses this article and replicates the experiments they carried out, but with a different quantum method (VQE), being able to factor the number 1961.<br />Comment: 12 pages, 1 algortihm, 1 figure, 2 tables ) Array ( [Name] => TypeDocument [Label] => Document Type [Group] => TypDoc [Data] => Working Paper ) Array ( [Name] => URL [Label] => Access URL [Group] => URL [Data] => <link linkTarget="URL" linkTerm="http://arxiv.org/abs/2411.16632" linkWindow="_blank">http://arxiv.org/abs/2411.16632</link> ) Array ( [Name] => AN [Label] => Accession Number [Group] => ID [Data] => edsarx.2411.16632 ) |
| RecordInfo |
Array
(
[BibEntity] => Array
(
[Subjects] => Array
(
[0] => Array
(
[SubjectFull] => Quantum Physics
[Type] => general
)
[1] => Array
(
[SubjectFull] => Computer Science - Cryptography and Security
[Type] => general
)
)
[Titles] => Array
(
[0] => Array
(
[TitleFull] => Factoring integers via Schnorr's algorithm assisted with VQE
[Type] => main
)
)
)
[BibRelationships] => Array
(
[HasContributorRelationships] => Array
(
[0] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Cano, Luis Sánchez
)
)
)
[1] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Heras, Ginés Carrascal de las
)
)
)
[2] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Juan, Guillermo Botella
)
)
)
[3] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => García, Alberto del Barrio
)
)
)
)
[IsPartOfRelationships] => Array
(
[0] => Array
(
[BibEntity] => Array
(
[Dates] => Array
(
[0] => Array
(
[D] => 25
[M] => 11
[Type] => published
[Y] => 2024
)
)
)
)
)
)
)
|
| IllustrationInfo |