GPU-Accelerated Host-Aware Dead-Measurement Detection in Hybrid Quantum–Classical Programs
Hybrid programs combine a quantum circuit with a classical host program that consumes measurement outcomes. In such programs, an outcome may be syntactically read by the host but semantically non-contributory: changing the outcome cannot change the returned value. Such outcomes obscure gates that are dead only relative to the host semantics, and are therefore invisible to circuit-local optimizers. We present a semantics-aware host-side static analysis that identifies non-contributory measurement outcomes by abstract interpretation, and prove its soundness. We implement the analysis and evaluate it on 24 application-faithful hybrid workloads across quantum chemistry, optimization, quantum machine learning, and quantum finance. Compared with a syntactic liveness baseline, our analysis identifies more than 4x as many non-contributory measurements, and it standalone enables the removal of 37.98 % of total gates on average. Even after the state-of-the-art optimizers like Qiskit, t|ket, and PyZX have already optimized the circuits, our analysis still enables removal of more than 30 % of the post-optimized gates, showing that the host-semantic opportunities exposed by our analysis are not subsumed by circuit-local optimization. To scale our analysis, we further lower host programs to an SSA-style levelized intermediate representation that exposes level-wise parallelism for GPU execution, and implement a CUDA backend. We prove that this lowering preserves the analysis result, and the evaluation shows speedups of up to 6.53x over a sequential baseline as structural parallelism increases.
Cite this item
Chen, Y., Liu, Q., Wang, Y., Mendl, C. B., & Seidl, H. (2026). GPU-Accelerated Host-Aware Dead-Measurement Detection in Hybrid Quantum–Classical Programs. In S. Bardin & A. V. Thakur (Editors), Static Analysis : 33rd International Symposium, SAS 2026, Oakland, CA, USA, October 6–8, 2026, Proceedings. https://doi.org/10.1007/978-3-032-40374-2_19
Click Copy to copy the citation, or select the text manually.
Technical University of Munich
École Polytechnique Fédérale de Lausanne
Technical University of Munich
Technical University of Munich
Technical University of Munich
2026-10-07
Cham
9783032403735
9783032403742
XXII, 604
Lecture Notes in Computer Science
0302-9743
1611-3349
558
581
REVIEWED
EPFL
| Event name | Event acronym | Event place | Event date |
SAS 2026 | Oakland, CA, USA | 2026-10-06 - 2026-10-08 | |