2023 Fiscal Year Annual Research Report
| Project/Area Number |
22H01484
|
|---|
| Allocation Type | Single-year Grants |
|---|
| Research Institution | Yokohama National University |
|---|
Principal Investigator |
石川 直樹 横浜国立大学, 大学院工学研究院, 准教授 (00801713)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
落合 秀樹 横浜国立大学, 大学院工学研究院, 教授 (20334576)
石橋 功至 電気通信大学, 先端ワイヤレス・コミュニケーション研究センター, 教授 (80452176)
|
|---|
| Project Period (FY) |
2022-04-01 – 2026-03-31
|
| Keywords | 無線通信 / 量子計算 / 最尤検出 |
|---|
| Outline of Annual Research Achievements |
2023年度は下記二つの成果が得られ、いずれもIEEEのQ1国際誌に採録された。
[成果2] 無線チャネル割当問題におけるチャネルインデックスの昇順・降順バイナリ表現によるグローバー適応探索 (GAS) の量子ビット削減
NP困難な組合せ最適化問題として知られる無線チャネル割当問題について、高次制約なし二値最適化問題として定式化する新しい手法を提案した。従来の定式化手法はチャネルのインデックスをワンホット符号化するため、目的関数の次数を二次に抑えられる代わりに二値変数の数が増加する。これに対して、チャネルインデックスの昇順、および、降順バイナリ表現を考案し、GASが要する量子ビット数とゲート数を導出した。解析により、提案の定式化手法は従来手法と比較して、量子ビット数と問合せ計算量を大幅に削減できることが明らかになった。これらは量子ゲート数の増加を伴って実現されるが、提案の降順バイナリ符号化によりこの問題を緩和できる。
[成果3] GASの量子ビット数とゲート数を同時に削減する定式化手法の提案
ワンホット符号化を用いる一般的な組合せ最適化問題を対象に、量子ビットとゲート数を同時に削減可能な高次定式化手法を提案した。具体的には、多項式の因数分解によりゲート数を削減する手法と、目的関数の次数を半減させることで回路の実行時間と実装コストを削減する手法の二つである。解析により、提案の定式化手法が探索空間のサイズと量子ゲートの数の両方を削減することにより、GASの収束性能を改善できることを示した。
その他、本研究課題に関して招待講演2件を仰せつかり、いずれもスライドをresearchmapにて公開した。
|
| Current Status of Research Progress |
Current Status of Research Progress
1: Research has progressed more than it was originally planned.
Reason
成果2および成果3が得られ、目標としていた量子計算分野のQ1国際誌（IEEE Transactions on Quantum Engineering）に2編の論文が採録された。計画通り順調に進展していると判断できる。
|
| Strategy for Future Research Activity |
当初の計画通り、2024年度は成果2および成果3を発展させ、量子計算の通信応用を開拓する。
|
Research Products
(9 results)
