Accelerating Simulation of Quantum Circuits under Noise via Computational Reuse
Meng Wang, Swamit Tannu, Prashant J. Nair
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.
arXiv:2203.13892•Proceedings - International Symposium on Computer Architecture/Proceedings•Jun 20, 2025•5 citations