Showing 2025Show all
3 papers · 1 filter
quant-ph2025
Quantum-classical hybrid algorithm using quantum annealing for multi-objective job shop scheduling
Kenta Sawamura, Kensuke Araki, Naoki Maruyama +2
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…
quant-ph2025
Uniformity Bias in Ground-State Sampling Induced by Replica Alignment in Quantum Monte Carlo for Quantum Annealing
Naoki Maruyama, Masayuki Ohzeki, Kazuyuki Tanaka
Quantum annealing (QA) with a transverse field often fails to sample degenerate ground states fairly, limiting applicability to problems requiring diverse optimal solutions. Althou…
quant-ph2025
Efficient Construction of Feasible Solutions in Column Generation using Quantum Annealing
Taisei Takabayashi, Naoki Maruyama, Takuma Yoshihara +2
Column generation (CG) has been used to solve constrained 0-1 quadratic programming problems. The pricing problem, which is iteratively solved in CG, can be reduced to an unconstra…