Lune

DAC2020Top-tier venue

Massively Parallel Approximate Simulation of Hard Quantum Circuits

Igor L. Markov, Aneeqa Fatima, Sergei V. Isakov, Sergio Boixo

Abstract

As quantum computers grow more capable, simulating them on conventional hardware becomes more challenging yet more attractive since this helps in design and verification. Some quantum algorithms and circuits are amenable to surprisingly efficient simulation, and this makes hard-to-simulate computations particularly valuable. For such circuits, we develop accurate massively-parallel simulation with dramatic speedups over earlier methods on 42- and 45-qubit circuits. We propose two ways to trade circuit fidelity for computational speedups, so as to match the error rate of any quantum computer. Using Google Cloud, we simulate approximate sampling from the output of a circuit with 7 × 8 qubits and depth 42 with fidelity 0.5% at an estimated cost of $35K.

Ask Lune

Know where this paper stands in minutes, not an afternoon.

Lune can read the top-tier papers that cite it and the ones closest to it, and tells you what it claims, what came after and where it falls short, each point 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

its abstract · 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. 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

Related papers

  1. Faster Schrödinger-style simulation of quantum circuitsAneeqa Fatima, Igor L. MarkovHPCA 2021 · 25 citations
  2. Bit-Slicing the Hilbert Space: Scaling Up Accurate Quantum Circuit SimulationYuan-Hung Tsai, Jie-Hong R. Jiang, Chiao-Shan JhangDAC 2021 · 29 citations
  3. Logical abstractions for noisy variational Quantum algorithm simulationYipeng Huang, Steven Holtzen, Todd D. Millstein, Guy Van den Broeck et al.ASPLOS 2021 · 16 citations
  4. UniQ: A Unified Programming Model for Efficient Quantum Circuit SimulationChen Zhang, Haojie Wang, Zixuan Ma, Lei Xie et al.SC 2022 · 11 citations
  5. Atlas: Hierarchical Partitioning for Quantum Circuit Simulation on GPUsMingkuan Xu, Shiyi Cao, Xupeng Miao, Umut A. Acar et al.SC 2024 · 9 citations
Dusk over the sea between two cliffs drawn in fine vertical lines