Your browser doesn't support javascript.
loading
MEMS Oscillators-Network-Based Ising Machine with Grouping Method.
Deng, Yi; Zhang, Yi; Zhang, Xinyuan; Jiang, Yang; Chen, Xi; Yang, Yansong; Tong, Xin; Cai, Yao; Liu, Wenjuan; Sun, Chengliang; Shang, Dashan; Wang, Qing; Yu, Hongyu; Wang, Zhongrui.
Afiliación
  • Deng Y; Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong, 999077, China.
  • Zhang Y; ACCESS - AI Chip Center for Emerging Smart Systems, InnoHK Centers, Hong Kong Science Park, Hong Kong, 999077, China.
  • Zhang X; Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong, 999077, China.
  • Jiang Y; ACCESS - AI Chip Center for Emerging Smart Systems, InnoHK Centers, Hong Kong Science Park, Hong Kong, 999077, China.
  • Chen X; School of Microelectronics, Southern University of Science and Technology, Shenzhen, 518055, China.
  • Yang Y; Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong, 999077, China.
  • Tong X; ACCESS - AI Chip Center for Emerging Smart Systems, InnoHK Centers, Hong Kong Science Park, Hong Kong, 999077, China.
  • Cai Y; Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong, 999077, China.
  • Liu W; ACCESS - AI Chip Center for Emerging Smart Systems, InnoHK Centers, Hong Kong Science Park, Hong Kong, 999077, China.
  • Sun C; School of Microelectronics, Southern University of Science and Technology, Shenzhen, 518055, China.
  • Shang D; Department of Electrical and Electronic Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong, 999077, China.
  • Wang Q; ACCESS - AI Chip Center for Emerging Smart Systems, InnoHK Centers, Hong Kong Science Park, Hong Kong, 999077, China.
  • Yu H; Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong, 999077, China.
  • Wang Z; Institute of Technological Sciences, Wuhan University, Wuhan, 430072, China.
Adv Sci (Weinh) ; 11(26): e2310096, 2024 Jul.
Article en En | MEDLINE | ID: mdl-38696663
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 issues, a novel device-algorithm co-design method is proposed for fast sub-optimal solution finding with low hardware complexity. On the device side, a piezoelectric lithium niobate (LiNbO3) microelectromechanical system (MEMS) oscillator network-based Ising machine without second-harmonic injection locking (SHIL) is devised to solve Max-cut and graph coloring problems. The LiNbO3 oscillator operates at speeds greater than 9 GHz, making it one of the fastest oscillatory Ising machines. System-wise, an innovative grouping method is used that achieves a performance guarantee of 0.878 for Max-cut and 0.658 for graph coloring problems, which is comparable to Ising machines that utilize binarization.
Palabras clave
Texto completo
Añadir a Mi BVS
Imprimir
XML
PubMed Links
Buscar en Google

Texto completo: 1 Colección: 01-internacional Base de datos: MEDLINE Idioma: En Revista: Adv Sci (Weinh) Año: 2024 Tipo del documento: Article País de afiliación: China Pais de publicación: Alemania
Texto completo
Añadir a Mi BVS
Imprimir
XML
PubMed Links
Buscar en Google

Texto completo: 1 Colección: 01-internacional Base de datos: MEDLINE Idioma: En Revista: Adv Sci (Weinh) Año: 2024 Tipo del documento: Article País de afiliación: China Pais de publicación: Alemania