Grover Adaptive Search for Maximum Likelihood Detection of Generalized Spatial Modulation
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909294770782208 |
|---|---|
| author | Yukiyoshi, Kein Mikuriya, Taku Rou, Hyeon Seok de Abreu, Giuseppe Thadeu Freitas Ishikawa, Naoki |
| author_facet | Yukiyoshi, Kein Mikuriya, Taku Rou, Hyeon Seok de Abreu, Giuseppe Thadeu Freitas Ishikawa, Naoki |
| contents | We propose a quantum-assisted solution for the maximum likelihood detection (MLD) of generalized spatial modulation (GSM) signals. Specifically, the MLD of GSM is first formulated as a novel polynomial optimization problem, followed by the application of a quantum algorithm, namely, the Grover adaptive search. The performance in terms of query complexity of the proposed method is evaluated and compared to the classical alternative via a numerical analysis, which reveals that under fault-tolerant quantum computation, the proposed method outperforms the classical solution if the number of data symbols and the constellation size are relatively large. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_13531 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Grover Adaptive Search for Maximum Likelihood Detection of Generalized Spatial Modulation Yukiyoshi, Kein Mikuriya, Taku Rou, Hyeon Seok de Abreu, Giuseppe Thadeu Freitas Ishikawa, Naoki Signal Processing Quantum Physics We propose a quantum-assisted solution for the maximum likelihood detection (MLD) of generalized spatial modulation (GSM) signals. Specifically, the MLD of GSM is first formulated as a novel polynomial optimization problem, followed by the application of a quantum algorithm, namely, the Grover adaptive search. The performance in terms of query complexity of the proposed method is evaluated and compared to the classical alternative via a numerical analysis, which reveals that under fault-tolerant quantum computation, the proposed method outperforms the classical solution if the number of data symbols and the constellation size are relatively large. |
| title | Grover Adaptive Search for Maximum Likelihood Detection of Generalized Spatial Modulation |
| topic | Signal Processing Quantum Physics |
| url | https://arxiv.org/abs/2408.13531 |