返回
Programmable Photonic Solver for Computationally Complex Problems
DOI:10.1021/acsphotonics.3c01164.png)
摘要
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
期刊
IF:
6.7
论文数:
5.6K
被引数:
2.5W
机构
暂无机构信息
引用论文
The cathodic behavior of microwave-treated manganese dioxide in lithium nonaqueous cells微波处理的二氧化锰在非水锂电池中的阴极行为

