{"id":"arxiv/2608.24008","url":"https://arxiv.org/abs/2608.24008","tags":["quant-ph"],"score":0,"title":"Threshold and Parity BosonSampling in the Linear-Mode Regime","domain":"quant-ph","source":"arxiv","authors":["Byeongseon Go","Hyunseok Jeong","Changhun Oh"],"reviews":0,"subject":"quant-ph","summary":"BosonSampling is among the most prominent candidates for demonstrating quantum advantage. However, while the hardness of BosonSampling relies on photon-number-resolving detection, many experimentally relevant settings and applications instead use binary readout based on threshold or parity measurements, whose computational complexity has not yet been rigorously characterized. In this work, we investigate the computational complexity of BosonSampling with threshold and parity measurements in the linear-mode regime, where the number of modes scales linearly with the number of photons and is…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-25","reactions":{}}