35 citations · 102 across the 9 of their papers we have counts for
Showing quant-phShow all
3 papers · 1 filter
quant-ph2023★ 16 cited
Accelerating Grover Adaptive Search: Qubit and Gate Count Reduction Strategies with Higher-Order Formulations
Yuki Sano, Kosuke Mitarai, Naoki Yamamoto +1
Grover adaptive search (GAS) is a quantum exhaustive search algorithm designed to solve binary optimization problems. In this paper, we propose higher-order binary formulations tha…
quant-ph2022★ 4 cited
Quantum Search Algorithm for Binary Constant Weight Codes
Kein Yukiyoshi, Naoki Ishikawa
A binary constant weight code is a type of error-correcting code with a wide range of applications. The problem of finding a binary constant weight code has long been studied as a…
quant-ph2022★ 20 cited
Qubit Reduction and Quantum Speedup for Wireless Channel Assignment Problem
Yuki Sano, Masaya Norimoto, Naoki Ishikawa
In this paper, we propose a novel method of formulating an NP-hard wireless channel assignment problem as a higher-order unconstrained binary optimization (HUBO), where the Grover…