MEMS Oscillators-Network-Based Ising Machine with Grouping Method.

ABSTRACT: 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. However, most Ising machine prototypes operate at speeds comparable to digital hardware and rely on binarizing node states, resulting in increased system complexity and further limiting operating speed. To tackle these issue

SUBMITTER: Deng Y 

PROVIDER: S-EPMC11234442 | biostudies-literature | 2024 Jul

REPOSITORIES: biostudies-literature