How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits

Craig Gidney, Martin Ekerå
Journal
ISSN / E-ISSN
— / —
DOI
10.22331/q-2021-04-15-433 ↗
Volume · Issue · Pages
5 · — · 433-433
Publisher
Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
Article URL
https://doi.org/10.22331/q-2021-04-15-433 ↗
Article details
Unverified
Publication date (each date has its type and source)
15 Apr 2021
OpenAlex publication date · source: OpenAlex
Dates on record for this article
TypeDateSource
OpenAlex publication date15 Apr 2021 OpenAlex

Keywords (as given): integer factorization; discrete logarithm problem; quantum algorithms; Shor's algorithm; noisy qubits; superconducting qubits; surface code; Toffoli gate; measurement depth

HEC Status at Publication Not the journal's current status

HEC Status at PublicationNot conclusive
Best available information, not a definitive status: HEC status cannot be determined for this date: no HEC list is recorded as in effect on it.
Journal
Quantum
Publication date used
15 Apr 2021 (OpenAlex publication date)
Applicable HEC period
None recorded for this date
Category
—
Recognition status
Unknown (NO_PERIOD_FOR_DATE)
Source
—
Verification status
Not available
This is an automatically generated summary based on the information available on the publication date. Terms & conditions apply.