Quantum Speedup of the Dispersion and Codebook Design Problems

Quantum Speedup of the Dispersion and Codebook Design Problems

In this article, we propose new formulations of max-sum and max-min dispersion problems that enable solutions via the Grover adaptive search (GAS) quantum algorithm, offering quadratic speedup. Dispersion problems are combinatorial optimization problems classified as NP-hard, which appear often in c...

Full description

Saved in:
Bibliographic Details
Main Authors: Kein Yukiyoshi, Taku Mikuriya, Hyeon Seok Rou, Giuseppe Thadeu Freitas de Abreu, Naoki Ishikawa
Format: Article
Language:English
Published: IEEE 2024-01-01
Series:IEEE Transactions on Quantum Engineering
Subjects:
Codebook design
Dicke state
dispersion problem
Grover adaptive search (GAS)
index modulation (IM)
multiple-access systems
Online Access:https://ieeexplore.ieee.org/document/10654547/
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items

Similar Items