English
Related papers

Related papers: An Ising Hamiltonian Solver using Stochastic Phase…

200 papers

A spatial photonic Ising machine (SPIM) handles large-scale combinatorial optimization problems owing to optical processing with spatial parallelism. However, iterative feedback in the search for optimal solutions limits processing speed…

Optics · Physics 2025-02-27 Suguru Shimomura , Jun Tanida , Yusuke Ogura

We determine the computational power of isometric tensor network states (isoTNS), a variational ansatz originally developed to numerically find and compute properties of gapped ground states and topological states in two dimensions. By…

Quantum Physics · Physics 2025-03-07 Daniel Malz , Rahul Trivedi

A degenerate optical parametric oscillator network is proposed to solve the NP-hard problem of finding a ground state of the Ising model. The underlying operating mechanism originates from the bistable output phase of each oscillator and…

Quantum Physics · Physics 2015-06-17 Zhe Wang , Alireza Marandi , Kai Wen , Robert L. Byer , Yoshihisa Yamamoto

Dynamical Ising machines achieve accelerated solving of complex combinatorial optimization problems by remapping the convergence to the ground state of the classical spin networks to the evolution of specially constructed continuous…

Emerging Technologies · Computer Science 2025-12-30 Aditya Shukla , Mikhail Erementchouk , Pinaki Mazumder

Combinatorial optimization has wide applications from industry to natural science. Ising machines bring an emerging computing paradigm for efficiently solving a combinatorial optimization problem by searching a ground state of a given Ising…

Statistical Mechanics · Physics 2024-07-16 Kentaro Ohno , Tatsuhiko Shirai , Nozomu Togawa

Nonlinear dynamical systems such as coupled oscillators are being actively investigated as Ising machines for solving computationally hard problems in combinatorial optimization. Prior works have established the equivalence between the…

Dynamical Systems · Mathematics 2023-01-19 Mohammad Khairul Bashar , Zongli Lin , Nikhil Shukla

The ground state search of the Ising model can be used to solve many combinatorial optimization problems. Under the current computer architecture, an Ising ground state search algorithm suitable for hardware computing is necessary for…

Computational Physics · Physics 2023-05-15 Zhelong Jiang , Gang Chen , Ruixiu Qiao , Pengcheng Feng , Yihao Chen , Junjia Su , Zhiyuan Zhao , Min Jin , Xu Chen , Zhigang Li , Huaxiang Lu

Coherent Ising Machines (CIMs) have emerged as a hybrid form of quantum computing devices designed to solve NP-complete problems, offering an exciting opportunity for discovering optimal solutions. Despite challenges such as susceptibility…

Generalized Ising models, also known as cluster expansions, are an important tool in many areas of condensed-matter physics and materials science, as they are often used in the study of lattice thermodynamics, solid-solid phase transitions,…

Statistical Mechanics · Physics 2016-06-27 Wenxuan Huang , Daniil Kitchaev , Stephen Dacek , Ziqin Rong , Zhiwei Ding , Gerbrand Ceder

Ising machines, which are dynamical systems designed to operate in a parallel and iterative manner, have emerged as a new paradigm for solving combinatorial optimization problems. Despite computational advantages, the quality of solutions…

Statistical Mechanics · Physics 2026-01-30 Shu Zhou , K. Y. Michael Wong , Juntao Wang , David Shui Wing Hui , Daniel Ebler , Jie Sun

In the last few decades, numerical simulation for nonlinear oscillators has received a great deal of attention, and many researchers have been concerned with the design and analysis of numerical methods for solving oscillatory problems. In…

Numerical Analysis · Mathematics 2020-12-25 Yu-Wen Li , Xinyuan Wu

Realizing compact and scalable Ising machines that are compatible with CMOS-process technology is crucial to the effectiveness and practicality of using such hardware platforms for accelerating computationally intractable problems. Besides…

Analog computing using bosonic computational states is a leading approach to surpassing the computational speed and energy limitations of von Neumann architectures. But the challenges of manufacturing large-scale photonic integrated…

Optics · Physics 2025-07-22 Farhad Khosravi , Martin Perreault , Artur Scherer , Pooya Ronagh

We have examined the stationary state solutions of a bond diluted kinetic Ising model under a time dependent oscillating magnetic field within the effective-field theory (EFT) for a honeycomb lattice $(q=3)$. Time evolution of the system…

Statistical Mechanics · Physics 2012-07-20 E. Vatansever , B. O. Aktas , Y. Yuksel , U. Akinci , H. Polat

We propose a hybrid quantum-classical algorithm for approximating the ground state of two-dimensional quantum systems using an isometric tensor network ansatz, which maps naturally to quantum circuits. Inspired by the density matrix…

Oscillator-based Ising/Potts machines (OIMs/OPMs) are promising hardware accelerators for NP-hard combinatorial optimization problems using coupled oscillator synchronization dynamics. Analog OIMs/OPMs offer speed advantages but have…

Hardware Architecture · Computer Science 2026-04-16 Yilmaz Ege Gonul , Baris Taskin

Quantum circuits can be reduced through optimization to better fit the constraints of quantum hardware. One such method, initial-state dependent optimization (ISDO), reduces gate count by leveraging knowledge of the input quantum states.…

In contrast to lattice systems where powerful numerical techniques such as matrix product state based methods are available to study the non-equilibrium dynamics, the non-equilibrium behaviour of continuum systems is much harder to…

Statistical Mechanics · Physics 2019-03-20 Tibor Rakovszky , Márton Mestyán , Mario Collura , Márton Kormos , Gábor Takács

The rich non-linear dynamics of the coupled oscillators (under second harmonic injection) can be leveraged to solve computationally hard problems in combinatorial optimization such as finding the ground state of the Ising Hamiltonian. While…

Optimization and Control · Mathematics 2023-10-17 Mohammad Khairul Bashar , Zongli Lin , Nikhil Shukla

The nearing end of Moore's Law has been driving the development of domain-specific hardware tailored to solve a special set of problems. Along these lines, probabilistic computing with inherently stochastic building blocks (p-bits) have…

Hardware Architecture · Computer Science 2022-11-23 Navid Anjum Aadit , Andrea Grimaldi , Giovanni Finocchio , Kerem Y. Camsari