Quantum computing (QC) is a new paradigm offering the potential of exponential speedups over classical computing for certain computational problems. Each additional qubit doubles the size of the computational state space available to a QC algorithm. This exponential scaling underlies QC's power, but today's Noisy Intermediate-Scale Quantum (NISQ) devices face significant engineering challenges in scalability. The set of quantum circuits that can be reliably run on NISQ devices is limited by their noisy operations and low qubit counts. This paper introduces CutQC, a scalable hybrid computing approach that combines classical computers and quantum computers to enable evaluation of quantum circuits that cannot be run on classical or quantum computers alone. CutQC cuts large quantum circuits into smaller subcircuits, allowing them to be executed on smaller quantum devices. Classical postprocessing can then reconstruct the output of the original circuit. This approach offers significant runtime speedup compared with the only viable current alternative--purely classical simulations--and demonstrates evaluation of quantum circuits that are larger than the limit of QC or classical simulation. Furthermore, in real-system runs, CutQC achieves much higher quantum circuit evaluation fidelity using small prototype quantum computers than the state-of-the-art large NISQ devices achieve. Overall, this hybrid approach allows users to leverage classical and quantum computing resources to evaluate quantum programs far beyond the reach of either one alone.

Main idea

“We develop the first end-to-end hybrid approach that automatically locates efficient cut positions to cut a large quantum circuit into smaller subcircuits that are each independently executed by using quantum devices with fewer qubits”

CutQC is a circuit cutting technique (along with some other fancy tools) that can automatically locate the optimal place to cut a circuit, as well as (somewhat) efficiently reconstruct the probability distribution using what’s called in the paper “Dynamic Definition” query algorithm.

Results

“CutQC offers an average of 60X to 8600X runtime speedup over classical simulation alternatives for different benchmarks”

The overall fidelities of the cut-and-reconstructed distributions are significantly improved as compared to running the full circuits on a 20-qubit IBM machine (figure 11) except the approcimate quantum fourier transform where the cut-and-reconstructed is worse than the full run.