TechRxiv
main_eps_twocol.pdf (170.49 kB)

Quantum Speedup for Index Modulation

Download (170.49 kB)
preprint
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.

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