AI & ML
Live Noise Fingerprints for Quantum Program Analysis
arXiv cs.SE0 views
arXiv:2611.19143v2 Announce Type: replace Abstract: Quantum programs are probabilistic in nature, and noisy execution due to current imperfect hardware further complicates their analysis. In this paper, we study abstract semantics for analysing quantum programs under these conditions. We introduce noise fingerprints, compact descriptions of the observable effects of noise relative to a finite interface of input states and output measurements. We use them to define our abstract domain with respect to the concrete noise-related behaviour. We relate the concrete and abstract domains through a probabilistic Galois connection, extending the Galois-connection framework to distribution-valued interpretations. We study the resulting abstraction in terms of observational soundness, conciseness, efficiency, and ability to adapt to changing noise. We show that polynomial-size interfaces yield exponentially smaller fingerprints than full noise models while preserving the chosen observations, and that fingerprint distance characterises the largest observational discrepancy over the chosen interface. Further, we develop ChanShadow, which reuses noise fingerprints of commonly used short program fragments to analyse noisy execution of whole programs and provides a uniform finite-sample error bound. We construct working examples showing how fingerprints support program analysis. We evaluate fingerprint precision, representation cost, measurement requirements, and behaviour under noise drift. On a synthetic benchmark, fingerprints retain $(99 \pm 1)\%$ of the noise strength information of a full noise model. On simulated noise drift, reusing earlier measurements reduces the number of fresh measurement rounds needed to reach an error tolerance of $0.10$ by a factor of $2.3$ at $95\%$ confidence and by a factor of $27$ under the median-error criterion.
Source:https://arxiv.org/abs/2611.19143PreviousBiomedical Knowledge Composition: A Software Engineering PerspectiveNextPrior Knowledge or Search? A Study of LLM Agents in Hardware-Aware Code Optimization
Related posts
gpt-5 and o3 shut down December 11: a find-and-replace would rewrite 274 table rows
0dev.to TypeScript
Exporting App Store reviews from every country in Node.js: 6 things the RSS feed doesn't tell you
0dev.to JavaScript
What Does a Harness Buy? Tokens, Mostly
0arXiv cs.SE
Prior Knowledge or Search? A Study of LLM Agents in Hardware-Aware Code Optimization
0arXiv cs.SE
Biomedical Knowledge Composition: A Software Engineering Perspective
0arXiv cs.SE
MicroAssert: Microarchitecture-Aware Structured Assertion Generation for CPU Verification
0arXiv cs.SE