5 papers · 1 filter
Efficient Quantum Circuit Construction of Controlled Time-Evolution for Arbitrary Pauli-Sum Hamiltonians
Shintaro Fujiwara, Naoki Yamamoto, Naoki Ishikawa
Controlled time-evolution circuits select forward or backward Hamiltonian time evolution according to the state of an ancilla qubit. They are fundamental building blocks in quantum…
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 with Spin Variables
Shintaro Fujiwara, Naoki Ishikawa
This paper presents a novel approach to Grover adaptive search (GAS) for a combinatorial optimization problem whose objective function involves spin variables. While the GAS algori…
Quantum Speedup for Polar Maximum Likelihood Decoding
Shintaro Fujiwara, Naoki Ishikawa
Conventional decoding algorithms for polar codes strive to balance achievable performance and computational complexity in classical computing. While maximum likelihood (ML) decodin…
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…