Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Video

Updated: May 10, 2025

Measurement of Quantum Interference in a Silicon Ring Resonator Photon Source
12:19

Measurement of Quantum Interference in a Silicon Ring Resonator Photon Source

Published on: April 4, 2017

8.3K

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

Pingyu Zhu1, Qilin Zheng1, Kun Wang1

  • 1Institute for Quantum Information & State Key Laboratory of High Performance Computing, College of Computer Science and Technology, National University of Defense Technology, Changsha, China.

Nature Communications
|April 22, 2025
PubMed
Summary

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

FOLFOX-HAIC plus regorafenib for the treatment of unresectable colorectal liver metastases refractory to first and second-line systemic chemotherapy.

BMC cancer·2026
Same author

Effect of Electric Field on Internal Heat-Flow Characteristics During Evaporation of a Sessile Droplet.

Micromachines·2026
Same author

[Codon usage bias and phylogenetic analysis of chloroplast genomes of 60 <i>Lilium</i> species].

Sheng wu gong cheng xue bao = Chinese journal of biotechnology·2026
Same author

Naturally Elevated Fe and Mn Degrade Groundwater Quality in Changfa Town, Hailun City, Songnen Plain: A Preliminary Hydrogeochemical and Health Risk Assessment.

Toxics·2026
Same author

Integrated Proteomic Profiling of Whole-Cell and Multi-Post-Translational Modifications Unveils Regulatory Networks in Macrophage Inflammatory Responses.

Journal of proteome research·2026
Same author

Cascade Nanozyme-Catalyzed Tophi Dissolution and ROS Scavenging for Anti-Inflammatory Therapy in Gouty Arthritis.

Small (Weinheim an der Bergstrasse, Germany)·2026

This study introduces a photonic perfect matching solver using photon frequency and multi-photon counting. The system achieves over 90% fidelity and enhances classical algorithms for NP-complete problems.

Area of Science:

  • Quantum computing
  • Graph theory
  • Photonics

Background:

  • Computing the number of perfect matchings in graphs is a computationally challenging #P-complete problem.
  • Classical algorithms struggle with the complexity of these graph problems.

Purpose of the Study:

  • To develop and implement a novel photonic perfect matching solver.
  • To leverage photon frequency dimensions for enhanced computational capabilities.
  • To explore the system's potential in solving other complex computational problems.

Main Methods:

  • Utilized frequency grouping and multi-photon counting techniques.
  • Employed a broadband photon-pair source from a silicon quantum chip.
  • Configured graphs up to sixteen vertices and estimated perfect matchings for subgraphs up to six vertices.

More Related Videos

Characterization of SiN Integrated Optical Phased Arrays on a Wafer-Scale Test Station
05:57

Characterization of SiN Integrated Optical Phased Arrays on a Wafer-Scale Test Station

Published on: April 1, 2020

7.9K
Generation and Coherent Control of Pulsed Quantum Frequency Combs
06:42

Generation and Coherent Control of Pulsed Quantum Frequency Combs

Published on: June 8, 2018

8.9K

Related Experiment Videos

Last Updated: May 10, 2025

Measurement of Quantum Interference in a Silicon Ring Resonator Photon Source
12:19

Measurement of Quantum Interference in a Silicon Ring Resonator Photon Source

Published on: April 4, 2017

8.3K
Characterization of SiN Integrated Optical Phased Arrays on a Wafer-Scale Test Station
05:57

Characterization of SiN Integrated Optical Phased Arrays on a Wafer-Scale Test Station

Published on: April 1, 2020

7.9K
Generation and Coherent Control of Pulsed Quantum Frequency Combs
06:42

Generation and Coherent Control of Pulsed Quantum Frequency Combs

Published on: June 8, 2018

8.9K

Main Results:

  • Achieved experimental fidelities exceeding 90% for all tested graphs.
  • Demonstrated the photonic system's ability to enhance classical stochastic algorithms.
  • Successfully applied the system to problems like Boolean satisfiability and densest subgraph.

Conclusions:

  • The developed photonic solver offers a promising, experimentally simple approach for perfect matching problems.
  • The system is scalable and adaptable for various graph sizes by regulating frequency-correlated photon pairs.
  • This work opens new avenues for photonic solutions to complex computational challenges.