Photonic Hopfield neural network for the Ising problem

被引:7
|
作者
Fan, Zeyang [1 ]
Lin, Junmin [1 ]
Dai, Jian [1 ]
Zhang, Tian [1 ]
Xu, Kun [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Informat Photon & Opt Commun, Beijing 100876, Peoples R China
基金
中国国家自然科学基金;
关键词
DESIGN; OPTIMIZATION; MACHINE; SYSTEMS;
D O I
10.1364/OE.491554
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
The Ising problem, a vital combinatorial optimization problem in various fields, is hard to solve by traditional Von Neumann computing architecture on a large scale. Thus, lots of application-specific physical architectures are reported, including quantum-based, electronics based, and optical-based platforms. A Hopfield neural network combined with a simulated annealing algorithm is considered one of the effective approaches but is still limited by large resource consumption. Here, we propose to accelerate the Hopfield network on a photonic integrated circuit composed of the arrays of Mach-Zehnder interferometer. Our proposed Photonic Hopfield Neural Network (PHNN), utilizing the massively parallel operations and integrated circuit with ultrafast iteration rate, converges to a stable ground state solution with high probability. The average success probabilities for the MaxCut problem with a problem size of 100 and the Spin-glass problem with a problem size of 60 can both reach more than 80%. Moreover, our proposed architecture is inherently robust to the noise induced by the imperfect characteristics of components on chip.
引用
收藏
页码:21340 / 21350
页数:11
相关论文
共 50 条
  • [31] RELAXATION BY THE HOPFIELD NEURAL NETWORK
    YU, SS
    TSAI, WH
    PATTERN RECOGNITION, 1992, 25 (02) : 197 - 209
  • [32] Optimizing satellite broadcast scheduling problem using the competitive Hopfield neural network
    Shen, Yu-Ju
    Wang, Ming-Shi
    2007 WIRELESS TELECOMMUNICATIONS SYMPOSIUM, 2007, : 188 - 193
  • [33] Traditional heuristic versus Hopfield neural network approaches to a car sequencing problem
    Smith, K
    Palaniswami, M
    Krishnamoorthy, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (02) : 300 - 316
  • [34] The Hopfield-Tank neural network applied to the mobile agent planning problem
    Lin, Cha-Hwa
    Wang, Jin-Fu
    APPLIED INTELLIGENCE, 2007, 27 (02) : 167 - 187
  • [35] The composition of chaos Hopfield neural network and Gaussian machine to the traveling salesman problem
    Ootake, N
    Nagasaka, K
    ICONIP'98: THE FIFTH INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING JOINTLY WITH JNNS'98: THE 1998 ANNUAL CONFERENCE OF THE JAPANESE NEURAL NETWORK SOCIETY - PROCEEDINGS, VOLS 1-3, 1998, : 221 - 224
  • [36] Solving the Load Balancing Problem by Adding Decaying Continuous Hopfield Neural Network
    Fei, Chunguo
    Ding, Fang
    2012 2ND INTERNATIONAL CONFERENCE ON APPLIED ROBOTICS FOR THE POWER INDUSTRY (CARPI), 2012, : 276 - 279
  • [37] A hill-jump algorithm of Hopfield neural network for shortest path problem in communication network
    Wang, Rong-Long
    Guo, Shan-Shan
    Okazaki, Kozo
    SOFT COMPUTING, 2009, 13 (06) : 551 - 558
  • [38] A hill-jump algorithm of Hopfield neural network for shortest path problem in communication network
    Rong-Long Wang
    Shan-Shan Guo
    Kozo Okazaki
    Soft Computing, 2009, 13 : 551 - 558
  • [39] A HYBRID HOPFIELD NEURAL NETWORK AND TABU SEARCH ALGORITHM TO SOLVE ROUTING PROBLEM IN COMMUNICATION NETWORK
    Atia, Tayseer S.
    Kashmola, Manar Y.
    JOURNAL OF ENGINEERING SCIENCE AND TECHNOLOGY, 2012, 7 (03) : 339 - 350
  • [40] Solving the mobile agent planning problem with a Hopfield-Tank neural network
    Lin, Cha-Hwa
    Wang, Jin-Fu
    IMECS 2006: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, 2006, : 104 - +