How to Build a Quantum Supercomputer: Scaling from Hundreds to Millions of Qubits

TL;DR

This paper reviews the challenges and solutions for scaling quantum computers from hundreds to millions of qubits, emphasizing hardware, software, and system integration for practical, large-scale quantum computing.

Contribution

It provides a comprehensive analysis of scaling challenges, resource estimates for large applications, and proposes high-performance architectures for industry-scale quantum tasks.

Findings

Surface-code error correction resource analysis

Potential for order-of-magnitude performance improvements

Design of custom accelerators for quantum-probabilistic computing

Abstract

In the span of four decades, quantum computation has evolved from an intellectual curiosity to a potentially realizable technology. Today, small-scale demonstrations have become possible for quantum algorithmic primitives on hundreds of physical qubits. Nevertheless, there are significant outstanding challenges in quantum hardware, fabrication, software architecture, and algorithms on the path towards a full-stack scalable quantum computing technology. Here, we provide a comprehensive review of these scaling challenges. We show how to facilitate scaling by adopting existing semiconductor technology to build much higher-quality qubits, employing systems engineering approaches, and performing distributed heterogeneous quantum-classical computing. We provide a detailed resource and sensitivity analysis for quantum applications on surface-code error-corrected quantum computers given current, target, and desired hardware specifications based on superconducting qubits, accounting for a realistic distribution of errors. We provide comprehensive resource estimates for several utility-scale applications including quantum chemistry calculations, catalyst design, NMR spectroscopy, and Fermi-Hubbard simulation. We show that orders of magnitude enhancement in performance could be obtained by a combination of hardware improvements and tight quantum-HPC integration. Furthermore, we introduce high-performance architectures for quantum-probabilistic computing with custom-designed accelerators to tackle today's industry-scale classical optimization, machine learning, and quantum simulation tasks in a cost-effective manner.