{"id":"arxiv/2609.38882","url":"https://arxiv.org/abs/2609.38882","tags":["quant-ph"],"score":0,"title":"Classical Algorithms for Function Computation in Gaussian Boson Sampling","domain":"quant-ph","source":"arxiv","authors":["Ruoting Dou","Hao Zhan","Shengjun Wu","Lijian Zhang","Penghui Yao"],"reviews":0,"subject":"quant-ph","summary":"Gaussian boson sampling (GBS) seeks quantum advantage by sampling photon-number patterns generated with squeezed inputs and passive linear optics. Many proposed GBS applications instead target function computation by applying functions to mode-resolved photon-number outcomes---a natural form of experimental postprocessing that produces classical outputs. Sampling hardness alone, however, does not determine the complexity of these tasks. By analyzing the irreducible decomposition of fixed-photon-number operator spaces, we prove that the expectation value of every such function in the average…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}