English
Related papers

Related papers: 20736-node Weighted Max-Cut Problem Solving by Qua…

200 papers

The equivalence between the natural minimization of energy in a dynamical system and the minimization of an objective function characterizing a combinatorial optimization problem offers a promising approach to designing dynamical…

Optimization and Control · Mathematics 2022-06-14 Antik Mallick , Mohammad Khairul Bashar , Zongli Lin , Nikhil Shukla

Physics-inspired computing paradigms, such as Ising machines, are emerging as promising hardware alternatives to traditional von Neumann architectures for tackling computationally intensive combinatorial optimization problems (COPs). While…

Applied Physics · Physics 2026-03-17 Sai Li , Yihao Zhang , Albert Lee , Zheng Zhu , Lang Zeng , Peng Wang , Lei Gao , Di Wu , Weisheng Zhao

Classical or quantum physical systems can simulate the Ising Hamiltonian for large-scale optimization and machine learning. However, devices such as quantum annealers and coherent Ising machines suffer an exponential drop in the probability…

Optics · Physics 2024-01-09 Marcello Calvanese Strinati , Claudio Conti

Solving optimization problems is challenging for existing digital computers and even for future quantum hardware. The practical importance of diverse problems, from healthcare to financial optimization, has driven the emergence of…

Time-multiplexed networks of degenerate optical parametric oscillators have demonstrated remarkable success in simulating coupled Ising spins, thus providing a promising route to solving complex combinatorial optimization problems. In these…

Motivated by near term quantum computing hardware limitations, combinatorial optimization problems that can be addressed by current quantum algorithms and noisy hardware with little or no overhead are used to probe capabilities of quantum…

Optimization and Control · Mathematics 2026-05-15 Elijah Pelofske , Andreas Bärtschi , Stephan Eidenbenz

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

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

Single-pixel imaging (SPI) is a novel optical imaging technique by replacing the pixelated sensor array in a conventional camera with a single-pixel detector. In previous works, SPI is usually used for capturing object images or performing…

Computer Vision and Pattern Recognition · Computer Science 2022-10-13 Wei Huang , Jiaxiang Li , Shuming Jiao , Zibang Zhang

The extended Ising machine (EIM) enhances conventional Ising models, which handle only binary quadratic forms by allowing constraints through real-valued dependent variables. We address the quadratic knapsack problem (QKP), hard to solve…

Statistical Mechanics · Physics 2025-08-12 Haruka Akishima , Hirotaka Tamura , Kazue Kudo

Oscillator Ising Machines (OIMs) and probabilistic bit (p-bit)-based computing platforms have emerged as promising paradigms for tackling complex combinatorial optimization problems. Although traditionally viewed as distinct approaches,…

Computational Physics · Physics 2026-01-26 E. M. Hasantha Ekanayake , Nikhat Khan , Nikhil Shukla

Ising machines have emerged as accelerators for combinatorial optimization. To enable practical deployment, this work aims to reduce time-to-solution by addressing three challenges: (1) hardware topology, (2) spin selection and update…

Machine Learning · Computer Science 2026-01-30 Seungki Hong , Kyeongwon Jeong , Taekwang Jang

Ising machines (IMs) are specialized devices designed to efficiently solve combinatorial optimization problems. Among such problems, Boolean Satisfiability (SAT) is particularly relevant in industrial applications. To solve SAT problems…

Statistical Mechanics · Physics 2025-08-01 Robbe De Prins , Guy Van der Sande , Peter Bienstman , Thomas Van Vaerenbergh

Machine learning is becoming widely used in condensed matter physics. Inspired by the concept of image super-resolution, we propose a method to increase the size of lattice spin configurations using deep convolutional neural networks.…

Statistical Mechanics · Physics 2019-02-13 Stavros Efthymiou , Matthew J. S. Beach , Roger G. Melko

Ising machines show promise as ultrafast hardware for optimizations encoded in Ising Hamiltonians but fall short in terms of success rate and performance scaling. Here, we propose a novel Ising machine that exploits the three-dimensional…

Optical Ising machines promise to solve complex optimization problems with an optical hardware acceleration advantage. Here we study the ground state properties of a nonlinear optical Ising machine realized by spatial light modulator,…

Optics · Physics 2023-02-20 Santosh Kumar , Zhaotong Li , Ting Bu , Chunlei Qu , Yuping Huang

Massive multiple-input multiple-output (MIMO) has gained widespread popularity in recent years due to its ability to increase data rates, improve signal quality, and provide better coverage in challenging environments. In this paper, we…

Networking and Internet Architecture · Computer Science 2023-10-31 Yuhong Huang , Wenxin Li , Chengkang Pan , Shuai Hou , Xian Lu , Chunfeng Cui , Jingwei Wen , Jiaqi Xu , Chongyu Cao , Yin Ma , Hai Wei , Kai Wen

Ising Machine is a promising computing approach for solving combinatorial optimization problems. It is naturally suited for energy-saving and compact in-memory computing implementations with emerging memories. A na\"ive in-memory computing…

Hardware Architecture · Computer Science 2024-01-30 George Higgins Hutchinson , Ethan Sifferman , Tinish Bhattacharya , Dmitri B. Strukov

Dynamical Ising machines are continuous dynamical systems that evolve from a generic initial state to a state strongly related to the ground state of the classical Ising model. We show that such a machine driven by the V${}_2$ dynamical…

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

A promising paradigm of quantum computing for achieving practical quantum advantages is quantum annealing or quantum approximate optimization algorithm, where the classical problems are encoded in Ising interactions. However, it is…

Quantum Physics · Physics 2025-06-25 Yao Lu , Wentao Chen , Shuaining Zhang , Kuan Zhang , Jialiang Zhang , Jing-Ning Zhang , Kihwan Kim
‹ Prev 1 4 5 6 7 8 10 Next ›