ON CONNECTION AMONG QUANTUM-INSPIRED ALGORITHMS OF THE ISING MODEL

被引:0
|
作者
Liu, Bowen [1 ]
Wang, Kaizhi [1 ]
Xiao, Dongmei [1 ]
Yu, Zhan [2 ]
机构
[1] Shanghai Jiao Tong Univ, Sch Math Sci, CMA Shanghai, Shanghai 200240, Peoples R China
[2] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, 224 Waterloo Rd, Hong Kong, Peoples R China
关键词
Ising problem; Quantum-inspired algorithms; Morse theory; Mathematical principle; MAX-CUT; OPTIMIZATION; MACHINE;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Various combinatorial optimization problems can be reduced to find the minimizer of an Ising model without external fields. This Ising problem is NP-hard and discrete. It is an intellectual challenge to develop algorithms for solving the problem. Over the past decades, many quantum and classical computations have been proposed from physical, mathematical or computational views for finding the minimizer of the Ising model, such as quantum annealing, coherent Ising machine, simulated annealing, adiabatic Hamiltonian systems, etc.. Especially, some of them can be described by differential equations called quantum-inspired algorithms, which use the signum vector of a solution of the differential equations to approach the minimizer of the Ising model. However, the mathematical principle why the quantum-inspired algorithms can work, to the best of our knowledge, is far from being well understood.In this paper, using Morse's theory we reveal the mathematical principle of these quantum-inspired algorithms for the Ising model. It shows that the Ising problem can be designed by minimizing a smooth function, and those quantum-inspired algorithms are to find a global minimum point of the smooth function. In view of this mathematical principle, it can be proved that several known quantum-inspired algorithms: coherent Ising machine, Kerr-nonlinear parametric oscillators and simulated bifurcation algorithm, can reach the minimizers of the Ising model under suitable conditions. Moreover, we discuss the uniqueness of minimizers for the Ising problem in some senses, and give a sufficient condition to guarantee that the Ising model has a unique minimizer, that is, there is only a pair of minimizers with opposite signs.
引用
收藏
页码:2013 / 2028
页数:16
相关论文
共 50 条
  • [21] Quantum-inspired evolutionary algorithms: a survey and empirical study
    Zhang, Gexiang
    JOURNAL OF HEURISTICS, 2011, 17 (03) : 303 - 351
  • [22] A Systematic Mapping Study on Quantum and Quantum-inspired Algorithms in Operations Research
    Gomes, Claudio
    Fernandes, Joao paulo
    Falcao, Gabriel
    Kar, Soummya
    Tayur, Sridhar
    ACM COMPUTING SURVEYS, 2025, 57 (03)
  • [23] Quantum-inspired metaheuristic algorithms for Industry 4.0: A scientometric analysis
    Pooja
    Sood, Sandeep Kumar
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2025, 139
  • [24] Quantum-inspired evolutionary algorithms on continuous space multiobjective problems
    Cynthia Olvera
    Oscar Montiel
    Yoshio Rubio
    Soft Computing, 2023, 27 : 13143 - 13164
  • [25] Quantum-Inspired Evolutionary Algorithms for Covering Arrays of Arbitrary Strength
    Wagner, Michael
    Kampel, Ludwig
    Simos, Dimitris E.
    ANALYSIS OF EXPERIMENTAL ALGORITHMS, SEA2 2019, 2019, 11544 : 300 - 316
  • [26] Towards the right amount of randomness in quantum-inspired evolutionary algorithms
    C. Patvardhan
    Sulabh Bansal
    Anand Srivastav
    Soft Computing, 2017, 21 : 1765 - 1784
  • [27] Quantum-Inspired Evolutionary Algorithms Applied to Numerical Optimization Problems
    Abs da Cruz, Andre Vargas
    Vellasco, Marley M. B. R.
    Pacheco, Marco Aurelio C.
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [28] Quantum-inspired evolutionary algorithms on continuous space multiobjective problems
    Olvera, Cynthia
    Montiel, Oscar
    Rubio, Yoshio
    SOFT COMPUTING, 2023, 27 (18) : 13143 - 13164
  • [29] Interval multi-objective quantum-inspired cultural algorithms
    Guo, Yi-nan
    Zhang, Pei
    Cheng, Jian
    Wang, Chun
    Gong, Dunwei
    NEURAL COMPUTING & APPLICATIONS, 2018, 30 (03): : 709 - 722
  • [30] Interval multi-objective quantum-inspired cultural algorithms
    Yi-nan Guo
    Pei Zhang
    Jian Cheng
    Chun Wang
    Dunwei Gong
    Neural Computing and Applications, 2018, 30 : 709 - 722