6 papers
QCoder Benchmark: Bridging Language Generation and Quantum Hardware through Simulator-Based Feedback
Taku Mikuriya, Tatsuya Ishigaki, Masayuki Kawarada +9
Large language models (LLMs) have increasingly been applied to automatic programming code generation. This task can be viewed as a language generation task that bridges natural lan…
QuantumBench: A Benchmark for Quantum Problem Solving
Shunya Minami, Tatsuya Ishigaki, Ikko Hamamura +6
Large language models are now integrated into many scientific workflows, accelerating data analysis, hypothesis generation, and design space exploration. In parallel with this grow…
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…
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…
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…
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…