2026-04-13T22:54:11Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00220409 2025-01-19T14:35:04Z 1164:10193:10905:11012

2元定重み符号の量子探索アルゴリズム 雪吉, 稀允 石川, 直樹 本稿では，2 元定重み符号の探索を新たに制約なし二次形式二値最適化問題として定式化し，グローバー適応探索 (GAS) を用いて求解する．問題に固有の構造から，目的関数の最小値の上界，および，最適解の個数の下界を導出し，GAS の改良手法を提案する．従来の GAS と比べて，提案手法は問合せ計算量と量子ビット数を削減できる．同様のアプローチは他の問題に対しても適用できる可能性がある． 情報処理学会 2022-10-20 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/220409 2435-6492 AA12894105 研究報告量子ソフトウェア（QS） 2022-QS-7 5 1 10 https://ipsj.ixsq.nii.ac.jp/record/220409/files/IPSJ-QS22007005.pdf application/pdf 493.9 kB 2024-10-20