SC2025Top-tier venue
Augmenting Simulated Noisy Quantum Data Collection by Orders of Magnitude Using Pre-Trajectory Sampling with Batched Execution
Taylor Lee Patti, Thien Nguyen, Justin Gage Lietz, Alex McCaskey, Brucek Khailany
Abstract
Classically simulating quantum systems is challenging, as even noiseless ๐-qubit quantum states scale as 2 ๐ . The complexity of noisy quantum systems is even greater, requiring 2 ๐ ร2 ๐ -dimensional density matrices. Various approximations reduce density matrix overhead, including quantum trajectory-based methods, which instead use an ensemble of ๐ โช 2 ๐ noisy states. While this method is dramatically more efficient, current implementations use unoptimized sampling, redundant state preparation, and single-shot data collection. In this manuscript, we present the Pre-Trajectory Sampling technique, increasing the efficiency and utility of trajectory simulations by tailoring error types, batching sampling without redundant computation, and collecting error information. We demonstrate the effectiveness of our method with both a mature statevector simulation of a 35-qubit quantum error-correction code and a preliminary tensor network simulation of 85 qubits, yielding speedups of up to 10 6 x and 16x, as well as generating massive datasets of one trillion and one million shots, respectively.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext bab52144-74da-4dce-9032-2f3314d7ad72Builds on2
Related papers
- TUSQ: Tracking, Uncomputation, and Sampling for Noisy Quantum SimulationSiddharth Dangwal, Tina Oberoi, Ajay Sailopal, Dhirpal Shah et al.ISCA 2026
- Eliminating Redundant Computation in Noisy Quantum Computing SimulationGushu Li, Yufei Ding, Yuan XieDAC 2020 ยท 12 citations
- Accelerating Simulation of Quantum Circuits under Noise via Computational ReuseMeng Wang, Swamit Tannu, Prashant J. NairISCA 2025 ยท 5 citations
- Massively Parallel Approximate Simulation of Hard Quantum CircuitsIgor L. Markov, Aneeqa Fatima, Sergei V. Isakov, Sergio BoixoDAC 2020 ยท 15 citations
- SW_Qsim: a minimize-memory quantum simulator with high-performance on a new Sunway supercomputerFang Li, Xin Liu, Yong Liu, Pengpeng Zhao et al.SC 2021 ยท 13 citations
