Stratified Sampling for Quasi-Probability Decompositions
Joshua W. Dai, Bálint Koczor · 2026
Read Stratified Sampling for Quasi-Probability Decompositions by Joshua W. Dai, Bálint Koczor (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-11245.txt.
Description
Quantum circuits that are hard to run can be swapped for easier variants, at a price in variance. Joshua W. Dai and Bálint Koczor develop a frame for accounting for and cutting that variance in quasi-probability decompositions. Their key tool is stratified sampling under proportional sharing.
They prove the stratified estimator stays unbiased and never fares worse than naive sampling, except in degenerate cases. A classic moving program enables stratification on arbitrary product-form decompositions. Simulations of error cancellation and angle interpolation show constant-factor variance cuts, with large gains in an oracle model and modest savings in the single-shot regime. The method cuts sampling cost without extra quantum resources.
Catalog record
| CREATOR | Joshua W. Dai, Bálint Koczor |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 126 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-11245