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 条
  • [1] Reconstructing the Hopfield network as an inverse Ising problem
    Huang, Haiping
    PHYSICAL REVIEW E, 2010, 81 (03):
  • [2] Photonic implementation of Hopfield neural network for associative pattern recognition
    Munshi, S
    Bhattacharyya, S
    Datta, AK
    PHOTONICS 2000: INTERNATIONAL CONFERENCE ON FIBER OPTICS AND PHOTONICS, 2001, 4417 : 558 - 562
  • [3] Route Selection Problem Based on Hopfield Neural Network
    Kojic, Nenad
    Reljin, Irini
    Reljin, Branimir
    RADIOENGINEERING, 2013, 22 (04) : 1182 - 1193
  • [4] A Hopfield neural network approach to the dual response problem
    Köksoy, O
    Yalcinoz, T
    QUALITY AND RELIABILITY ENGINEERING INTERNATIONAL, 2005, 21 (06) : 595 - 603
  • [5] Hierarchical hopfield neural network in solving the puzzle problem
    Taheri, J
    2004 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2004, : 2337 - 2342
  • [6] A Modified Hopfield Neural Network for Solving TSP Problem
    Li, Rong
    Qiao, Junfei
    Li, Wenjing
    PROCEEDINGS OF THE 2016 12TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2016, : 1775 - 1780
  • [7] A Hopfield neural network model for the outerplanar drawing problem
    He, Hongmei
    Sykora, Ondrej.
    IMECS 2006: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, 2006, : 42 - +
  • [8] A Hopfield neural network model for the outerplanar drawing problem
    He, Hongmei
    Sykora, Ondrej
    RECENT ADVANCES IN ENGINEERING AND COMPUTER SCIENCE 2007, 2006, 62 : 91 - +
  • [9] Generalization ability of Hopfield neural network with spin-S Ising neurons
    Katayama, K
    Horiguchi, T
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2000, 69 (09) : 2816 - 2824
  • [10] THE HOPFIELD NEURAL-NETWORK APPLIED TO THE QUADRATIC ASSIGNMENT PROBLEM
    BOUSONOCALZON, C
    MANNING, MRW
    NEURAL COMPUTING & APPLICATIONS, 1995, 3 (02): : 64 - 72