{"id":"arxiv/2609.35447","url":"https://arxiv.org/abs/2609.35447","tags":["quant-ph"],"score":0,"title":"Efficient classical algorithm for estimating linear statistics of Boson Sampling","domain":"quant-ph","source":"arxiv","authors":["Benoit Seron","Hugo Thomas","Eduardo Araujo","Alex Arkhipov","Changhun Oh","Leonardo Novo"],"reviews":0,"subject":"quant-ph","summary":"Boson Sampling is a prominent candidate for the demonstration of quantum computational advantage but it remains unclear whether a large-scale boson sampler can find useful computational applications. The challenge is that to use a boson sampler to estimate, for example, a physical observable, it is necessary to coarse grain the outcome distribution, owing to the exponential size of the outcome space and the anti-concentration properties of the Boson Sampling distribution. In this work, we analyse the complexity of a specific type of coarse-graining of Boson Sampling distributions based on…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}