English
Related papers

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

200 papers

This work introduces an approach rooted in quantum thermodynamics to enhance sampling efficiency in quantum machine learning (QML). We propose conceptualizing quantum supervised learning as a thermodynamic cooling process. Building on this…

Quantum Physics · Physics 2025-01-07 Nayeli A. Rodríguez-Briones , Daniel K. Park

Randomly coupled Ising spins constitute the classical model of collective phenomena in disordered systems, with applications covering ferromagnetism, combinatorial optimization, protein folding, stock market dynamics, and social dynamics.…

Disordered Systems and Neural Networks · Physics 2016-08-24 David Dahmen , Hannah Bos , Moritz Helias

The Coherent Ising Machine (CIM) is a quantum network of optical parametric oscillators (OPOs) intended to find ground states of the Ising model. This is an NP-hard problem, related to several important minimization problems, including the…

We propose an algorithm inspired by optical coherent Ising machines to solve the problem of polynomial unconstrained binary optimization (PUBO). We benchmark the proposed algorithm against existing PUBO algorithms on the extended…

Miniaturized heat engines constitutes a fascinating field of current research. They are being studied theoretically as well as experimentally, with experiments involving colloidal particles and harmonic traps and even bacterial baths acting…

Statistical Mechanics · Physics 2017-07-04 Debarshi Basu , Joydip Nandi , A. M. Jayannavar , Rahul Marathe

We compare the performance of quantum annealing (QA, through Schr\"odinger dynamics) and simulated annealing (SA, through a classical master equation) on the $p$-spin infinite range ferromagnetic Ising model, by slowly driving the system…

Quantum Physics · Physics 2017-09-13 Matteo M. Wauters , Rosario Fazio , Hidetoshi Nishimori , Giuseppe E. Santoro

The development of physical simulators, called Ising machines, that sample from low energy states of the Ising Hamiltonian has the potential to drastically transform our ability to understand and control complex systems. However, most of…

Computational Physics · Physics 2021-03-10 Timothee Leleu , Farad Khoyratee , Timothee Levi , Ryan Hamerly , Takashi Kohno , Kazuyuki Aihara

Simulated annealing (SA) is a well-known algorithm for solving combinatorial optimization problems. However, the computation time of SA increases rapidly, as the size of the problem grows. Recently, a stochastic simulated annealing (SSA)…

Hardware Architecture · Computer Science 2026-01-27 Duckgyu Shin , Naoya Onizawa , Warren J. Gross , Takahiro Hanyu

Frustrated spin-ice systems support emergent gauge fields and fractionalized quasiparticles that act as magnetic monopoles. Although artificial platforms have enabled their direct visualization, access to their quantum-coherent dynamics has…

Strongly Correlated Electrons · Physics 2026-05-20 Krzysztof Giergiel , Piotr Surówka

Simulated annealing (SA) is a stochastic global optimisation technique applicable to a wide range of discrete and continuous variable problems. Despite its simplicity, the development of an effective SA optimiser for a given problem hinges…

Machine Learning · Computer Science 2024-06-27 Alvaro H. C. Correia , Daniel E. Worrall , Roberto Bondesan

A wide variety of optimization techniques, both exact and heuristic, tend to be biased samplers. This means that when attempting to find multiple uncorrelated solutions of a degenerate Boolean optimization problem a subset of the solution…

Disordered Systems and Neural Networks · Physics 2019-05-14 Andrew J. Ochoa , Darryl C. Jacob , Salvatore Mandrà , Helmut G. Katzgraber

We start with a revision study of two coupled spin-$1/2$ under the influence of Kaplan-Shekhtman-Entin-Wohlman-Aharony (KSEA) interaction and a magnetic field. We first show the role of idle levels, i.e., levels that do not couple to the…

Quantum Physics · Physics 2023-04-12 Abdelkader El Makouri , Abdallah Slaoui , Mohammed Daoud

A local and distributive algorithm is proposed to find an optimal trial wave-function minimizing the Hamiltonian expectation in a quantum system. To this end, the quantum state of the system is connected to the Gibbs state of a classical…

Quantum Physics · Physics 2015-06-03 A. Ramezanpour

The growth of artificial intelligence and IoT has created a significant computational load for solving non-deterministic polynomial-time (NP)-hard problems, which are difficult to solve using conventional computers. The Ising computer,…

Emerging Technologies · Computer Science 2023-06-21 Jia Si , Shuhan Yang , Yunuo Cen , Jiaer Chen , Zhaoyang Yao , Dong-Jun Kim , Kaiming Cai , Jerald Yoo , Xuanyao Fong , Hyunsoo Yang

We present here algorithmic cooling (via polarization-heat-bath)- a powerful method for obtaining a large number of highly polarized spins in liquid nuclear-spin systems at finite temperature. Given that spin-half states represent (quantum)…

Quantum Physics · Physics 2009-11-07 P. Oscar Boykin , Tal Mor , Vwani Roychowdhury , Farrokh Vatan , Rutger Vrijen

From condensed matter to quantum chromodynamics, multidimensional spins are a fundamental paradigm, with a pivotal role in combinatorial optimization and machine learning. Machines formed by coupled parametric oscillators can simulate spin…

Optics · Physics 2022-11-29 Marcello Calvanese Strinati , Claudio Conti

Constrained combinatorial optimization problems (CCOPs) are challenging to solve due to the exponential growth of the solution space. When tackled with Ising machines, constraints are typically enforced by the penalty function method, whose…

Statistical Mechanics · Physics 2025-10-31 Shunta Ide , Shuta Kikuchi , Shu Tanaka

The Sherrington-Kirkpatrick model with random $\pm1$ couplings is programmed on the D-Wave Two annealer featuring 509 qubits interacting on a Chimera-type graph. The performance of the optimizer compares and correlates to simulated…

Disordered Systems and Neural Networks · Physics 2015-09-23 Davide Venturelli , Salvatore Mandrà , Sergey Knysh , Bryan O'Gorman , Rupak Biswas , Vadim Smelyanskiy

We develop a hardware-efficient ansatz for variational optimization, derived from existing ansatze in the literature, that parametrizes subsets of all interactions in the Cost Hamiltonian in each layer. We treat gate orderings as a…

Ising machines (IMs) are specialized devices designed to efficiently solve combinatorial optimization problems (COPs). They consist of artificial spins that evolve towards a low-energy configuration representing a problem's solution. Most…

‹ Prev 1 3 4 5 6 7 10 Next ›