| Presentation | 2023-03-02 A Numerical Study of Quantum Speedup for Maximum Likelihood Detection of Power-Domain NOMA Masaya Norimoto, Naoki Ishikawa, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We investigate whether a quantum exhaustive search algorithm, Grover adaptive search (GAS), provides quadratic speedup in power-domain NOMA (PD-NOMA) maximum-likelihood detection in terms of query complexity. Although the exact number of solutions is unknown in advance, here, we propose a method to further reduce the query complexity using the distribution of the number of solutions. Specifically, exploiting the empirical fact that the number of solutions smaller than the initial GAS threshold is biased as SNR increases, we increase the number of amplitude amplifications. Numerical simulations demonstrate that the efficient selection of a minimum number of amplifications reduces the query complexity, especially in the classical domain. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Non-orthogonal multiple access (NOMA) / maximum-likelihood (ML) detection / fault-tolerant quantum computing (FTQC) |
| Paper # | SR2022-86 |
| Date of Issue | 2023-02-22 (SR) |
| Conference Information | |
| Committee | RCS / SR / SRW |
|---|---|
| Conference Date | 2023/3/1(3days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Tokyo Institute of Technology, and Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Mobile Communication Workshop |
| Chair | Kenichi Higuchi(Tokyo Univ. of Science) / Suguru Kameda(Hiroshima Univ.) / Hanako Noda(Anritsu) |
| Vice Chair | Tomoya Tandai(Toshiba) / Fumihide Kojima(NICT) / Osamu Muta(Kyushu Univ.) / Osamu Takyu(Shinshu Univ.) / Kentaro Ishidu(NICT) / Kazuto Yano(ATR) / Keiichi Mizutani(Kyoto Univ.) / Kentaro Saito(Tokyo Denki Univ.) / Hirokazu Sawada(NICT) |
| Secretary | Tomoya Tandai(Panasonic) / Fumihide Kojima(Univ. of Electro-Comm) / Osamu Muta(Sharp) / Osamu Takyu(Mie Univ.) / Kentaro Ishidu(Tokai Univ.) / Kazuto Yano(NTT) / Keiichi Mizutani(KUT) / Kentaro Saito(NIigata Univ.) / Hirokazu Sawada |
| Assistant | Manabu Sakai(Mitsubishi Electric) / Masashi Iwabuchi(NTT) / Issei Kanno(KDDI Research) / Yuyuan Chang(Tokyo Inst. of Tech) / Kazuki Maruta(Tokyo Univ. of Science) / Mai Ohta(NEC) / WANG Xiaoyan(Ibaraki Univ.) / Akemi Tanaka(MathWorks) / Katsuya Suto(Univ. of Electro-Comm) / Maki Arai(Nihon Univ.) / Yuichi Masuda(Univ. of Tokyo) |
| Paper Information | |
| Registration To | Technical Committee on Radio Communication Systems / Technical Committee on Smart Radio / Technical Committee on Short Range Wireless Communications |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Numerical Study of Quantum Speedup for Maximum Likelihood Detection of Power-Domain NOMA |
| Sub Title (in English) | |
| Keyword(1) | Non-orthogonal multiple access (NOMA) |
| Keyword(2) | maximum-likelihood (ML) detection |
| Keyword(3) | fault-tolerant quantum computing (FTQC) |
| 1st Author's Name | Masaya Norimoto |
| 1st Author's Affiliation | Yokohama National University(Yokohama National Univ.) |
| 2nd Author's Name | Naoki Ishikawa |
| 2nd Author's Affiliation | Yokohama National University(Yokohama National Univ.) |
| Date | 2023-03-02 |
| Paper # | SR2022-86 |
| Volume (vol) | vol.122 |
| Number (no) | SR-400 |
| Page | pp.pp.11-15(SR), |
| #Pages | 5 |
| Date of Issue | 2023-02-22 (SR) |