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

CREATORJoshua W. Dai, Bálint Koczor
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE126 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-11245

Browse the full library · About the Tower of Babel