7 papers · 1 filter
Optimization versus fair sampling in quantum annealing: An exactly characterized frustrated Ising benchmark
Masaru Hitomi, Masayuki Ohzeki
Reaching a degenerate ground-state manifold and sampling it uniformly are distinct properties of a quantum annealer. We quantify this distinction using an Ising ring with additiona…
QUBO-Based Optimization of Social Indicator Configurations for Working-Age Population Growth
Hayate Wada, Seiya Miyamoto, Tatsumasa Ogawa +3
The decline of the working-age population is a major challenge for regional sustainability, particularly in ageing societies such as Japan. We present a methodological demonstratio…
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…
Relaxation-assisted reverse annealing on nonnegative/binary matrix factorization
Renichiro Haba, Masayuki Ohzeki, Kazuyuki Tanaka
Quantum annealing has garnered significant attention as meta-heuristics inspired by quantum physics for combinatorial optimization problems. Among its many applications, nonnegativ…
Routing and Scheduling Optimization for Urban Air Mobility Fleet Management using Quantum Annealing
Renichiro Haba, Takuya Mano, Ryosuke Ueda +4
The growing integration of urban air mobility (UAM) for urban transportation and delivery has accelerated due to increasing traffic congestion and its environmental and economic re…