{"id":"arxiv/2601.18232","url":"https://arxiv.org/abs/2601.18232","tags":["cs.IT","math.CO","quant-ph"],"score":0,"title":"Complex-Valued-Matrix Permanents: SPA-based Approximations and Double-Cover Analysis","domain":"cs.IT","source":"arxiv","authors":["Junda Zhou","Pascal O. Vontobel"],"reviews":0,"subject":"cs.IT","summary":"Approximating the permanent of a complex-valued matrix is a fundamental problem with applications in Boson sampling and probabilistic inference. In this paper, we extend factor-graph-based methods for approximating the permanent of non-negative-real-valued matrices that are based on running the sum-product algorithm (SPA) on standard normal factor graphs, to factor-graph-based methods for approximating the permanent of complex-valued matrices that are based on running the SPA on double-edge normal factor graphs. On the algorithmic side, we investigate the behavior of the SPA, in particular…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-26","reactions":{}}