Presentation
High-Performance Quantum Simulation with Adaptive Circuit Knitting
DescriptionSimulating quantum systems is a promising application for quantum computing. However, quantum computers of sufficient scale and quality to study scientifically interesting systems beyond the limit of classical computers do not yet exist. It will be necessary in the near term to efficiently partition and distribute quantum workloads in an HPC environment. Circuit knitting provides a path to simulating large systems on quantum devices of a limited size by reconstructing observables from smaller sub-circuits, but this reconstruction comes at an exponential cost. We present an adaptive circuit knitting method which finds efficient partitions of quantum circuits by discovering regions of minimal entanglement between subsystems. We apply this method to simulating the dynamics of strongly-disordered quantum spin chains, and show reductions in the cost of circuit knitting of one to two orders of magnitude.