4 papers
Interpretation of Unfair Sampling in Quantum Annealing by Node Centrality
Naoki Maruyama, Masayuki Ohzeki
In applications where multiple optimal solutions are needed, transverse-field quantum annealing (QA) is known to sample degenerate ground states in a strongly biased manner. Despit…
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…
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…
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…