Lune

ISCA2025Top-tier venue

Accelerating Simulation of Quantum Circuits under Noise via Computational Reuse

Meng Wang, Swamit Tannu, Prashant J. Nair

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 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.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

1 top-tier paper has cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers1

  1. Red-QAOA: Efficient Variational Optimization through Circuit ReductionMeng Wang, Bo Fang, Ang Li, Prashant J. NairASPLOS 2024 · 6 citations

Builds on12

  1. CutQC: using small Quantum computers for large Quantum circuit evaluationsWei Tang, Teague Tomesh, Martin Suchara, Jeffrey Larson et al.ASPLOS 2021 · 159 citations
  2. SupermarQ: A Scalable Quantum Benchmark SuiteTeague Tomesh, Pranav Gokhale, Victory Omole, Gokul Subramanian Ravi et al.HPCA 2022 · 132 citations
  3. SV-sim: scalable PGAS-based state vector simulation of quantum circuitsAng Li, Bo Fang, Christopher E. Granade, Guen Prawiroatmodjo et al.SC 2021 · 47 citations
  4. Density matrix quantum circuit simulation via the BSP machine on modern GPU clustersAng Li, Omer Subasi, Xiu Yang, Sriram KrishnamoorthySC 2020 · 38 citations
  5. Faster Schrödinger-style simulation of quantum circuitsAneeqa Fatima, Igor L. MarkovHPCA 2021 · 25 citations

Related papers

  1. TUSQ: Tracking, Uncomputation, and Sampling for Noisy Quantum SimulationSiddharth Dangwal, Tina Oberoi, Ajay Sailopal, Dhirpal Shah et al.ISCA 2026
  2. Logical abstractions for noisy variational Quantum algorithm simulationYipeng Huang, Steven Holtzen, Todd D. Millstein, Guy Van den Broeck et al.ASPLOS 2021 · 16 citations
  3. Eliminating Redundant Computation in Noisy Quantum Computing SimulationGushu Li, Yufei Ding, Yuan XieDAC 2020 · 12 citations
  4. BQSim: GPU-accelerated Batch Quantum Circuit Simulation using Decision DiagramShui Jiang, Yi-Hua Chung, Chih-Chun Chang, Tsung-Yi Ho et al.ASPLOS 2025 · 9 citations
  5. Q-GPU: A Recipe of Optimizations for Quantum Circuit Simulation Using GPUsYilun Zhao, Yanan Guo, Yuan Yao, Amanda Dumi et al.HPCA 2022 · 17 citations
Dusk over the sea between two cliffs drawn in fine vertical lines