A Boson Sampling Chip for Graph Perfect Matching

Lingxiao Wan, Huihui Zhu, Bo Wang, Hui Zhang, Leong Chuan Kwek, Ai Qun Liu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review


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.

Original languageEnglish
Title of host publicationCLEO
Subtitle of host publicationQELS_Fundamental Science, QELS 2022
PublisherOptica Publishing Group (formerly OSA)
ISBN (Electronic)9781557528209
Publication statusPublished - May 2022
Externally publishedYes
EventCLEO: QELS_Fundamental Science, QELS 2022 - San Jose, United States
Duration: 15 May 202220 May 2022

Publication series

NameOptics InfoBase Conference Papers


ConferenceCLEO: QELS_Fundamental Science, QELS 2022
Country/TerritoryUnited States
CitySan Jose

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Mechanics of Materials


Dive into the research topics of 'A Boson Sampling Chip for Graph Perfect Matching'. Together they form a unique fingerprint.

Cite this