Jiayi Ouyang , Shengping Liu , Ziyue Yang , Wei Wang , Xue Feng , Yongzhuo Li , Yidong Huang
{"title":"16-channel photonic solver for optimization problems on a silicon chip","authors":"Jiayi Ouyang , Shengping Liu , Ziyue Yang , Wei Wang , Xue Feng , Yongzhuo Li , Yidong Huang","doi":"10.1016/j.chip.2024.100117","DOIUrl":null,"url":null,"abstract":"<div><div>A programmable photonic solver for quadratic unconstrained binary optimization (QUBO) problems is demonstrated with a hybrid optoelectronic scheme, which consists of a photonic chip and an electronic driving board. The photonic chip is employed to perform the optical vector-matrix multiplication (OVMM) to calculate the cost function of the QUBO problem, while the electronic processor runs the heuristic algorithm to search for the optimal solution. Due to the parallel and low-latency propagation of lightwaves, the calculation of the cost function can be accelerated. The photonic chip was fabricated on the silicon on insulator (SOI) substrate and integrated 16 high-speed electro-optic modulators, 88 thermo-optic phase shifters, and 16 balanced photodetectors. The computing speed of the photonic chip is 1.66 TFLOP/s. As a proof of principle, two randomly generated 16-dimensional QUBO problems are solved with high successful probabilities. These results present the potential of fast-solving optimization problems with integrated photonic systems.</div></div>","PeriodicalId":100244,"journal":{"name":"Chip","volume":"4 1","pages":"Article 100117"},"PeriodicalIF":0.0000,"publicationDate":"2024-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Chip","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2709472324000352","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
A programmable photonic solver for quadratic unconstrained binary optimization (QUBO) problems is demonstrated with a hybrid optoelectronic scheme, which consists of a photonic chip and an electronic driving board. The photonic chip is employed to perform the optical vector-matrix multiplication (OVMM) to calculate the cost function of the QUBO problem, while the electronic processor runs the heuristic algorithm to search for the optimal solution. Due to the parallel and low-latency propagation of lightwaves, the calculation of the cost function can be accelerated. The photonic chip was fabricated on the silicon on insulator (SOI) substrate and integrated 16 high-speed electro-optic modulators, 88 thermo-optic phase shifters, and 16 balanced photodetectors. The computing speed of the photonic chip is 1.66 TFLOP/s. As a proof of principle, two randomly generated 16-dimensional QUBO problems are solved with high successful probabilities. These results present the potential of fast-solving optimization problems with integrated photonic systems.