arrow
返回

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 *
张新亮 封面图
张新亮 (Xinliang Zhang)
DOI:10.1021/acsphotonics.3c01164delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
optical computing
subsetsum problem
siliconphotonic circuits
microring resonator

期刊

ACS Photonics 封面图
ACS Photonics
IF:
6.7
论文数:
5.6K
被引数:
2.5W

机构

暂无机构信息
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
A small microring array that performs large complex-valued matrix-vector multiplication
err2022-04-28
err40
errOAAI
errCheng, Junwei; Zhao, Yuhe; Zhang, Wenkai; Zhou, Hailong; Huang, Dongmei; Zhu, Qing; Guo, Yuhao; Xu, Bo; Dong, Jianji; Zhang, Xinliang
err分享
err收藏
What is dynamic programming?
err2004-07-01
err108
PREAI
errEddy, SR
err分享
err收藏
Anderson localization of entangled photons in an integrated quantum walk
err2013-03-03
err438
PREAI
errCrespi, Andrea; Osellame, Roberto; Ramponi, Roberta; Giovannetti, Vittorio; Fazio, Rosario; Sansoni, Linda; De Nicola, Francesco; Sciarrino, Fabio; Mataloni, Paolo
err分享
err收藏
Stroke Unit Fall Prevention: An Interdisciplinary, Data-Driven Approach
err2006-01-01
err0
PREAI
errGrace B. Campbell; Terry P. Breisinger; Linda Meyers
err分享
err收藏
Quantum transport simulations in a programmable nanophotonic processor
err2017-06-19
err415
PREAI
errHarris, Nicholas C.; Steinbrecher, Gregory R.; Prabhu, Mihika; Lahini, Yoav; Mower, Jacob; Bunandar, Darius; Chen, Changchen; Wong, Franco N. C.; Baehr-Jones, Tom; Hochberg, Michael; Lloyd, Seth; Englund, Dirk
err分享
err收藏
Self-calibrating microring synapse with dual-wavelength synchronization具有双波长同步的自校准微环突触
err2023-02-01
err15
PREAI
errCheng, Junwei; He, Zhenming; Guo, Yuhao; Wu, Bo; Zhou, Hailong; Chen, Teyan; Wu, Yixin; Xu, Wenwei; Dong, Jianji; Zhang, Xinliang
err分享
err收藏
学者 查看更多内容