Yi Deng, Yi Zhang, Xinyuan Zhang, Yang Jiang, Xi Chen, Yansong Yang, Xin Tong, Yao Cai, Wenjuan Liu, Chengliang Sun, Dashan Shang, Qing Wang, Hongyu Yu, Zhongrui Wang
Combinatorial optimization (CO) has a broad range of applications in various fields, including operations research, computer science, and artificial intelligence. However, many of these problems are classified as nondeterministic polynomial-time (NP)-complete or NP-hard problems, which are known for their computational complexity and cannot be solved in polynomial time on traditional digital computers. To address this challenge, continuous-time Ising machine solvers have been developed, utilizing different physical principles to map CO problems to ground state finding...
May 2, 2024: Advanced Science (Weinheim, Baden-Wurttemberg, Germany)