.png){kind=icon}
返回
MEMS Oscillators-Network-Based Ising Machine with Grouping Method
.png){kind=icon}
OA
AI
DOI：10.1002/advs.202310096.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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. A novel grouping method, which eliminates the need of second-harmonic injection locking (SHIL), is proposed for micro-electromechanical system (MEMS) oscillator network-based Ising machine. This grouping method achieves a performance guarantee of 0.878 for Max-cut and 0.658 for graph coloring problems. Besides, the MEMS oscillator operates at speeds greater than 9 GHz, making it one of the fastest oscillatory Ising machines. image
Keyword:
combinatorial optimization
Ising machine
Max-Cut
MEMS oscillator
semidefinite programming relaxation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
14.1
论文数:
1.8W
被引数:
11.5W
机构
引用论文
An Ising Hamiltonian solver based on coupled stochastic phase-transition nano-oscillators.png)
NATURE ELECTRONICSOAAI
NATURE ELECTRONICSIF40.9
OAAI分享收藏
Stride and Step Length Obtained with Inertial Measurement Units during Maximal Sprint AccelerationSportsOAAI
SportsIF0
OAAI分享收藏Network of time-multiplexed optical parametric oscillators as a coherent Ising machineNATURE PHOTONICS
NATURE PHOTONICSIF32.9
PREAI
分享收藏Dynamical memristors for higher-complexity neuromorphic computing用于高复杂度神经形态计算的动态忆阻器NATURE REVIEWS MATERIALS
NATURE REVIEWS MATERIALSIF86.2
PREAI
分享收藏A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph ProblemsSCIENTIFIC REPORTSOAAI
SCIENTIFIC REPORTSIF3.9
OAAI分享收藏
查看更多内容