Performance of Gaussian Boson Sampling on Planted Bipartite Clique Detection

Yu-Zhen Janice Chen, Laurent Massoulié, Don Towsley

We investigate whether Gaussian Boson Sampling (GBS) can provide a computational advantage for solving the planted biclique problem, which is a graph problem widely believed to be…