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
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper2
相关 Paper
- TUSQ: Tracking, Uncomputation, and Sampling for Noisy Quantum SimulationSiddharth Dangwal, Tina Oberoi, Ajay Sailopal, Dhirpal Shah 等ISCA 2026
- Eliminating Redundant Computation in Noisy Quantum Computing SimulationGushu Li, Yufei Ding, Yuan XieDAC 2020 · 被引用 12 次
- Accelerating Simulation of Quantum Circuits under Noise via Computational ReuseMeng Wang, Swamit Tannu, Prashant J. NairISCA 2025 · 被引用 5 次
- Massively Parallel Approximate Simulation of Hard Quantum CircuitsIgor L. Markov, Aneeqa Fatima, Sergei V. Isakov, Sergio BoixoDAC 2020 · 被引用 15 次
- SW_Qsim: a minimize-memory quantum simulator with high-performance on a new Sunway supercomputerFang Li, Xin Liu, Yong Liu, Pengpeng Zhao 等SC 2021 · 被引用 13 次
