| 講演名 | 2022-05-13 ［依頼講演］無線通信と量子計算の数学的類似性および最新の応用研究動向 石川 直樹(横浜国大), 法本 雅矢(横浜国大), 佐野 友貴(横浜国大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本発表では，無線通信と量子計算の数学的類似性に着目し，無線研究者にとって理解しやすい形式で量子計算機および量子回路の基礎を確認する．また，問合せ計算量の観点で二次加速が証明されているグローバー適応探索を用いて，二次制約なし二値最適化 (Quadratic Unconstrained Binary Optimization; QUBO) 問題に加えて，高次制約なし二値最適化 (Higher-order Unconstrained Binary Optimization; HUBO) 問題を表現できる基本原理について概説する．最後に，これらの無線通信応用について最新の研究動向を概観する． |
| 抄録(英) | Focusing on the mathematical similarity between wireless communication and quantum computation, our presentation reviews the fundamentals of quantum computers and quantum circuits in a form that is easy to understand for wireless researchers. Grover adaptive search (GAS) can support a quadratic unconstrained binary optimization (QUBO) problem as well as a higher-order unconstrained binary optimization (HUBO) problem, and can provide quadratic speedup in terms of query complexity. In our presentation, the basic principles of GAS are outlined, and its related state-of-the-art studies are introduced. |
| キーワード(和) | 無線通信 / 量子計算 / グローバー適応探索 / 二次制約なし二値最適化 / 高次制約なし二値最適化 |
| キーワード(英) | wireless communication / quantum computation / Grover adaptive search / quadratic unconstrained binary optimization (QUBO) / higher-order unconstrained binary optimization (HUBO) |
| 資料番号 | SR2022-18 |
| 発行日 | 2022-05-04 (SR) |
| 研究会情報 | |
| 研究会 | SR |
|---|---|
| 開催期間 | 2022/5/11(から3日開催) |
| 開催地（和） | NICT本部(小金井) |
| 開催地（英） | NICT Koganei |
| テーマ（和） | ソフトウェア無線、AI/機械学習応用、量子計算の通信応用、一般 |
| テーマ（英） | Software Defined Radio, AI/Machine Learning, Quantum-assisted wireless communications, etc. |
| 委員長氏名（和） | 亀田 卓(広島大) |
| 委員長氏名（英） | Suguru Kameda(Hiroshima Univ.) |
| 副委員長氏名（和） | 田久 修(信州大) / 石津 健太郎(NICT) / 矢野 一人(ATR) |
| 副委員長氏名（英） | Osamu Takyu(Shinshu Univ.) / Kentaro Ishidu(NICT) / Kazuto Yano(ATR) |
| 幹事氏名（和） | 成枝 秀介(三重大) / 稲森 真美子(東海大) / 李 斗煥(NTT) |
| 幹事氏名（英） | Syusuke Narieda(Mie Univ.) / Mamiko Inamori(Tokai Univ.) / Doohwan Lee(NTT) |
| 幹事補佐氏名（和） | 太田 真衣(福岡大) / 大辻 太一(NEC) / 王 瀟岩(茨城大) / 田中 明美(MathWorks) |
| 幹事補佐氏名（英） | Mai Ohta(Fukuoka Univ.) / Taichi Ohtsuji(NEC) / WANG Xiaoyan(Ibaraki Univ.) / Akemi Tanaka(MathWorks) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Smart Radio |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ［依頼講演］無線通信と量子計算の数学的類似性および最新の応用研究動向 |
| サブタイトル（和） | |
| タイトル（英） | [Invited Lecture] Mathematical Similarity Between Wireless Communication and Quantum Computation: Basic Principles and State-of-the-Art Studies |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 無線通信 / wireless communication |
| キーワード(2)（和/英） | 量子計算 / quantum computation |
| キーワード(3)（和/英） | グローバー適応探索 / Grover adaptive search |
| キーワード(4)（和/英） | 二次制約なし二値最適化 / quadratic unconstrained binary optimization (QUBO) |
| キーワード(5)（和/英） | 高次制約なし二値最適化 / higher-order unconstrained binary optimization (HUBO) |
| 第 1 著者 氏名（和/英） | 石川 直樹 / Naoki Ishikawa |
| 第 1 著者 所属（和/英） | 横浜国立大学(略称：横浜国大) Yokohama National University(略称：Yokohama National Univ.) |
| 第 2 著者 氏名（和/英） | 法本 雅矢 / Masaya Norimoto |
| 第 2 著者 所属（和/英） | 横浜国立大学(略称：横浜国大) Yokohama National University(略称：Yokohama National Univ.) |
| 第 3 著者 氏名（和/英） | 佐野 友貴 / Yuki Sano |
| 第 3 著者 所属（和/英） | 横浜国立大学(略称：横浜国大) Yokohama National University(略称：Yokohama National Univ.) |
| 発表年月日 | 2022-05-13 |
| 資料番号 | SR2022-18 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | SR-12 |
| ページ範囲 | pp.77-77(SR), |
| ページ数 | 1 |
| 発行日 | 2022-05-04 (SR) |