{"id":"arxiv/2610.15210","url":"https://arxiv.org/abs/2610.15210","tags":["quant-ph","hep-lat","nucl-th"],"score":0,"title":"Signal-to-noise problems in fault-tolerant quantum computation","domain":"quant-ph","source":"arxiv","authors":["Hyunwoo Oh"],"reviews":0,"subject":"quant-ph","summary":"Quantum computation offers a promising alternative to classical Monte Carlo methods by naturally avoiding sign problems through unitary evolution. A common misconception follows from this: because quantum simulation sidesteps the sign problem, it is often assumed to be an essentially perfect substitute for classical sampling. This is false---quantum measurements are intrinsically stochastic, and estimating observables often requires a number of samples that grows exponentially with system size, time separation, or inverse temperature, exactly as in the classical signal-to-noise problem. In…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-10","reactions":{}}