{"id":"arxiv/2603.20029","url":"https://arxiv.org/abs/2603.20029","tags":["quant-ph"],"score":0,"title":"Variance reduction methods in the estimation of Pauli sums","domain":"quant-ph","source":"arxiv","authors":["Søren Fuglede Jørgensen","Rafael Emilio Barfknecht","Patrick Ettenhuber","Nikolaj Thomas Zinner"],"reviews":0,"subject":"quant-ph","summary":"Accurately estimating expectation values of quantum observables with as few measurements as possible is crucial to many quantum computing applications. We introduce a framework that covers many of existing measurement strategies and introduce heuristics that can be used to enhance randomized schemes, including those based on Pauli grouping with inverse probability weighting and variants of the classical shadow algorithm. We show how to maximize information gain from such schemes, while carefully optimizing the distribution of possible measurements, and show that simple grouping algorithms…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-20","reactions":{}}