Abstract:Over the past decade, research in quantum computing has tended to fall into one of two camps: near-term intermediate scale quantum (NISQ) and fault-tolerant quantum computing (FTQC). Yet, a growing body of work has been investigating how to use quantum computers in transition between these two eras. This envisions operating with tens of thousands to millions of physical qubits, able to support fault-tolerant protocols, though operating close to the fault-tolerant threshold. Two challenges emerge from this picture: how to model the performance of devices that are continually improving and how to design algorithms to make the most use of these devices? In this work we develop a model for the performance of early fault-tolerant quantum computing (EFTQC) architectures and use this model to elucidate the regimes in which algorithms suited to such architectures are advantageous. As a concrete example, we show that, for the canonical task of phase estimation, in a regime of moderate scalability and using just over one million physical qubits, the ``reach'' of the quantum computer can be extended (compared to the standard approach) from 90-qubit instances to over 130-qubit instances using a simple early fault-tolerant quantum algorithm, which reduces the number of operations per circuit by a factor of 100 and increases the number of circuit repetitions by a factor of 10,000. This clarifies the role that such algorithms might play in the era of limited-scalability quantum computing.

Fault Models in Superconducting quantum circuits

Diagnosis of single faults in quantum circuits

Resolving the positions of defects in superconducting quantum bits

Probabilistic model of fault detection in quantum circuits

Simulating chemistry efficiently on fault-tolerant quantum computers

Data-driven fault model development for superconducting logic

Quantum fault tolerance technology based on superconducting quantum systems

Integrated Tool Set for Control, Calibration, and Characterization of Quantum Devices Applied to Superconducting Qubits

Fault-tolerance in qudit circuit design

Resource-optimized fault-tolerant simulation of the Fermi-Hubbard model and high-temperature superconductor models

Superconducting processor design optimization for quantum error correction performance

Early Fault-Tolerant Quantum Computing

Unifying flavors of fault tolerance with the ZX calculus

Fault-Tolerant Logical Gates in the IBM Quantum Experience

Realization of high-fidelity and robust geometric gates with time-optimal control technique in superconducting quantum circuit

On Modeling Faults in FinFET Logic Circuits

Designing fault-tolerant circuits using detector error models

Tailoring Fault-Tolerance to Quantum Algorithms

Quantum computer error structure probed by quantum error correction syndrome measurements

Quantum Computation with Universal Error Mitigation on a Superconducting Quantum Processor