TY - GEN
T1 - A Boson Sampling Chip for Graph Perfect Matching
AU - Wan, Lingxiao
AU - Zhu, Huihui
AU - Wang, Bo
AU - Zhang, Hui
AU - Kwek, Leong Chuan
AU - Liu, Ai Qun
N1 - Funding Information:
Figure 2 is the measurement results of perfect matching. The x-axis is the allowed 15 combinations of 4-photon clicks from {0, 1, 2, 3} to {2, 3, 4, 5} and the y axis is the normalized count rate. The similarity of the distributions is defined as F = |Dexp⃗ · Dthe⃗|/|Dexp⃗| · |Dthe⃗| with an average value of F¯ = 0.9304. Dashed horizontal lines are y = 0.5, y = 2 and y = 6 to separate the data into four groups {0, 1, 4, 9}, which maps to the perfect matching number of {0, 1, 2, 3}. Under this criteria, an accuracy of 83% is achieved for this simple graph. 4. Summary In conclusion, we use a GBS chip to simulate the perfect matching numbers with different connections of graphs. A quantum photonic chip is designed, fabricated and demonstrated with tunable squeeze parameters and reconfigurable linear optical circuits. The graph parameter is mapped to the GBS model and the perfect matching numbers of the sub-graphs are simulated with an accuracy of 83% and a distribution similarity of 0.9304. 5. Acknowledgment This work was supported by the Singapore Ministry of Education (MOE) Tier 3 grant (MOE2017-T3-1-001), the Singapore National Research Foundation (NRF) National Natural Science Foundation of China (NSFC) joint grant (NRF2017NRF-NSFC002-014).
Publisher Copyright:
© Optica Publishing Group 2022, © 2022 The Author(s)
PY - 2022/5
Y1 - 2022/5
N2 - We map the perfect matching problem in graph theory to a reconfigurable GBS model with the connection of the Hafnian of a matrix. We configure the linear optical circuit and squeeze parameter of the GBS model according to the decomposed unitary matrix and diagonal matrix of the graph's adjacency matrix. The perfect matching numbers can be directly acquired from the 4-photon coincidence counts with a distribution similarity of 0.9304.
AB - We map the perfect matching problem in graph theory to a reconfigurable GBS model with the connection of the Hafnian of a matrix. We configure the linear optical circuit and squeeze parameter of the GBS model according to the decomposed unitary matrix and diagonal matrix of the graph's adjacency matrix. The perfect matching numbers can be directly acquired from the 4-photon coincidence counts with a distribution similarity of 0.9304.
UR - http://www.scopus.com/inward/record.url?scp=85136790065&partnerID=8YFLogxK
M3 - Conference article published in proceeding or book
AN - SCOPUS:85136790065
T3 - Optics InfoBase Conference Papers
BT - CLEO
PB - Optica Publishing Group (formerly OSA)
T2 - CLEO: QELS_Fundamental Science, QELS 2022
Y2 - 15 May 2022 through 20 May 2022
ER -