English
Related papers

Related papers: A CMOS-compatible Ising Machine with Bistable Node…

200 papers

We proposed the method that translates the 2-D CSP for minimizing the number of cuts to the Ising model. After that, we conducted computer experiments of the proposed model using the benchmark problem. From the above, the following results…

Data Structures and Algorithms · Computer Science 2021-04-01 Hiroshi Arai , Harumi Haraguchi

A design concept is introduced for the building block, a dot, of programmable braille readers utilizing bistable shell buckling, magnetic actuation, and pneumatic loading. The design process is guided by Finite Element simulations, which…

Soft Condensed Matter · Physics 2023-07-21 Arefeh Abbasi , Tian Chen , Bastien F. G. Aymon , Pedro M. Reis

The need for solving optimization problems is prevalent in a wide range of physical applications, including neuroscience, network design, biological systems, socio-economics, and chemical reactions. Many of these are classified as…

The Ising model provides a natural mapping for many computationally hard combinatorial optimization problems (COPs). Consequently, dynamical system-inspired computing models and hardware platforms that minimize the Ising Hamiltonian, have…

Dynamical Systems · Mathematics 2022-11-11 Mohammad Khairul Bashar , Nikhil Shukla

Recently, the coherent Ising machine (CIM) as a degenerate optical parametric oscillator (DOPO) network has been researched to solve Ising combinatorial optimization problems. We formulate a theoretical model for the CIM with discrete-time…

Quantum Physics · Physics 2017-11-22 Atsushi Yamamura , Kazuyuki Aihara , Yoshihisa Yamamoto

Quantum and classical physics can be used for mathematical computations that are hard to tackle by conventional electronics. Very recently, optical Ising machines have been demonstrated for computing the minima of spin Hamiltonians, paving…

Optics · Physics 2019-06-26 D. Pierangeli , G. Marcucci , C. Conti

Here, we propose a way to control the interaction between qubits with always-on Ising interaction. Unlike the standard method to change the interaction strength with unitary operations, we fully make use of non-unitary properties of…

Combinatorial problems such as combinatorial optimization and constraint satisfaction problems arise in decision-making across various fields of science and technology. In real-world applications, when multiple optimal or…

Data Structures and Algorithms · Computer Science 2025-11-10 Yuta Mizuno , Mohammad Ali , Tamiki Komatsuzaki

Two-dimensional arrays of magnetically coupled nanomagnets provide a mesoscopic platform for exploring collective phenomena as well as realizing a broad range of spintronic devices. In particular, the magnetic coupling plays a critical role…

Smartphones, laptops, and data centers are CMOS-based technologies that ushered our world into the information age of the 21st century. Despite their advantages for scalable computing, their implementations come with surprisingly large…

Statistical Mechanics · Physics 2026-02-13 Christian Z. Pratt , Kyle J. Ray , James P. Crutchfield

From condensed matter to quantum chromodynamics, multidimensional spins are a fundamental paradigm, with a pivotal role in combinatorial optimization and machine learning. Machines formed by coupled parametric oscillators can simulate spin…

Optics · Physics 2022-11-29 Marcello Calvanese Strinati , Claudio Conti

A lattice of locally bistable driven-dissipative cavity polaritons is found theoretically to effectively simulate the Ising model, also enabling an effective transverse field. We benchmark the system performance for spin glass problems, and…

Mesoscale and Nanoscale Physics · Physics 2019-05-15 O. Kyriienko , H. Sigurdsson , T. C. H. Liew

To tackle challenging combinatorial optimization problems, analog computing machines based on the nature-inspired Ising model are attracting increasing attentions in order to disruptively overcome the impending limitations on conventional…

Emerging Technologies · Computer Science 2023-12-07 Xin Ye , Wenjia Zhang , Shaomeng Wang , Xiaoxuan Yang , Zuyuan He

A linear-time algorithm is presented for the construction of the Gibbs distribution of configurations in the Ising model, on a quantum computer. The algorithm is designed so that each run provides one configuration with a quantum…

Quantum Physics · Physics 2009-10-30 Daniel A. Lidar , Ofer Biham

The Coherent Ising Machine (CIM) is a non-conventional architecture that takes inspiration from physical annealing processes to solve Ising problems heuristically. Its dynamics are naturally continuous and described by a set of ordinary…

Optimization and Control · Mathematics 2024-01-23 Robin Brown , Davide Venturelli , Marco Pavone , David E. Bernal Neira

Networks of coupled Kerr parametric oscillators (KPOs) are a leading physical platform for analog solving of complex optimization problems. These systems are colloquially known as ``Ising machines''. We experimentally and theoretically…

While there are various approaches to benchmark physical processors, recent findings have focused on computational phase transitions. This is due to several factors. Importantly, the hardest instances appear to be well-concentrated in a…

Quantum Physics · Physics 2021-04-08 Hariphan Philathong , Vishwa Akshay , Ksenia Samburskaya , Jacob Biamonte

We investigate the mechanics of bistable, hard-magnetic, elastic beams, combining experiments, finite element modeling (FEM), and a reduced-order theory. The beam is made of a hard magneto-rheological elastomer, comprising two segments with…

Soft Condensed Matter · Physics 2023-02-22 Arefeh Abbasi , Tomohiko G. Sano , Dong Yan , Pedro M. Reis

Various combinatorial optimization NP-hard problems can be reduced to finding the minimizer of an Ising model, which is a discrete mathematical model. It is an intellectual challenge to develop some mathematical tools or algorithms for…

Optimization and Control · Mathematics 2023-12-01 Bowen Liu , Kaizhi Wang , Dongmei Xiao , Zhan Yu

Computation with the Ising model is central to future computing technologies like quantum annealing, adiabatic quantum computing, and thermodynamic classical computing. Traditionally, computed values have been equated with ground states.…

Disordered Systems and Neural Networks · Physics 2025-11-04 Andrew G. Moore