TechRxiv
authorfinal.pdf (389.78 kB)

Quantum Speedup for Index Modulation

Download (389.78 kB)
preprint
posted on 16.08.2021, 19:01 by Naoki IshikawaNaoki Ishikawa
This paper presents a quantum-assisted index modulation for next-generation IoT wireless networks. The NP-hard index selection problem is first formulated by a quadratic unconstrained binary optimization (QUBO) problem consisting of constraints of feasible solutions. To minimize the number of qubits required for a quantum circuit, this formulation is then simplified by a dictionary-based approach that partially exploits a classical computer. For both formulations, the numbers of required qubits and non-zero elements in QUBO matrices are analyzed algebraically, and found to be in close agreement with the actual measurement. It is observed that the Grover adaptive search can provide the quantum speedup for the index selection problem. This promising result implies that the on-off structure of index modulation is suitable for quantum computation, and future fault-tolerant quantum computers may be useful for obtaining high-performance index activation patterns.

(c) IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Naoki Ishikawa, "Quantum speedup for index modulation," IEEE Access, vol. 9, pp. 111114-111124, Aug. 2021.
DOI: 10.1109/ACCESS.2021.3103207

History

Email Address of Submitting Author

ishikawa-naoki-fr@ynu.ac.jp

ORCID of Submitting Author

https://orcid.org/0000-0001-8978-4849

Submitting Author's Institution

Yokohama National University

Submitting Author's Country

Japan