Gaussian boson sampling is a quantum computing concept based on drawing samples from a multimode nonclassical Gaussian state using photon-number resolving detectors. It was initially posed as a near-term approach to achieve quantum advantage, and several applications have been proposed since, including the calculation of graph features. For the first time, we use a time-bin encoded interferometer to implement Gaussian boson sampling experimentally and extract samples to enhance the search for dense subgraphs in a graph. Our results indicate an improvement over classical methods for subgraphs of sizes three and four in a graph containing ten nodes. In addition, we numerically explore the role of imperfections in the optical circuit and on the performance of the algorithm.

中文翻译：

---

使用 Time-Bin 编码的高斯玻色子采样装置实验性地寻找密集子图

高斯玻色子采样是一种基于使用光子数分辨探测器从多模非经典高斯状态中抽取样本的量子计算概念。它最初是作为实现量子优势的近期方法提出的，此后已经提出了一些应用，包括图形特征的计算。我们第一次使用时间bin编码干涉仪通过实验实现高斯玻色子采样并提取样本以增强对图中密集子图的搜索。我们的结果表明，在包含 10 个节点的图中，对于大小为 3 和 4 的子图的经典方法有所改进。此外，我们在数值上探讨了缺陷在光路中的作用以及对算法性能的影响。