Accelerating Simulation of Quantum Circuits under Noise via Computational Reuse

Abstract

To realize the full potential of quantum computers, we must mitigate qubit errors by developing noise-aware algorithms, compilers, and architectures. Thus, simulating quantum programs on high-performance computing (HPC) systems with different noise models is a de facto tool researchers use. Unfortunately, noisy simulators iteratively execute a similar circuit for thousands of trials, thereby incurring significant performance overheads. To address this, we propose a noisy simulation technique called Tree-Based Quantum Circuit Simulation (TQSim). TQSim exploits the reusability of intermediate results during the noisy simulation, reducing computation. TQSim dynamically partitions a circuit into several subcircuits. It then reuses the intermediate results from these subcircuits during computation. Compared to a noisy Qulacs-based baseline simulator, TQSim achieves a speedup of up to 3.89x for noisy simulations. TQSim is designed to be efficient with multi-node setups while also maintaining tight fidelity bounds.

Accepted for publication in the Proceedings of the 52nd Annual International Symposium on Computer Architecture (ISCA '25). Manuscript length: 15 pages

References in corpus (17)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Efficient classical simulation of slightly entangled quantum computations
• Quantum computational advantage using photons
• Validating quantum computers using randomized model circuits
• QAOA for Max-Cut requires hundreds of qubits for quantum speed-up
• Qulacs: a fast and versatile quantum circuit simulator for research purpose
• Simulation of quantum circuits by low-rank stabilizer decompositions
• QuEST and High Performance Simulation of Quantum Computers
• Quantum computing with Qiskit
• CutQC: Using Small Quantum Computers for Large Quantum Circuit Evaluations
• Full-State Quantum Circuit Simulation by Using Data Compression
• High Performance Emulation of Quantum Circuits
• QAOAKit: A Toolkit for Reproducible Study, Application, and Verification of the QAOA
• Fast Simulation of High-Depth QAOA Circuits
• Noise gates for decoherent quantum circuits
• Qoncord: A Multi-Device Job Scheduling Framework for Variational Quantum Algorithms
• Red-QAOA: Efficient Variational Optimization through Circuit Reduction