arXiv:2511.16558 · v3

Simulating Gaussian boson sampling on graphs in polynomial time

首次提交 2025-11-21 01:11

版本更新 2026-11-07 01:21

雷达观测 2026-11-09 13:22

摘要

We show that a distribution related to Gaussian Boson Sampling (GBS) on graphs can be sampled classically in polynomial time. Graphical applications of GBS typically sample from this distribution, and thus quantum algorithms do not provide exponential speedup for these applications. We also show that another distribution related to Boson sampling can be sampled classically in polynomial time.

作者备注：12 pages, 2 figures, accepted to Quantum