English
Related papers

Related papers: A Multi-Stage Potts Machine based on Coupled CMOS …

200 papers

Ising machines as hardware solvers of combinatorial optimization problems (COPs) can efficiently explore large solution spaces due to their inherent parallelism and physics-based dynamics. Many important COP classes such as satisfiability…

Many combinatorial problems can be mapped to Ising machines, i.e., networks of coupled oscillators that settle to a minimum-energy ground state, from which the problem solution is inferred. This work proposes DROID, a novel event-driven…

Emerging Technologies · Computer Science 2025-02-27 Abhimanyu Kumar , Ramprasath S. , Chris H. Kim , Ulya R. Karpuzcu , Sachin S. Sapatnekar

Massively parallel annealing processors may offer superior performance for a wide range of sampling and optimization problems. A key component dictating the size of these processors is the neuron update circuit, ideally implemented using…

Emerging Technologies · Computer Science 2023-11-15 William Whitehead , Zachary Nelson , Kerem Y. Camsari , Luke Theogarajan

Ising machines are specialized computers for finding the lowest energy states of Ising spin models, onto which many practical combinatorial optimization problems can be mapped. Simulated bifurcation (SB) is a quantum-inspired parallelizable…

Emerging Technologies · Computer Science 2024-03-15 Tomoya Kashimata , Masaya Yamasaki , Ryo Hidaka , Kosuke Tatsumura

This paper introduces CMOS invertible-logic (CIL) circuits based on many-body Hamiltonians. CIL can realize probabilistic forward and backward operations of a function by annealing a corresponding Hamiltonian using stochastic computing. We…

Emerging Technologies · Computer Science 2026-02-18 Naoya Onizawa , Takahiro Hanyu

Ising solvers offer a promising physics-based approach to tackle the challenging class of combinatorial optimization problems. However, typical solvers operate in a quadratic energy space, having only pair-wise coupling elements which…

The smart integrated systems of tomorrow would demand a combination of micromechanical components and traditional electronics. On-chip solutions will be the ultimate goal. One way of making such systems is to implement the mechanical parts…

Other Computer Science · Computer Science 2008-02-22 O. Soeraasen , J. E. Ramstad

Nature-inspired computation is receiving increasing attention. Various Ising machine implementations have recently been proven to be effective in solving numerous combinatorial optimization problems including maximum cut, low density parity…

Information Theory · Computer Science 2024-11-05 Ahmet Yusuf Salim , Bart Selman , Henry Kautz , Zeljko Ignjatovic , Selçuk Köse

In this paper, we demonstrate sub-harmonic injection locking (SHIL) in mechanical metronomes. To do so, we first formulate metronome's physical compact model, focusing on its nonlinear terms for friction and the escapement mechanism. Then…

Chaotic Dynamics · Physics 2017-09-13 Tianshi Wang

A new simulation technique to obtain the synchronized steady-state solutions existing in coupled oscillator systems is presented. The technique departs from a semi-analytical formulation presented in previous works. It extends the model of…

Systems and Control · Electrical Eng. & Systems 2024-04-22 Pedro Umpierrez , Victor Arana , Sergio Sancho

This paper presents a novel software driven voltage tuning method that utilises multi-purpose Ring Oscillators (ROs) to provide process variation and environment sensitive energy reductions. The proposed technique enables voltage tuning…

Other Computer Science · Computer Science 2015-03-20 Steve Kerrison , Kerstin Eder

On-chip analog Ising Machines (IMs) are a promising means to solve difficult combinatorial optimization problems. For scalable on-chip realizations to be practical, 1) the problem should map scalably to Ising form, 2) interconnectivity…

Emerging Technologies · Computer Science 2023-10-03 Thomas Jagielski , Rajit Manohar , Jaijeet Roychowdhury

Interest in non-algorithmic, unconventional computing is rising in recent years due to more and more apparent short comings of classic stored-program digital computers, such as energy efficiency, degree of parallelism in computations, clock…

Emerging Technologies · Computer Science 2025-02-07 Shrish Roy , Bernd Ulmann

In this work, we describe a logic device in which an act of computation is associated with finding a path connecting input and output ports. The device is based on an active ring circuit comprising electric and magnetic parts. The electric…

Emerging Technologies · Computer Science 2022-03-01 Alexander Khitun , Michael Balinskiy

A prominent approach to solving combinatorial optimization problems on parallel hardware is Ising machines, i.e., hardware implementations of networks of interacting binary spin variables. Most Ising machines leverage second-order…

Emerging Technologies · Computer Science 2022-12-08 Connor Bybee , Denis Kleyko , Dmitri E. Nikonov , Amir Khosrowshahi , Bruno A. Olshausen , Friedrich T. Sommer

We report on an analog computing system with coupled non-linear oscillators which is capable of solving complex combinatorial optimization problems using the weighted Ising model. The circuit is composed of a fully-connected 4-node LC…

Computational Physics · Physics 2019-08-28 Jeffrey Chou , Suraj Bramhavar , Siddhartha Ghosh , William Herzog

Invertible logic can operate in one of two modes: 1) a forward mode, in which inputs are presented and a single, correct output is produced, and 2) a reverse mode, in which the output is fixed and the inputs take on values consistent with…

Hardware Architecture · Computer Science 2026-03-31 Sean C. Smithson , Naoya Onizawa , Brett H. Meyer , Warren J. Gross , Takahiro Hanyu

The family of Multiscale Hybrid-Mixed (MHM) finite element methods has received considerable attention from the mathematics and engineering community in the last few years. The MHM methods allow solving highly heterogeneous problems on…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-03-31 Antonio Tadeu A. Gomes , Weslley S. Pereira , Frederic Valentin , Diego Paredes

Multilevel inverters (MLIs) are popular because of their advantages such as improved output voltage quality, lower switching losses, low EMI, and ability to handle higher voltage and power levels. To generate the desired output voltage in…

Systems and Control · Electrical Eng. & Systems 2021-04-14 Amirhossein Pourdadashnia , Mohammad Farhadi-Kangarlu , Milad Sadoughi

The application of symbol-level precoding (SLP) in reconfigurable intelligent surfaces (RIS) enhanced multi-user multiple-input single-output (MU-MISO) systems faces two main challenges. First, the state-of-the-art joint reflecting and SLP…

Signal Processing · Electrical Eng. & Systems 2025-06-30 Yupeng Zheng , Yi Ma , Rahim Tafazolli