Presentation 2022-05-13
[Invited Lecture] Mathematical Similarity Between Wireless Communication and Quantum Computation: Basic Principles and State-of-the-Art Studies
Naoki Ishikawa, Masaya Norimoto, Yuki Sano,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) wireless communication / quantum computation / Grover adaptive search / quadratic unconstrained binary optimization (QUBO) / higher-order unconstrained binary optimization (HUBO)
Paper # SR2022-18
Date of Issue 2022-05-04 (SR)

Conference Information
Committee SR
Conference Date 2022/5/11(3days)
Place (in Japanese) (See Japanese page)
Place (in English) NICT Koganei
Topics (in Japanese) (See Japanese page)
Topics (in English) Software Defined Radio, AI/Machine Learning, Quantum-assisted wireless communications, etc.
Chair Suguru Kameda(Hiroshima Univ.)
Vice Chair Osamu Takyu(Shinshu Univ.) / Kentaro Ishidu(NICT) / Kazuto Yano(ATR)
Secretary Osamu Takyu(Mie Univ.) / Kentaro Ishidu(Tokai Univ.) / Kazuto Yano(NTT)
Assistant Mai Ohta(Fukuoka Univ.) / Taichi Ohtsuji(NEC) / WANG Xiaoyan(Ibaraki Univ.) / Akemi Tanaka(MathWorks)

Paper Information
Registration To Technical Committee on Smart Radio
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) [Invited Lecture] Mathematical Similarity Between Wireless Communication and Quantum Computation: Basic Principles and State-of-the-Art Studies
Sub Title (in English)
Keyword(1) wireless communication
Keyword(2) quantum computation
Keyword(3) Grover adaptive search
Keyword(4) quadratic unconstrained binary optimization (QUBO)
Keyword(5) higher-order unconstrained binary optimization (HUBO)
1st Author's Name Naoki Ishikawa
1st Author's Affiliation Yokohama National University(Yokohama National Univ.)
2nd Author's Name Masaya Norimoto
2nd Author's Affiliation Yokohama National University(Yokohama National Univ.)
3rd Author's Name Yuki Sano
3rd Author's Affiliation Yokohama National University(Yokohama National Univ.)
Date 2022-05-13
Paper # SR2022-18
Volume (vol) vol.122
Number (no) SR-12
Page pp.pp.77-77(SR),
#Pages 1
Date of Issue 2022-05-04 (SR)