Solving perfect matchings by frequency-grouped multi-photon events using a silicon chip

Apr 22, 2025·
Pingyu Zhu
,
Qilin Zheng
Kun WANG
Kun WANG
,
Miaomiao Yu
,
Gongyu Xia
,
Jiacheng Liu
,
Yong Liu
,
Zhihong Zhu
,
Ping Xu
· 0 min read
Abstract
We propose and demonstrate a photonic perfect-matching solver that combines frequency grouping with multi-photon counting. Using a broadband photon-pair source on a silicon chip and a wavelength-selective switch, the experiment configures graphs up to sixteen vertices and estimates perfect matchings of subgraphs up to six vertices with fidelities above 90%.
Type
Publication
Nature Communications 16 (1), 3670
publication research
Photonic Quantum Computing Perfect Matchings Integrated Photonics
Kun WANG
Authors
Kun WANG
Associate Researcher

I am an Associate Researcher and Outstanding Young Talent in the College of Computer Science and Technology, National University of Defense Technology (NUDT).

My research develops practical foundations for reliable and scalable quantum information processing. I work across photonic quantum computing, quantum characterization, verification and validation, distributed quantum estimation, and quantum information theory.

Before joining NUDT, I was a Senior Researcher at the Institute for Quantum Computing, Baidu Research, from 2020 to 2023. I led the development of the Quantum Error Processing (QEP) toolkit for characterizing, mitigating, and correcting errors in quantum devices through software. I received the Shenzhen Industrial Development and Innovation Talent Award in 2023.

Previously, I was a postdoc at the Shenzhen Institute for Quantum Science and Engineering (SIQSE), Southern University of Science and Technology, where I worked with Prof. Masahito Hayashi.