arrow
Return

Programmable Photonic Solver for Computationally Complex Problems

delete2023-11-08
delete5
PRE
AI
X
Xueyi Jiang
B
Bo Wu
J
Junwei Cheng
J
Jing Xu
H
Hailong Zhou
J
Jianji Dong *
C
Cheng‐Wei Qiu *
X
Xinliang Zhang
DOI:10.1021/acsphotonics.3c01164delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Computationally complex problems such as the subset sum problem (SSP) are difficult to solve on the electronic computer when the problem size scales up. Optical computing enables the acceleration of complex problems due to its low latency and multiple free degrees of parallelism. Here, we thoroughly exploit the programmability in silicon photonic circuits and construct a programmable microring resonator mesh to implement the solution of two types of computationally complex problems: the SSP and stochastic process simulation. We experimentally accomplish the solving of multiple different sets, which shows the great versatility and scalability of the SSP solver. The knapsack problems are also demonstrated as an example of practical optimization problems derived from SSP. Besides, two-state discrete time stochastic processes are also experimentally accomplished with our solver chip. Our proposed photonic solver shows the potential application of optical NP-complete problem-solving and quantum computing.
Keywords:
optical computing
subsetsum problem
siliconphotonic circuits
microring resonator

Journal

ACS Photonics cover
ACS Photonics
IF:
6.7
Papers:
5.6K
Citations:
2.5W

Organization

No organization information available