Fig. 3: Experimental results for calculating the number of perfect matchings of subgraphs.
From: Solving perfect matchings by frequency-grouped multi-photon events using a silicon chip

a–c The channel groups of a sparse six-vertex graphs (a) and the transmission setting of WSS, which result in the four-photon distribution (c), recording 1584 four-fold counts. A six-vertex (d), an eight-vertex (e), and a ten-vertex (f) graph, which are constructed in the experiment. Experimental (green) and theoretical (orange) four-photon distributions (g–i) in one hour, for the graphs in (a–c), respectively. There are 3909, 6919 and 7419 four-fold counts recorded, respectively. j An eight-vertex configured in the experiment. k The six-photon distribution in 18 hours for the graph in (j), with 1042 six-fold counts recorded in total. The error bars (±1σ) are estimated from Poissonian photon statistics.