{"title":"On-demand photonic Ising machine with simplified Hamiltonian calculation by phase encoding and intensity detection","authors":"Jiayi Ouyang, Yuxuan Liao, Zhiyao Ma, Deyang Kong, Xue Feng, Xiang Zhang, Xiaowen Dong, Kaiyu Cui, Fang Liu, Wei Zhang, Yidong Huang","doi":"10.1038/s42005-024-01658-x","DOIUrl":null,"url":null,"abstract":"The photonic Ising machine is a new paradigm of optical computing that takes advantage of the unique properties of light wave propagation, parallel processing, and low-loss transmission. Thus, the process of solving combinatorial optimization problems can be accelerated through photonic/optoelectronic devices, but implementing photonic Ising machines that can solve arbitrary large-scale Ising problems with fast speed remains challenging. In this work, we have proposed and demonstrated the Phase Encoding and Intensity Detection Ising Annealer (PEIDIA) capable of solving arbitrary Ising problems on demand. The PEIDIA employs the heuristic algorithm and requires only one step of optical linear transformation with simplified Hamiltonian calculation by encoding the Ising spins on the phase term of the optical field and performing intensity detection during the solving process. As a proof of principle, several 20 and 30-spin Ising problems have been solved with high ground state probability (≥0.97/0.85 for the 20/30-spin Ising model). Photonic Ising machines exploit the parallelism and high propagation speed of light to solve combinatorial optimization tasks. The authors propose and demonstrate a photonic Ising machine with a fully reconfigurable optical vector-matrix transformation system and a modified algorithm based on simulated annealing, solving 20 and 30-spin Ising problems with high ground state probability.","PeriodicalId":10540,"journal":{"name":"Communications Physics","volume":null,"pages":null},"PeriodicalIF":5.4000,"publicationDate":"2024-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.nature.com/articles/s42005-024-01658-x.pdf","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Communications Physics","FirstCategoryId":"101","ListUrlMain":"https://www.nature.com/articles/s42005-024-01658-x","RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
The photonic Ising machine is a new paradigm of optical computing that takes advantage of the unique properties of light wave propagation, parallel processing, and low-loss transmission. Thus, the process of solving combinatorial optimization problems can be accelerated through photonic/optoelectronic devices, but implementing photonic Ising machines that can solve arbitrary large-scale Ising problems with fast speed remains challenging. In this work, we have proposed and demonstrated the Phase Encoding and Intensity Detection Ising Annealer (PEIDIA) capable of solving arbitrary Ising problems on demand. The PEIDIA employs the heuristic algorithm and requires only one step of optical linear transformation with simplified Hamiltonian calculation by encoding the Ising spins on the phase term of the optical field and performing intensity detection during the solving process. As a proof of principle, several 20 and 30-spin Ising problems have been solved with high ground state probability (≥0.97/0.85 for the 20/30-spin Ising model). Photonic Ising machines exploit the parallelism and high propagation speed of light to solve combinatorial optimization tasks. The authors propose and demonstrate a photonic Ising machine with a fully reconfigurable optical vector-matrix transformation system and a modified algorithm based on simulated annealing, solving 20 and 30-spin Ising problems with high ground state probability.
期刊介绍:
Communications Physics is an open access journal from Nature Research publishing high-quality research, reviews and commentary in all areas of the physical sciences. Research papers published by the journal represent significant advances bringing new insight to a specialized area of research in physics. We also aim to provide a community forum for issues of importance to all physicists, regardless of sub-discipline.
The scope of the journal covers all areas of experimental, applied, fundamental, and interdisciplinary physical sciences. Primary research published in Communications Physics includes novel experimental results, new techniques or computational methods that may influence the work of others in the sub-discipline. We also consider submissions from adjacent research fields where the central advance of the study is of interest to physicists, for example material sciences, physical chemistry and technologies.