Speeding up the classical simulation of Gaussian boson sampling with limited connectivity

Tian-Yu Yang, Xiang-Bin Wang

Gaussian Boson sampling (GBS) plays a crucially important role in demonstrating quantum advantage. As a major imperfection, the limited connectivity of the linear optical network w…