Circuit Folding: Modular and Qubit-Level Workload Management in Quantum-Classical Systems (2412.18705v1)

Abstract: Quantum computing is an emerging technology that offers exponential speedups for certain problems. At the core of quantum-centric supercomputing is advanced middleware that manages the interaction between quantum hardware and classical computing infrastructure. Circuit knitting is a technique that leverages classical computation to offload some of the computational burden from quantum circuits, enabling them to exceed the capacity of current Noisy Intermediate-Scale Quantum (NISQ) devices. This is done by partitioning large circuits into smaller subcircuits, though at the cost of classical reconstruction and increased sampling overhead. Despite significant advancements in reducing the theoretical costs of circuit knitting, efficiently deploying these techniques across a broad range of quantum algorithms remains a challenge. In this work, we propose CiFold, a novel graph-based system that, at the individual qubit's level, identifies and leverages repeated structures within quantum circuits. By folding these repeated modules in parallel, CiFold constructs a meta-graph that guides the partitioning process, optimizing the cutting strategy through the integration of advanced circuit knitting techniques. Our system has been extensively evaluated across various quantum algorithms, achieving up to 799.2\% reduction in quantum resource usage, demonstrating its scalability and substantial performance improvements over state-of-the-art approaches.