11 citations · 11 across the 6 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2024
Grover Adaptive Search for the Higher-Order Formulation of Quadratic Assignment Problems
Taku Mikuriya, Shintaro Fujiwara, Kein Yukiyoshi +2
We demonstrate that the search space of the quadratic assignment problem (QAP), known as an NP-hard combinatorial optimization problem, can be reduced using Grover adaptive search…
quant-ph2024★ 11 cited
Quantum Speedup of the Dispersion and Codebook Design Problems
Kein Yukiyoshi, Taku Mikuriya, Hyeon Seok Rou +2
We propose new formulations of max-sum and max-min dispersion problems that enable solutions via the Grover adaptive search (GAS) quantum algorithm, offering quadratic speedup. Dis…