用于任意图完美匹配的高斯玻色采样

计算完美匹配数（即图顶点唯一且完全配对的数目）是一个著名且应用广泛的图论难题。我们基于高斯玻色采样与图论之间的关系，提出一种估计无向图完美匹配数的方法。在每个输出模式测量到零或一个光子的概率与邻接矩阵的 hafnian 直接相关，从而与图的完美匹配数相关。我们给出了将图邻接矩阵编码为高斯态的方案，并展示了提高采样成功概率的策略。利用我们的方法，高斯玻色采样装置相比经典计算机可显著更快地并以更低能耗估计完美匹配数。