Limitations in quantum computing from resource constraints

Abstract

Fault-tolerant schemes can use error correction to make a quantum computation arbitrarily ac- curate, provided that errors per physical component are smaller than a certain threshold and in- dependent of the computer size. However in current experiments, physical resource limitations like energy, volume or available bandwidth induce error rates that typically grow as the computer grows. Taking into account these constraints, we show that the amount of error correction can be opti- mized, leading to a maximum attainable computational accuracy. We find this maximum for generic situations where noise is scale-dependent. By inverting the logic, we provide experimenters with a tool to finding the minimum resources required to run an algorithm with a given computational accuracy. When combined with a full-stack quantum computing model, this provides the basis for energetic estimates of future large-scale quantum computers.

9 pages + Appendices; 6 figures. Improved presentation in the updated version, with a new discussion on crosstalk

References in corpus (10)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Surface codes: Towards practical large-scale quantum computation
• Fault-tolerant quantum computation against biased noise
• Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
• An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation
• Quantum accuracy threshold for concatenated distance-3 codes
• Fault-tolerant quantum computation versus Gaussian noise
• Decoherence by Correlated Noise and Quantum Error Correction
• Surface Code Threshold in the Presence of Correlated Errors
• Hamiltonian Formulation of Quantum Error Correction and Correlated Noise: The Effects Of Syndrome Extraction in the Long Time Limit

Cited by in corpus (21)

• Quantum technologies need a Quantum Energy Initiative
• Early Fault-Tolerant Quantum Computing
• Is quantum computing green? An estimate for an energy-efficiency quantum advantage
• Thermally driven quantum refrigerator autonomously resets superconducting qubit
• Optimizing resource efficiencies for scalable full-stack quantum computers
• Thermodynamic Computing via Autonomous Quantum Thermal Machines
• Cooperative quantum information erasure
• Modeling the Performance of Early Fault-Tolerant Quantum Algorithms
• On proving the robustness of algorithms for early fault-tolerant quantum computers
• Diagnostics of quantum-gate coherences via end-point-measurement statistics
• Variational quantum computing for quantum simulation: principles, implementations, and challenges
• Efficient ground-state energy estimation and certification on early fault-tolerant quantum computers
• Neural network accelerator for quantum control
• Constant Depth Code Deformations in the Parity Architecture
• The resource cost of large scale quantum computing
• Third law of thermodynamics and the scaling of quantum computers
• Limits of Fault-Tolerance on Resource-Constrained Quantum Circuits for Classical Problems
• Thermodynamic Constraints on Information Transmission in Quantum Ensembles
• Introducing UNIQuE: The Unconventional Noiseless Intermediate Quantum Emulator
• Modified Multiple Sequence Alignment Algorithm on Quantum Annealers (MAQ)
• Exploring the Accuracy of Interferometric Quantum Measurements under Conservation Laws