Tracking Affine Subspace with Gaussian Elimination for Adaptive Quantum Circuit Simulation
ACM Transactions on Quantum Computing · 31.12.2026 · 7 (4) · 1-22
DOI: 10.1145/3815191 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Quantum Computing, online erschienen am 10.08.2026. Verfasst von Kisung Jin und 2 weiteren Autor:innen. Die Arbeit nennt 50 Literaturangaben. Gefördert von: Institute for Information and Communications Technology Promotion.
Abstract (Originalsprache)
Simulating quantum circuits on classical computers is challenging because conventional state-vector simulators are required to track \(2^N\) amplitudes, a resource-intensive process. While sparse simulators that exploit state-support sparsity—where only a small subset of computational basis states carry nonzero amplitudes—offer highly efficient alternatives, they lose their advantage for circuits that generate dense quantum states. To address this, we propose an adaptive simulation technique that dynamically predicts state sparsity through a rapid pre-simulation assessment. Employing a novel application, Gaussian elimination on linear constraints, the proposed approach efficiently tracks an affine subspace of the state space to estimate the number of non-zero amplitudes without complex calculations. We emphasize that our technique specifically targets state-support sparsity rather than gate-level or unitary-matrix sparsity. Overall, this approach enables the system to select between full-state and sparse-state simulations, significantly improving speed and memory efficiency for sparse circuits as well as preserving dense-circuit performance.
Förderung
- Institute for Information and Communications Technology Promotion
Zitieren
APA
Jin, K., On, J., & Cha, G. (2026). Tracking Affine Subspace with Gaussian Elimination for Adaptive Quantum Circuit Simulation. ACM Transactions on Quantum Computing, 7(4), 1-22. https://doi.org/10.1145/3815191
Vancouver
Jin K, On J, Cha G. Tracking Affine Subspace with Gaussian Elimination for Adaptive Quantum Circuit Simulation. ACM Transactions on Quantum Computing. 2026;7(4):1-22. doi:10.1145/3815191
BibTeX
@article{Jin2026,
author = {Jin, Kisung and On, Jinho and Cha, Gyuil},
title = {Tracking Affine Subspace with Gaussian Elimination for Adaptive Quantum Circuit Simulation},
journal = {ACM Transactions on Quantum Computing},
year = {2026},
volume = {7},
number = {4},
pages = {1--22},
doi = {10.1145/3815191}
}
EUVIMED