A Boson Sampling Chip for Graph Perfect Matching

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

doi:10.1364/CLEO_QELS.2022.FF2I.6

Conference on Lasers and Electro-Optics
Technical Digest Series (Optica Publishing Group, 2022),
paper FF2I.6
•https://doi.org/10.1364/CLEO_QELS.2022.FF2I.6

A Boson Sampling Chip for Graph Perfect Matching

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

CLEO: QELS_Fundamental Science 2022

San Jose, California United States
15–20 May 2022
ISBN: 978-1-957171-05-0

From the session
Quantum Computation I (FF2I)

Not Accessible

Your library or personal account may give you access

Get PDF
Email
Share
Get Citation
Copy Citation Text
L. Wan, H. Zhu, B. Wang, H. Zhang, L. C. Kwek, and A. Q. Liu, "A Boson Sampling Chip for Graph Perfect Matching," in Conference on Lasers and Electro-Optics, Technical Digest Series (Optica Publishing Group, 2022), paper FF2I.6.

Export Citation
- BibTex
- Endnote (RIS)
- HTML
- Plain Text
Get Video
Citation alert
Save article

Abstract

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.

PDF Article | Presentation Video

More Like This

A Gaussian Boson Sampling for Graph Computation

H. H. Zhu, H. S. Chen, S. Y. Li, T. Chen, H. Cai, L. P. Chin, X. D. Zhang, and A. Q. Liu
FM3A.1 CLEO: Fundamental Science (CLEO:FS) 2023

Experimental demonstration of Gaussian boson sampling with displacement

G.S. Thekkadath, S. Sempere-Llagostera, B.A. Bell, R.B. Patel, M.S. Kim, and I.A. Walmsley
QW4B.6 Quantum 2.0 (QUANTUM) 2022

Gaussian Boson Sampling

Craig S. Hamilton, Regina Kruse, Linda Sansoni, Sonja Barkhofen, Christine Silberhorn, and Igor Jex
FTu1F.2 CLEO: QELS_Fundamental Science (CLEO:FS) 2017

Previous Article Next Article

Presentation Video

Presentation video access is available to:

Optica Publishing Group subscribers
Technical meeting attendees
Optica members who wish to use one of their free downloads. Please download the article first. After downloading, please refresh this page.

Contact your librarian or system administrator
or
Log in to access Optica Member Subscription or free downloads