A Boson Sampling Chip for Graph Perfect Matching
- Resource Type
- Conference
- Authors
- Wan, Lingxiao; Zhu, Huihui; Wang, Bo; Zhang, Hui; Kwek, Leong Chuan; Liu, Ai Qun
- Source
- 2022 Conference on Lasers and Electro-Optics (CLEO) Lasers and Electro-Optics (CLEO), 2022 Conference on. :1-2 May, 2022
- Subject
- Photonics and Electrooptics
Integrated optics
Lasers and electrooptics
Laser modes
Graph theory
Matrix decomposition
Integrated circuit modeling
Electrooptical waveguides
(130.3120) Integrated optics devices
(270.5585) Quantum information and processing
- Language
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.