English
Related papers

Related papers: Effectiveness of Hybrid Optimization Method for Qu…

200 papers

Quantum annealing is a generic solver for optimization problems that uses fictitious quantum fluctuation. The most groundbreaking progress in the research field of quantum annealing is its hardware implementation, i.e., the so-called…

Quantum Physics · Physics 2020-02-14 Masayuki Ohzeki

Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the transverse field Ising model, implemented on D-Wave…

Quantum Physics · Physics 2023-06-13 Elijah Pelofske

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

Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the Transverse Ising model, implemented on D-Wave QPUs, are…

Quantum Physics · Physics 2025-03-14 Elijah Pelofske

We investigate the minimization of Ising Hamiltonians, comparing the performance of gain-based computing paradigms based on the dynamics of semi-classical soft-spin models with quantum annealing. We systematically analyze how the energy…

Quantum Physics · Physics 2025-02-17 James S. Cummins , Hayder Salman , Natalia G. Berloff

Physical annealing systems provide heuristic approaches to solving NP-hard Ising optimization problems. Here, we study the performance of two types of annealing machines--a commercially available quantum annealer built by D-Wave Systems,…

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

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

Quantum computers use quantum resources to carry out computational tasks and may outperform classical computers in solving certain computational problems. Special-purpose quantum computers such as quantum annealers employ quantum adiabatic…

Other Statistics · Statistics 2021-01-19 Xinyu Song , Yazhen Wang , Shang Wu , Donggyu Kim

Simulated annealing (SA) is a key algorithm for solving combinatorial optimization problems, which model numerous real-world systems. While SA is commonly used to solve quadratic unconstrained binary optimization (QUBO) problems, many…

Statistical Mechanics · Physics 2026-05-05 Kohei Suzuki

We propose a framework to solve non-linear and history-dependent mechanical problems based on a hybrid classical computer -- quantum annealer approach. Quantum Computers are anticipated to solve particular operations exponentially faster.…

Computational Engineering, Finance, and Science · Computer Science 2024-02-20 Van-Dung Nguyen , Ling Wu , Françoise Remacle , Ludovic Noels

This paper explores the applications of quantum annealing (QA) and classical simulated annealing (SA) to a suite of combinatorial optimization problems in machine learning, namely feature selection, instance selection, and clustering. We…

Quantum Physics · Physics 2025-07-22 Chloe Pomeroy , Aleksandar Pramov , Karishma Thakrar , Lakshmi Yendapalli

Quantum annealing aims to solve combinatorial optimization problems mapped on to Ising interactions between quantum spins. A critical factor that limits the success of a quantum annealer is its sensitivity to noise, and intensive research…

Quantum Physics · Physics 2019-01-29 Shruti Puri , Christian Kraglund Andersen , Arne L. Grimsmo , Alexandre Blais

We propose a variant of the Simulated Annealing method for optimization in the multivariate analysis of differentiable functions. The method uses global actualizations via the Hybrid Monte Carlo algorithm in their generalized version for…

Statistical Mechanics · Physics 2009-10-30 R. Salazar , R. Toral

We demonstrate that the performance of a quantum annealer on hard random Ising optimization problems can be substantially improved using quantum annealing correction (QAC). Our error correction strategy is tailored to the D-Wave Two device.…

Quantum Physics · Physics 2015-04-03 Kristen L. Pudenz , Tameem Albash , Daniel A. Lidar

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

We develop a hybrid type of quantum annealing in which we control temperature and quantum field simultaneously. We study the efficiency of proposed quantum annealing and find a good schedule of changing thermal fluctuation and quantum…

Disordered Systems and Neural Networks · Physics 2015-03-19 Shu Tanaka , Ryo Tamura , Issei Sato , Kenichi Kurihara

Efficient production planning is essential in modern manufacturing to improve performance indicators such as lead time and to reduce reliance on human intuition. While mathematical optimization approaches, formulated as job shop scheduling…

Quantum Physics · Physics 2025-11-06 Kenta Sawamura , Kensuke Araki , Naoki Maruyama , Renichiro Haba , Masayuki Ohzeki

Spatial photonic Ising machines (SPIMs) based on spatial light modulators (SLMs) have emerged as highly effective solvers for many tasks, including combinatorial optimization problems and spin-glass simulations. However, traditional SPIMs…

Combinatorial optimization problems can be mapped onto Ising models, and their ground state is generally difficult to find. A lot of heuristics for these problems have been proposed, and one promising approach is to use continuous…

Statistical Mechanics · Physics 2022-11-03 Shintaro Sato