{"id":"arxiv/2606.01922","url":"https://arxiv.org/abs/2606.01922","tags":["quant-ph"],"score":0,"title":"Half the Interference, Most of the Answer: Approximate Quantum Simulation via Path-Sum Pruning","domain":"quant-ph","source":"arxiv","authors":["Sinan Pehlivanoglu","Srinivasan Iyengar","Amr Sabry"],"reviews":0,"subject":"quant-ph","summary":"Classical simulation of quantum circuits is expensive for two distinct reasons. The obvious one is state-space size: an n-qubit system requires exponentially many amplitudes. The less obvious one is interference: useful output distributions emerge only after many computational histories have been coherently combined at common endpoints, and this aggregation step is itself a substantial source of cost. We introduce statistical interference sampling, a framework that makes this second bottleneck explicit by treating endpoint interference as a separately schedulable computation. Using the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}