{"id":"arxiv/2610.35119","url":"https://arxiv.org/abs/2610.35119","tags":["quant-ph"],"score":0,"title":"Multinomial shot sampling for quantum circuits","domain":"quant-ph","source":"arxiv","authors":["Ijaz Ahamed Mohammad","Daniel Nagaj","Martin Plesch"],"reviews":0,"subject":"quant-ph","summary":"In classical simulations of quantum circuits, sampling shots (measurement outcomes) from the final state is a routine but costly step. In widely used software, including Qiskit and PennyLane, its cost grows linearly with the number of shots $S$, even when the simulation has already produced the full state vector, because every shot is generated and processed individually. If only the measurement counts are needed, this is unnecessary. The counts can be drawn directly from a multinomial distribution, decomposed into a sequence of conditional binomial draws, each performed in expected constant…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}