Factoring 2048-bit RSA Integers in 177 Days with 13436 Qubits and a Multimode Memory

Abstract

We analyze the performance of a quantum computer architecture combining a small processor and a storage unit. By focusing on integer factorization, we show a reduction by several orders of magnitude of the number of processing qubits compared with a standard architecture using a planar grid of qubits with nearest-neighbor connectivity. This is achieved by taking advantage of a temporally and spatially multiplexed memory to store the qubit states between processing steps. Concretely, for a characteristic physical gate error rate of $10^{-3}$, a processor cycle time of 1 microsecond, factoring a 2048-bit RSA integer is shown to be possible in 177 days with 3D gauge color codes assuming a threshold of 0.75 % with a processor made with 13436 physical qubits and a memory that can store 28 million spatial modes and 45 temporal modes with 2 hours' storage time. By inserting additional error-correction steps, storage times of 1 second are shown to be sufficient at the cost of increasing the run-time by about 23 %. Shorter run-times (and storage times) are achievable by increasing the number of qubits in the processing unit. We suggest realizing such an architecture using a microwave interface between a processor made with superconducting qubits and a multiplexed memory using the principle of photon echo in solids doped with rare-earth ions.

5 pages, 13 pages of supplementary material

References in corpus (32)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Hybrid quantum circuits: Superconducting circuits interacting with other quantum systems
• Superconducting Qubits: Current State of Play
• Quantum technologies with hybrid systems
• Quantum Networks for Elementary Arithmetic Operations
• Quantum Error Correction for Beginners
• How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
• Roads towards fault-tolerant universal quantum computation
• Quantum Repeaters with Photon Pair Sources and Multi-Mode Memories
• Semiclassical Fourier Transform for Quantum Computation
• Hybrid quantum circuit with a superconducting qubit coupled to a spin ensemble
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Stabilizer Formalism for Operator Quantum Error Correction
• Quantum tensor product structures are observable-induced
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Halving the cost of quantum addition
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Impedance-matched cavity quantum memory
• Anisotropic rare-earth spin ensemble strongly coupled to a superconducting resonator
• Single-shot fault-tolerant quantum error correction
• Classification of topologically protected gates for local stabilizer codes
• Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
• Rare earth spin ensemble magnetically coupled to a superconducting resonator
• Fault-tolerant error correction with the gauge color code
• Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
• Digital-Analog Quantum Simulations with Superconducting Circuits
• The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
• Three-dimensional color code thresholds via statistical-mechanical mapping
• Proposal for a coherent quantum memory for propagating microwave photons
• Towards a spin-ensemble quantum memory for superconducting qubits
• Coupling of an erbium spin ensemble to a superconducting resonator
• Multimode storage of quantum microwave fields in electron spins over 100 ms

Cited by in corpus (29)

• Low-overhead fault-tolerant quantum computing using long-range connectivity
• Enhancing quantum cryptography with quantum dot single-photon sources
• Superconducting cavity qubit with tens of milliseconds single-photon coherence time
• Calibrated decoders for experimental quantum error correction
• Experimental quantum e-commerce
• Nonlocal photonic quantum gates over 7.0 km
• Demonstration of quantum-digital payments
• Large-Scale Simulation of Shor's Quantum Factoring Algorithm
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Hybrid controlled-SUM gate with one superconducting qutrit and one cat-state qutrit and application in hybrid entangled state preparation
• Identification of different types of high-frequency defects in superconducting qubits
• Single-step implementation of a hybrid controlled-NOT gate with one superconducting qubit simultaneously controlling multiple target cat-state qubits
• LDPC-cat codes for low-overhead quantum computing in 2D
• Quantum cryptography beyond key distribution: theory and experiment
• Deploying hybrid quantum-secured infrastructure for applications: When quantum and post-quantum can work together
• Realistic Cost to Execute Practical Quantum Circuits using Direct Clifford+T Lattice Surgery Compilation
• Proposal for a long-lived quantum memory using matter-wave optics with Bose-Einstein condensates in microgravity
• Spin echo silencing using a current-biased frequency-tunable resonator
• Simple realization of a hybrid controlled-controlled-Z gate with photonic control qubits encoded via eigenstates of the photon-number parity operator
• Standalone mobile quantum memory system
• Proposal for transduction between microwave and optical photons using ${}^{167}\mathrm{Er}$-doped yttrium orthosilicate
• Pitfalls of the sublinear QAOA-based factorization algorithm
• Warm Start Adaptive-Bias Quantum Approximate Optimization Algorithm
• Broadband electron paramagnetic resonance spectroscopy of ${}^{167}$Er:${}^7$LiYF${}_4$ at mK temperatures
• CNOT-count optimized quantum circuit of the Shor's algorithm
• Information-theoretically secure quantum timestamping with one-time universal hashing
• Simulation of Shor algorithm for discrete logarithm problems with comprehensive pairs of modulo p and order q
• From Heat Capacity to Coherence in Ultra-Narrow-Linewidth Solid-State Optical Emitters at Sub-Kelvin Temperatures
• Experimental setup for the combined study of spin ensembles and superconducting quantum circuits