English
Related papers

Related papers: Fast Numerical Solver of Ising Optimization Proble…

200 papers

Ising machines are hardware solvers which aim to find the absolute or approximate ground states of the Ising model. The Ising model is of fundamental computational interest because it is possible to formulate any problem in the complexity…

Quantum Physics · Physics 2022-04-04 Naeimeh Mohseni , Peter L. McMahon , Tim Byrnes

Ising machines have the potential to realize fast and highly accurate solvers for combinatorial optimization problems. They are classified based on their internal algorithms. Examples include simulated-annealing-based Ising machines…

Statistical Mechanics · Physics 2023-11-15 Shuta Kikuchi , Nozomu Togawa , Shu Tanaka

Quantum annealing is a heuristic algorithm for searching the ground state of an Ising model. Heuristic algorithms aim to obtain near-optimal solutions with a reasonable computation time. Accordingly, many algorithms have so far been…

Quantum Physics · Physics 2022-11-09 Shuntaro Okada , Masayuki Ohzeki

The recent emergence of novel computational devices, such as quantum computers, coherent Ising machines, and digital annealers presents new opportunities for hardware-accelerated hybrid optimization algorithms. Unfortunately, demonstrations…

Optimization and Control · Mathematics 2020-10-21 Yuchen Pang , Carleton Coffrin , Andrey Y. Lokhov , Marc Vuffray

The last couple of years have seen an ever-increasing interest in using different Ising solvers, like Quantum annealers, Coherent Ising machines, and Oscillator-based Ising machines, for solving tough computational problems in various…

Emerging Technologies · Computer Science 2024-04-09 Abhishek Kumar Singh , Kyle Jamieson

Hard combinatorial optimization problems, often mapped to Ising models, promise potential solutions with quantum advantage but are constrained by limited qubit counts in near-term devices. We present an innovative quantum-inspired framework…

Quantum Physics · Physics 2024-12-25 Co Tran , Quoc-Bao Tran , Hy Truong Son , Thang N Dinh

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

In VLSI physical design, many algorithms require the solution of difficult combinatorial optimization problems such as max/min-cut, max-flow problems etc. Due to the vast number of elements typically found in this problem domain, these…

Computational Physics · Physics 2019-03-18 Chase Cook , Hengyang Zhao , Takashi Sato , Masayuki Hiromoto , Sheldon X. -D. Tan

Conceptual process design is a crucial aspect of chemical engineering that involves process synthesis. Mixed-integer nonlinear programming is a powerful framework for modeling such design problems by combining discrete and continuous…

Optimization and Control · Mathematics 2026-03-23 Yirang Park , David E. Bernal Neira

A pivotal task for quantum computing is to speed up solving problems that are both classically intractable and practically valuable. Among these, combinatorial optimization problems have attracted tremendous attention due to their broad…

Optimization problems pose challenges across various fields. In recent years, quantum annealers have emerged as a promising platform for tackling such challenges. To provide a new perspective, we develop a heuristic tensor network (TN)…

Disordered Systems and Neural Networks · Physics 2025-06-17 Anna Maria Dziubyna , Tomasz Śmierzchalski , Bartłomiej Gardas , Marek M. Rams , Masoud Mohseni

To enhance the performance of quantum annealing machines, several methods have been proposed to reduce the number of spins by fixing spin values through preprocessing. We proposed a hybrid optimization method that combines a simulated…

Statistical Mechanics · Physics 2025-07-22 Shuta Kikuchi , Nozomu Togawa , Shu Tanaka

Ising computing provides a new computing paradigm for many hard combinatorial optimization problems. Ising computing essentially tries to solve the quadratic unconstrained binary optimization problem, which is also described by the Ising…

Emerging Technologies · Computer Science 2019-08-02 Chase Cook , Wentian Jin , Sheldon X. -D. Tan

Ising Machines are emerging hardware architectures that efficiently solve NP-Hard combinatorial optimization problems. Generally, combinatorial problems are transformed into quadratic unconstrained binary optimization (QUBO) form, but this…

Hardware Architecture · Computer Science 2025-09-12 Chirag Garg , Sayeef Salahuddin

The emergence of specialized optimization hardware such as CMOS annealers and adiabatic quantum computers carries the promise of solving hard combinatorial optimization problems more efficiently in hardware. Recent work has focused on…

Machine Learning · Computer Science 2020-03-05 Eldan Cohen , Avradip Mandal , Hayato Ushijima-Mwesigwa , Arnab Roy

Ising machines (IM) are physics-inspired alternatives to von Neumann architectures for solving hard optimization tasks. By mapping binary variables to coupled Ising spins, IMs can naturally solve unconstrained combinatorial optimization…

Emerging Technologies · Computer Science 2025-08-01 Corentin Delacour

The general-purpose programmable photonic processors offer a scalable and reconfigurable solution for a wide range of RF and optical applications. Therefore, implementing photonic Ising machines using programmable processors leverages the…

Ising annealer is a promising quantum-inspired computing architecture for combinatorial optimization problems. In this paper, we introduce an Ising annealer based on the Hamiltonian Monte Carlo, which updates the variables of all dimensions…

Quantum Physics · Physics 2025-01-15 Hao Wang , Zixuan Liu , Zhixin Xie , Langyu Li , Zibo Miao , Wei Cui , Yu Pan

The quest for real-time dynamic optimization solutions in the process industry represents a formidable computational challenge, particularly within the realm of applications like model-predictive control, where rapid and reliable…

Optimization and Control · Mathematics 2024-04-29 Dennis Michael Nenno , Adrian Caspari

Ising machines, including quantum annealing machines, are promising next-generation computers for combinatorial optimization problems. However, due to hardware limitations, most Ising-type hardware can only solve objective functions…

Statistical Mechanics · Physics 2025-10-29 Kazuki Ikeuchi , Yoshiki Matsuda , Shu Tanaka
‹ Prev 1 2 3 10 Next ›