{"id":"arxiv/2608.02075","url":"https://arxiv.org/abs/2608.02075","tags":["quant-ph"],"score":0,"title":"Efficient re-sampling in quasi-probability decompositions","domain":"quant-ph","source":"arxiv","authors":["Sara Santos","Stefan Woerner","Vincenzo Savona","Julien Gacon"],"reviews":0,"subject":"quant-ph","summary":"Near-term quantum devices are limited by noise and hardware constraints, motivating algorithmic approaches that trade circuit complexity for increased sampling overhead. Quasi-probability decompositions (QPDs), for example, allow replacing non-local operations by multiple circuits with local operations, but the associated sampling overhead generally scales exponentially and limits their practicality. In this work, we introduce a reweighting strategy for QPDs for circuits with the same variational structure across parameter settings, reusing samples and thereby reducing the sampling overhead.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}