论文标题
实验性地发现使用时态编码的高斯玻色子采样装置的密集子图
Experimentally finding dense subgraphs using a time-bin encoded Gaussian boson sampling device
论文作者
论文摘要
高斯玻色子采样（GBS）是一种量子计算概念，该概念基于使用光子空分解析探测器从多模非高斯状态的绘制样品。最初，它是一种旨在实现量子优势的近期方法，但此后一直提出了几种应用，例如计算图特征或分子振动光谱等。我们第一次使用时键编码的干涉仪实验实现GB并提取样品以增强图中的密集子图的搜索。我们的结果表明，在包含十个节点的图中，大小和四个大小的子图的经典方法的改进。此外，我们从数值上探讨了瑕疵在光学电路和算法性能中的作用。
Gaussian Boson Sampling (GBS) 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 aiming to achieve quantum advantage, but several applications have been proposed ever since, such as the calculation of graph features or molecular vibronic spectra, among others. For the first time, we use a time-bin encoded interferometer to implement GBS 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.
