Masoud Mohseni,Artur Scherer,K. Grace Johnson,Oded Wertheim,Matthew Otten,Navid Anjum Aadit,Kirk M. Bresniker,Kerem Y. Camsari,Barbara Chapman,Soumitra Chatterjee,Gebremedhin A. Dagnew,Aniello Esposito,Farah Fahim,Marco Fiorentino,Abdullah Khalid,Xiangzhou Kong,Bohdan Kulchytskyy,Ruoyu Li,P. Aaron Lott,Igor L. Markov,Robert F. McDermott,Giacomo Pedretti,Archit Gajjar,Allyson Silva,John Sorebo,Panagiotis Spentzouris,Ziv Steiner,Boyan Torosov,Davide Venturelli,Robert J. Visser,Zak Webb,Xin Zhan,Yonatan Cohen,Pooya Ronagh,Alan Ho,Raymond G. Beausoleil,John M. Martinis

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 and proof-of-principle error-correction on a single logical qubit. Nevertheless, despite significant progress and excitement, the path toward a full-stack scalable technology is largely unknown. There are significant outstanding quantum hardware, fabrication, software architecture, and algorithmic challenges that are either unresolved or overlooked. These issues could seriously undermine the arrival of utility-scale quantum computers for the foreseeable future. Here, we provide a comprehensive review of these scaling challenges. We show how the road to scaling could be paved by adopting existing semiconductor technology to build much higher-quality qubits, employing system engineering approaches, and performing distributed quantum computation within heterogeneous high-performance computing infrastructures. These opportunities for research and development could unlock certain promising applications, in particular, efficient quantum simulation/learning of quantum data generated by natural or engineered quantum systems. To estimate the true cost of such promises, we provide a detailed resource and sensitivity analysis for classically hard quantum chemistry calculations 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. Furthermore, we argue that, to tackle industry-scale classical optimization and machine learning problems in a cost-effective manner, distributed quantum-assisted probabilistic computing with custom-designed accelerators should be considered as a complementary path toward scalability.

Error Characteristics of Fiber Distributed Data Interface (FDDI)

Massively Parallel Quantum Computer Simulator, Eleven Years Later.

Towards Quantum Computational Mechanics

Chemistry Beyond Exact Solutions on a Quantum-Centric Supercomputer

How to Build a Quantum Supercomputer: Scaling Challenges and Opportunities

Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques

Atomistic simulation of low-dimensional nanostructures toward extreme-scale supercomputing

Software-Hardware Co-Optimization for Computational Chemistry on Superconducting Quantum Processors

GPU-accelerated simulations of quantum annealing and the quantum approximate optimization algorithm

Optimized Quantum Simulation Algorithms for Scalar Quantum Field Theories

0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit

Fault-tolerant resource estimation using graph-state compilation on a modular superconducting architecture

Establishing the Quantum Supremacy Frontier with a 281 Pflop/s Simulation

Large-Scale Simulation of Quantum Computational Chemistry on a New Sunway Supercomputer

Benchmarking Quantum Computer Simulation Software Packages: State Vector Simulators

$2^{1296}$ Exponentially Complex Quantum Many-Body Simulation via Scalable Deep Learning Method

Queen: A quick, scalable, and comprehensive quantum circuit simulation for supercomputing

Resource-Efficient Quantum Simulation of Lattice Gauge Theories in Arbitrary Dimensions: Solving for Gauss' Law and Fermion Elimination

Towards practical and massively parallel quantum computing emulation for quantum chemistry

Computational supremacy in quantum simulation