4 papers
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…
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…
Grover Adaptive Search for Maximum Likelihood Detection of Generalized Spatial Modulation
Kein Yukiyoshi, Taku Mikuriya, Hyeon Seok Rou +2
We propose a quantum-assisted solution for the maximum likelihood detection (MLD) of generalized spatial modulation (GSM) signals. Specifically, the MLD of GSM is first formulated…
AFDM Chirp-Permutation-Index Modulation with Quantum-Accelerated Codebook Design
Hyeon Seok Rou, Kein Yukiyoshi, Taku Mikuriya +2
We describe a novel index modulation (IM) scheme exploiting a unique feature of the recently proposed affine frequency division multiplexing (AFDM) in doubly-dispersive (DD) channe…