English
Related papers

Related papers: Quantum-inspired Ising machine using sparsified sp…

200 papers

In recent years, hardware implementations of Ising machines have emerged as a viable alternative to quantum computing for solving hard optimization problems among other applications. Unlike quantum hardware, dense connectivity can be…

We present an exact spin-elimination technique that reduces the dimensionality of both quadratic and k-local Ising Hamiltonians while preserving their original ground-state configurations. By systematically replacing each removed spin with…

Quantum Physics · Physics 2025-05-13 Natalia G. Berloff

We propose a detailed analysis of datasets generated from simulations of two-dimensional quantum spin systems using the quantum Ising model at absolute zero temperature. Our focus is on examining how fundamental physical properties, energy,…

Quantum Physics · Physics 2024-11-13 Rodrigo Carmo Terin

Quantum or quantum-inspired Ising machines have recently shown promise in solving combinatorial optimization problems in a short time. Real-world applications, such as time division multiple access (TDMA) scheduling for wireless multi-hop…

Emerging Technologies · Computer Science 2025-04-03 Yohei Hamakawa , Tomoya Kashimata , Masaya Yamasaki , Kosuke Tatsumura

Combinatorial optimization problems are computationally hard in general, but they are ubiquitous in our modern life. A coherent Ising machine (CIM) based on a multiple-pulse degenerate optical parametric oscillator (DOPO) is an alternative…

Ising solvers offer a promising physics-based approach to tackle the challenging class of combinatorial optimization problems. However, typical solvers operate in a quadratic energy space, having only pair-wise coupling elements which…

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

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

We propose a new approach to the measurement of a single spin state, based on nuclear magnetic resonance (NMR) techniques and inspired by the coherent control over many-body systems envisaged by Quantum Information Processing (QIP). A…

A long-standing and difficult problem in, e.g., condensed matter physics is how to find the ground state of a complex many-body system where the potential energy surface has a large number of local minima. Spin systems containing complex…

Computational Physics · Physics 2023-09-06 Qichen Xu , Zhuanglin Shen , Manuel Pereiro , Pawel Herman , Olle Eriksson , Anna Delin

Error-mitigation methods for Ising machines are reexamined not merely as noise-suppression techniques but as a structural design problem of replica-coupled Ising models. Using simulated annealing as a hardware-noise-free testbed, we…

Statistical Mechanics · Physics 2026-01-15 Tetsuro Abe , Kanta Hino , Shu Tanaka

Hardware implementations of the Ising model offer promising solutions to large-scale optimization tasks. In the literature, various nanodevices have been shown to emulate the spin dynamics for such Ising machines with remarkable…

We introduce a self-consistent mean-field quantum optimization algorithm that approximates the ground state of classical Ising Hamiltonians. The algorithm decomposes the problem into independent subproblems and treats the interactions…

Quantum Physics · Physics 2026-03-11 Maxime Dupont , Bhuvanesh Sundar , Meenambika Gowrishankar

Quantum annealing method has been widely attracted attention in statistical physics and information science since it is expected to be a powerful method to obtain the best solution of optimization problem as well as simulated annealing. The…

Disordered Systems and Neural Networks · Physics 2017-08-23 Shu Tanaka , Ryo Tamura

This report is concerned with the efficiency of numerical methods for simulating quantum spin systems, with the aim to implement an improved method for simulation of a time-dependent Hamiltonian that displays chirped pulses at a high…

Quantum Physics · Physics 2023-12-29 Danny Goodacre

We study Sparse Multiple Kernel Learning (SMKL), which is the problem of selecting a sparse convex combination of prespecified kernels for support vector binary classification. Unlike prevailing l1 regularized approaches that approximate a…

Machine Learning · Statistics 2025-12-03 Dimitris Bertsimas , Caio de Prospero Iglesias , Nicholas A. G. Johnson

Search-based software engineering (SBSE) addresses critical optimization challenges in software engineering, including the next release problem (NRP) and feature selection problem (FSP). While traditional heuristic approaches and integer…

Software Engineering · Computer Science 2025-07-01 Shuchang Wang , Xiaopeng Qiu , Yingxing Xue , Yanfu Li , Wei Yang

Spiking neural network is a kind of neuromorphic computing that is believed to improve the level of intelligence and provide advantages for quantum computing. In this work, we address this issue by designing an optical spiking neural…

Quantum Physics · Physics 2023-10-25 Bo Lu , Yong-Pan Gao , Kai Wen , Chuan Wang

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

Real-world physical signals are continuous and high-dimensional, yet the statistical-mechanics machinery of associative memory operates on discrete Ising spins. We bridge this divide through a multilayer Ising framework that couples a…

Disordered Systems and Neural Networks · Physics 2026-05-15 Andrea Ladiana