English
Related papers

Related papers: Ising-based Test Optimization and Benchmarking

200 papers

Many combinatorial optimization problems can be reformulated as finding the ground state of the Ising model. Existing Ising solvers are mostly inspired by simulated annealing. Although annealing techniques offer scalability, they lack…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-11 Debraj Banerjee , Santanu Mahapatra , Kunal Narayan Chaudhury

Ising machines are purported to be better at solving large-scale combinatorial optimisation problems better than conventional von Neumann computers. However, these Ising machines are widely believed to be heuristics, whose promise is…

Quantum Physics · Physics 2023-12-08 Sayantan Pramanik , Sourav Chatterjee , Harshkumar Oza

Topology optimization is an essential tool in computational engineering, for example, to improve the design and efficiency of flow channels. At the same time, Ising machines, including digital or quantum annealers, have been used as…

Computational Engineering, Finance, and Science · Computer Science 2024-11-14 Yudai Suzuki , Shiori Aoki , Fabian Key , Katsuhiro Endo , Yoshiki Matsuda , Shu Tanaka , Marek Behr , Mayu Muramatsu

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

Recent years have seen significant advances in quantum/quantum-inspired technologies capable of approximately searching for the ground state of Ising spin Hamiltonians. The promise of leveraging such technologies to accelerate the solution…

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

The recent emergence of novel computational devices, such as adiabatic quantum computers, CMOS annealers, and optical parametric oscillators, present new opportunities for hybrid-optimization algorithms that are hardware accelerated by…

Optimization and Control · Mathematics 2019-06-20 Carleton Coffrin , Harsha Nagarajan , Russell Bent

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

It is challenging to scale Ising machines for industrial-level problems due to algorithm or hardware limitations. Although higher-order Ising models provide a more compact encoding, they are, however, hard to physically implement. This work…

Artificial Intelligence · Computer Science 2024-12-19 Yunuo Cen , Zhiwei Zhang , Zixuan Wang , Yimin Wang , Xuanyao Fong

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 machines are a form of quantum-inspired processing-in-memory computer which has shown great promise for overcoming the limitations of traditional computing paradigms while operating at a fraction of the energy use. The process of…

Optimization and Control · Mathematics 2025-07-18 Isaac K. Martin , Andrew G. Moore , John T. Daly , Jess J. Meyer , Teresa M. Ranadive

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

Finding optimal pathways in chemical reaction networks is essential for elucidating and designing chemical processes, with significant applications such as synthesis planning and metabolic pathway analysis. Such a chemical pathway-finding…

Quantum Physics · Physics 2024-01-31 Yuta Mizuno , Tamiki Komatsuzaki

We propose a network of open-dissipative quantum oscillators with optical error correction circuits. In the proposed network, the squeezed/anti-squeezed vacuum states of the constituent optical parametric oscillators below the threshold…

Quantum Physics · Physics 2021-08-18 Sam Reifenstein , Satoshi Kako , Farad Khoyratee , Timothée Leleu , Yoshihisa Yamamoto

Bayesian optimization is a powerful method for automating tuning of compilers. The complex landscape of autotuning provides a myriad of rarely considered structural challenges for black-box optimizers, and the lack of standardized…

Machine Learning · Computer Science 2025-04-09 Jacob O. Tørring , Carl Hvarfner , Luigi Nardi , Magnus Själander

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

Quantum annealing has emerged as a powerful platform for simulating and optimizing classical and quantum Ising models. Quantum annealers, like other quantum and/or analog computing devices, are susceptible to nonidealities including…

Quantum Physics · Physics 2024-10-15 Kevin Chern , Kelly Boothby , Jack Raymond , Pau Farré , Andrew D. King

Optimization aims at selecting a feasible set of parameters in an attempt to solve a particular problem, being applied in a wide range of applications, such as operations research, machine learning fine-tuning, and control engineering,…

Neural and Evolutionary Computing · Computer Science 2020-12-03 Gustavo H. de Rosa , Douglas Rodrigues , João P. Papa

A non-equilibrium open-dissipative neural network, such as a coherent Ising machine based on mutually coupled optical parametric oscillators, has been proposed and demonstrated as a novel computing machine for hard combinatorial…

Mixed-integer optimisation problems can be computationally challenging. Here, we introduce and analyse two efficient algorithms with a specific sequential design that are aimed at dealing with sampled problems within this class. At each…

Optimization and Control · Mathematics 2023-03-07 Mohammadreza Chamanbaz , Roland Bouffanais

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