{"id":"arxiv/2602.11245","url":"https://arxiv.org/abs/2602.11245","tags":["quant-ph"],"score":0,"title":"Stratified Sampling for Quasi-Probability Decompositions","domain":"quant-ph","source":"arxiv","authors":["Joshua W. Dai","Bálint Koczor"],"reviews":0,"subject":"quant-ph","summary":"Quasi-probability decompositions (QPDs) have proven essential in many quantum algorithms and protocols -- one replaces a ``difficult'' quantum circuit with an ensemble of ``easier'' circuit variants whose weighted outcomes reproduce any target observable. This, however, inevitably yields an increased configuration variance beyond Born-rule shot noise. We develop a broad framework for accounting for and reducing this variance and prove that stratified sampling -- under ideal proportional allocation -- results in an unbiased estimator with a variance that is never worse than naïve sampling…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-11","reactions":{}}