Accelerating Simulation of Quantum Circuits under Noise via Computational Reuse

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 highperformance 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) 1 . 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 Qulacsbased baseline simulator, TQSim achieves a speedup of up to 3.89× for noisy simulations. TQSim is designed to be efficient with multinode setups while also maintaining tight fidelity bounds.