2024
DOI: 10.1117/1.ap.6.5.056011
|View full text |Cite
|
Sign up to set email alerts
|

Reconfigurable integrated photonic processor for NP-complete problems

Xiao-Yun Xu,
Tian-Yu Zhang,
Zi-Wei Wang
et al.

Abstract: Nondeterministic-polynomial-time (NP)-complete problems are widely involved in various reallife scenarios but are still intractable in being solved efficiently on conventional computers. It is of great practical significance to construct versatile computing architectures that solve NP-complete problems with computational advantage. Here, we present a reconfigurable integrated photonic processor to efficiently solve a benchmark NP-complete problem, the subset sum problem. We show that in the case of successive … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 45 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?