Lune

HPCA2021Top-tier venue

Faster Schrödinger-style simulation of quantum circuits

Aneeqa Fatima, Igor L. Markov

Abstract

Recent demonstrations of superconducting quantum computers by Google and IBM and trapped-ion computers from IonQ fueled new research in quantum algorithms, compilation into quantum circuits, and empirical algorithmics. While online access to quantum hardware remains too limited to meet the demand, simulating quantum circuits on conventional computers satisfies many needs. We advance Schrödinger-style simulation of quantum circuits that is useful standalone and as a building block in layered simulation algorithms, both cases are illustrated in our results. Our algorithmic contributions show how to simulate multiple quantum gates at once, how to avoid floating-point multiplies, how to best use data-level and thread-level parallelism as well as CPU cache, and how to leverage these optimizations by reordering circuit gates. While not described previously, these techniques implemented by us supported published high-performance distributed simulations up to 64 qubits. To show additional impact, we benchmark our simulator against Microsoft, IBM and Google simulators on hard circuits from Google.

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.

4 top-tier papers have 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

  • BQSim: GPU-accelerated Batch Quantum Circuit Simulation using Decision Diagram cites Q-GPU: A Recipe of Optimizations for Quantum Circuit Simulation Using GPUs
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers4

  1. QuantumNAS: Noise-Adaptive Search for Robust Quantum CircuitsHanrui Wang, Yongshan Ding, Jiaqi Gu, Yujun Lin et al.HPCA 2022 · 199 citations
  2. 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
  3. 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
  4. Accelerating Simulation of Quantum Circuits under Noise via Computational ReuseMeng Wang, Swamit Tannu, Prashant J. NairISCA 2025 · 5 citations

Related papers

  1. Atlas: Hierarchical Partitioning for Quantum Circuit Simulation on GPUsMingkuan Xu, Shiyi Cao, Xupeng Miao, Umut A. Acar et al.SC 2024 · 9 citations
  2. Massively Parallel Approximate Simulation of Hard Quantum CircuitsIgor L. Markov, Aneeqa Fatima, Sergei V. Isakov, Sergio BoixoDAC 2020 · 15 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. Advancing Full-Stack Acceleration for SchröDinger-Style Quantum SimulationShuang Liang, Yuncheng Lu, Ce Guo, Paul H. J. Kelly et al.HPCA 2026 · 1 citation
  5. 2QAN: a quantum compiler for 2-local qubit hamiltonian simulation algorithmsLingling Lao, Dan E. BrowneISCA 2022 · 37 citations
Dusk over the sea between two cliffs drawn in fine vertical lines