Large-scale coherent Ising machine based on optoelectronic parametric oscillator

Qizhuang Cen; Hao Ding; Tengfei Hao; Shanhong Guan; Zhiqiang Qin; Jiaming Lyu; Wei Li; Ninghua Zhu; Kun Xu; Yitang Dai; Ming Li

doi:10.1038/s41377-022-01013-1

Go to Nature Website

Your Location：

Home >

Browse articles >

Large-scale coherent Ising machine based on optoelectronic parametric oscillator

Original Articles

- Large-scale coherent Ising machine based on optoelectronic parametric oscillator
- Large-scale coherent Ising machine based on optoelectronic parametric oscillator
- LSA 2022年11卷第12期页码：2972-2981
- Affiliations：
  
  1.State Key Laboratory on Integrated Optoelectronics, Institute of Semiconductors, Chinese Academy of Sciences, Beijing, China
  2.School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing, China
  3.Center of Materials Science and Optoelectronics Engineering, University of Chinese Academy of Sciences, Beijing, China
  4.State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing, China
  5.School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai, China
  6.Peng Cheng Laboratory, Shenzhen, China
- Author bio：
  
  Yitang Dai (ytdai@bupt.edu.cn)
  Ming Li (ml@semi.ac.cn)
- Funds：
- DOI：10.1038/s41377-022-01013-1
  中图分类号：
- 纸质出版日期：2022-12-31，
  
  网络出版日期：2022-11-25，
  
  收稿日期：2022-05-07，
  
  修回日期：2022-10-08，
  
  录用日期：2022-10-11
- Accepted：
Scan QR Code
Large-scale coherent Ising machine based on optoelectronic parametric oscillator[J]. LSA, 2022,11(12):2972-2981.

Cen, Q. Z. et al. Large-scale coherent Ising machine based on optoelectronic parametric oscillator. Light: Science & Applications, 11, 2972-2981 (2022).
Large-scale coherent Ising machine based on optoelectronic parametric oscillator[J]. LSA, 2022,11(12):2972-2981. DOI： 10.1038/s41377-022-01013-1.

Cen, Q. Z. et al. Large-scale coherent Ising machine based on optoelectronic parametric oscillator. Light: Science & Applications, 11, 2972-2981 (2022). DOI： 10.1038/s41377-022-01013-1.

摘要

Abstract

Ising machines based on analog systems have the potential to accelerate the solution of ubiquitous combinatorial optimization problems. Although some artificial spins to support large-scale Ising machines have been reported

e.g.

superconducting qubits in quantum annealers and short optical pulses in coherent Ising machines

the spin stability is fragile due to the ultra-low equivalent temperature or optical phase sensitivity. In this paper

we propose to use short microwave pulses generated from an optoelectronic parametric oscillator as the spins to implement a large-scale Ising machine with high stability. The proposed machine supports 25

600 spins and can operate continuously and stably for hours. Moreover

the proposed Ising machine is highly compatible with high-speed electronic devices for programmability

paving a low-cost

accurate

and easy-to-implement way toward solving real-world optimization problems.

关键词

Keywords

references

D. B. Kitchen , 等 . Docking and scoring in virtual screening for drug discovery: methods and applications . Nat. Rev. Drug Discov. , 2004 . 3 935 -949 . DOI:10.1038/nrd1549http://doi.org/10.1038/nrd1549.

E. M. Gordon , M. A. Gallop , D. V. Patel . Strategy and tactics in combinatorial organic synthesis. Applications to drug discovery . Acc. Chem. Res. , 1996 . 29 144 -154 . DOI:10.1021/ar950170uhttp://doi.org/10.1021/ar950170u.

S. Van Hoesel , R. Müller . Optimization in electronic markets: examples in combinatorial auctions . Netnomics , 2001 . 3 23 -33 . DOI:10.1023/A:1009940607600http://doi.org/10.1023/A:1009940607600.

F. Neukart , 等 . Traffic flow optimization using a quantum annealer . Front. ICT , 2017 . 4 29 DOI:10.3389/fict.2017.00029http://doi.org/10.3389/fict.2017.00029.

Bojnordi, M. N. & Ipek, E. Memristive Boltzmann machine: a hardware accelerator for combinatorial optimization and deep learning. Proceedings of 2016 IEEE International Symposium on High Performance Computer Architecture. Barcelona, Spain: IEEE, 2016.

S. Kirkpatrick , C. D. Gelatt , M. P. Vecchi . Optimization by simulated annealing . Science , 1983 . 220 671 -680 . DOI:10.1126/science.220.4598.671http://doi.org/10.1126/science.220.4598.671.

C. H. Papadimitriou , K. Steiglitz . Combinatorial Optimization: Algorithms and Complexity. , :New York Dover , 1998 .

D. S. Hochba . Approximation algorithms for NP-hard problems . ACM SIGACT N. , 1997 . 28 40 -52 . DOI:10.1145/261342.571216http://doi.org/10.1145/261342.571216.

M. X. Goemans , D. P. Williamson . Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming . J. ACM , 1995 . 42 1115 -1145 . DOI:10.1145/227683.227684http://doi.org/10.1145/227683.227684.

M. M. Waldrop . The chips are down for Moore's law . Nature , 2016 . 530 144 -147 . DOI:10.1038/530144ahttp://doi.org/10.1038/530144a.

A. Lucas . Ising formulations of many NP problems . Front. Phys. , 2014 . 2 5 .

K. Kim , 等 . Quantum simulation of frustrated Ising spins with trapped ions . Nature , 2010 . 465 590 -593 . DOI:10.1038/nature09071http://doi.org/10.1038/nature09071.

C. D. Bruzewicz , 等 . Trapped-ion quantum computing: progress and challenges . Appl. Phys. Rev. , 2019 . 6 021314 DOI:10.1063/1.5088164http://doi.org/10.1063/1.5088164.

M. W. Johnson , 等 . Quantum annealing with manufactured spins . Nature , 2011 . 473 194 -198 . DOI:10.1038/nature10012http://doi.org/10.1038/nature10012.

Russell, J. D-wave previews next-gen platform; debuts Pegasus topology; targets 5000 qubits (2019). https://www.hpcwire.com/2019/02/27/d-wave-previews-next-gen-platform-debuts-pegasus-topology-targets-5000-qubits/https://www.hpcwire.com/2019/02/27/d-wave-previews-next-gen-platform-debuts-pegasus-topology-targets-5000-qubits/.

A. Mott , 等 . Solving a Higgs optimization problem with quantum annealing for machine learning . Nature , 2017 . 550 375 -379 . DOI:10.1038/nature24047http://doi.org/10.1038/nature24047.

R. Ayanzadeh , 等 . Multi-qubit correction for quantum annealers . Sci. Rep. , 2021 . 11 16119 DOI:10.1038/s41598-021-95482-whttp://doi.org/10.1038/s41598-021-95482-w.

L. M. Adleman . Molecular computation of solutions to combinatorial problems . Science , 1994 . 266 1021 -1024 . DOI:10.1126/science.7973651http://doi.org/10.1126/science.7973651.

S. Y. Guo , 等 . A molecular computing approach to solving optimization problems via programmable microdroplet arrays . Matter , 2021 . 4 1107 -1124 . DOI:10.1016/j.matt.2021.03.002http://doi.org/10.1016/j.matt.2021.03.002.

Z. Wang , 等 . Coherent Ising machine based on degenerate optical parametric oscillators . Phys. Rev. A , 2013 . 88 063853 DOI:10.1103/PhysRevA.88.063853http://doi.org/10.1103/PhysRevA.88.063853.

A. Marandi , 等 . Network of time-multiplexed optical parametric oscillators as a coherent Ising machine . Nat. Photonics , 2014 . 8 937 -942 . DOI:10.1038/nphoton.2014.249http://doi.org/10.1038/nphoton.2014.249.

T. Inagaki , 等 . Large-scale Ising spin network based on degenerate optical parametric oscillators . Nat. Photonics , 2016 . 10 415 -419 . DOI:10.1038/nphoton.2016.68http://doi.org/10.1038/nphoton.2016.68.

H. Takesue , T. Inagaki . 10 GHz clock time-multiplexed degenerate optical parametric oscillators for a photonic Ising spin network . Opt. Lett. , 2016 . 41 4273 -4276 . DOI:10.1364/OL.41.004273http://doi.org/10.1364/OL.41.004273.

T. Honjo , 等 . 100, 000-spin coherent Ising machine . Sci. Adv. , 2021 . 7 eabh0952 DOI:10.1126/sciadv.abh0952http://doi.org/10.1126/sciadv.abh0952.

Y. Okawachi , 等 . Demonstration of chip-based coupled degenerate optical parametric oscillators for realizing a nanophotonic spin-glass . Nat. Commun. , 2020 . 11 4119 DOI:10.1038/s41467-020-17919-6http://doi.org/10.1038/s41467-020-17919-6.

N. Tezak , 等 . Integrated coherent Ising machines based on self-phase modulation in microring resonators . IEEE J. Sel. Top. Quantum Electron. , 2020 . 26 5900115 .

D. Pierangeli , G. Marcucci , C. Conti . Large-scale photonic Ising machine by spatial light modulation . Phys. Rev. Lett. , 2019 . 122 213902 DOI:10.1103/PhysRevLett.122.213902http://doi.org/10.1103/PhysRevLett.122.213902.

M. Oltean . Solving the Hamiltonian path problem with a light-based computer . Nat. Comput. , 2008 . 7 57 -70 . DOI:10.1007/s11047-007-9042-zhttp://doi.org/10.1007/s11047-007-9042-z.

S. Utsunomiya , K. Takata , Y. Yamamoto . Mapping of Ising models onto injection-locked laser systems . Opt. Express , 2011 . 19 18091 -18108 . DOI:10.1364/OE.19.018091http://doi.org/10.1364/OE.19.018091.

P. L. McMahon , 等 . A fully programmable 100-spin coherent Ising machine with all-to-all connections . Science , 2016 . 354 614 -617 . DOI:10.1126/science.aah5178http://doi.org/10.1126/science.aah5178.

Y. Yamamoto , 等 . Coherent Ising machines—optical neural networks operating at the quantum limit . npj Quantum Inf. , 2017 . 3 49 DOI:10.1038/s41534-017-0048-9http://doi.org/10.1038/s41534-017-0048-9.

R. Hamerly , 等 . Experimental investigation of performance differences between coherent Ising machines and a quantum annealer . Sci. Adv. , 2019 . 5 eaau0823 DOI:10.1126/sciadv.aau0823http://doi.org/10.1126/sciadv.aau0823.

T. Inagaki , 等 . A coherent Ising machine for 2000-node optimization problems . Science , 2016 . 354 603 -606 . DOI:10.1126/science.aah4243http://doi.org/10.1126/science.aah4243.

F. Böhm , G. Verschaffelt , G. Van der Sande . A poor man's coherent Ising machine based on opto-electronic feedback systems for solving optimization problems. . Nat. Commun. , 2019 . 10 3538 DOI:10.1038/s41467-019-11484-3http://doi.org/10.1038/s41467-019-11484-3.

Wang, T. S. & Roychowdhury, J. OIM: oscillator-based Ising machines for solving combinatorial optimisation problems. Proceedings of the 18th International Conference on Unconventional Computation and Natural Computation. Tokyo, Japan: Springer, 2019, 232-256.

F. X. Cai , 等 . Power-efficient combinatorial optimization using intrinsic noise in memristor Hopfield neural networks . Nat. Electron. , 2020 . 3 409 -418 . DOI:10.1038/s41928-020-0436-6http://doi.org/10.1038/s41928-020-0436-6.

J. Chou , 等 . Analog coupled oscillator based weighted Ising machine . Sci. Rep. , 2019 . 9 14786 DOI:10.1038/s41598-019-49699-5http://doi.org/10.1038/s41598-019-49699-5.

M. R. Mahmoodi , M. Prezioso , D. B. Strukov . Versatile stochastic dot product circuits based on nonvolatile memories for high performance neurocomputing and neurooptimization . Nat. Commun. , 2019 . 10 5113 DOI:10.1038/s41467-019-13103-7http://doi.org/10.1038/s41467-019-13103-7.

S. K. Vadlamani , T. P. Xiao , E. Yablonovitch . Physics successfully implements Lagrange multiplier optimization . Proc. Natl Acad. Sci. USA , 2020 . 117 26639 -26650 . DOI:10.1073/pnas.2015192117http://doi.org/10.1073/pnas.2015192117.

T. F. Hao , 等 . Optoelectronic parametric oscillator . Light Sci. Appl. , 2020 . 9 102 DOI:10.1038/s41377-020-0337-5http://doi.org/10.1038/s41377-020-0337-5.

R. Hamerly , 等 . Topological defect formation in 1D and 2D spin chains realized by network of optical parametric oscillators . Int. J. Mod. Phys. B , 2016 . 30 1630014 DOI:10.1142/S0217979216300140http://doi.org/10.1142/S0217979216300140.

F. Böhm , 等 . Understanding dynamics of coherent Ising machines through simulation of large-scale 2D Ising models . Nat. Commun. , 2018 . 9 5020 DOI:10.1038/s41467-018-07328-1http://doi.org/10.1038/s41467-018-07328-1.

F. Böhm , 等 . Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity . Commun. Phys. , 2021 . 4 149 DOI:10.1038/s42005-021-00655-8http://doi.org/10.1038/s42005-021-00655-8.

T. Leleu , 等 . Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity . Phys. Rev. Lett. , 2019 . 122 040607 DOI:10.1103/PhysRevLett.122.040607http://doi.org/10.1103/PhysRevLett.122.040607.

S. Kako , 等 . Coherent Ising machines with error correction feedback . Adv. Quantum Technol. , 2020 . 3 2000045 DOI:10.1002/qute.202000045http://doi.org/10.1002/qute.202000045.

H. L. Zhou , 等 . Photonic matrix multiplication lights up photonic accelerator and beyond . Light Sci. Appl. , 2022 . 11 30 DOI:10.1038/s41377-022-00717-8http://doi.org/10.1038/s41377-022-00717-8.

E. C. Levy , M. Horowitz , C. R. Menyuk . Modeling optoelectronic oscillators . J. Optical Soc. Am. B , 2009 . 26 148 -159 . DOI:10.1364/JOSAB.26.000148http://doi.org/10.1364/JOSAB.26.000148.

M. Asadi-Zeydabadi . Bessel function and damped simple harmonic motion . J. Appl. Math. Phys. , 2014 . 2 26 -34. .

M. C. Strinati , 等 . Can nonlinear parametric oscillators solve random Ising models? . Phys. Rev. Lett. , 2021 . 126 143901 DOI:10.1103/PhysRevLett.126.143901http://doi.org/10.1103/PhysRevLett.126.143901.

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Light | 光电振荡器高效求解组合优化问题

暂无数据