main_eps_twocol.pdf (170.49 kB)

Quantum Speedup for Index Modulation

Download (170.49 kB)
posted on 15.05.2021, 05:26 by Naoki Ishikawa
This letter 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 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. It is observed that the Grover adaptive search can provide the quantum speedup for the index selection problem. This promising result implies that a future fault-tolerant quantum computer may be useful for solving optimization problems encountered in wireless communications.


Email Address of Submitting Author

ORCID of Submitting Author

Submitting Author's Institution

Yokohama National University

Submitting Author's Country