Quantum Bacterial Foraging Optimization: From Theory to MIMO System Designs

Fei Li, Wei Ji, Sijia Tan, Yuchen Xie, Xiangling Guo, Huaping Liu, Yudong Yao

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

This article develops a quantum bacterial foraging optimization (QBFO) algorithm, a quantum intelligence algorithm based on quantum computing and bacterial foraging optimization (BFO), with application in MIMO system optimization designs. In QBFO, a multiqubit is used to represent a bacterium, and a quantum rotation gate is used to mimic chemotaxis. Because the quantum bacterium with multiqubit has the advantage that it can represent a linear superposition of states (binary solutions) in search space probabilistically, the proposed QBFO algorithms shows better performance on solving combinatorial optimization problems than its classical counterpart BFO and Quantum Genetic Algorithm (QGA), especially for parallel non-gradient optimization. A sparse channel estimation scheme based on QBFO with adaptive phase rotation (AQBFO) in 3D MIMO system is proposed, and simulation results show that AQBFO achieved a better performance than existing algorithms including least squares (LS), iteratively reweighted least squares (IRLS), matching pursuit (MP), and orthogonal matching pursuit (OMP). We further improve some critical aspects such as reproduction and dispersal processes of AQBFO, propose an improved IQBFO algorithm, and apply it for interference coordination in 3D multi-cell multi-user MIMO systems, aiming to maximize the spectral efficiency. It considers user fairness and jointly optimizes cell-center and cell-edge user specific antenna downtilts and power to maximize each user's sum rate. This problem is a combinatorial non-convex optimization problem that cannot be solved by the traditional Karush-Kuhn-Tucker Lagrangian algorithm whereas the IQBFO algorithm solves it effectively.

Original languageEnglish
Article number9225711
Pages (from-to)1632-1646
Number of pages15
JournalIEEE Open Journal of the Communications Society
Volume1
DOIs
StatePublished - 2020

Keywords

  • 0-1 knapsack problem
  • 3D MIMO
  • Quantum bacterial foraging optimization
  • interference coordination
  • sparse channel estimation

Fingerprint

Dive into the research topics of 'Quantum Bacterial Foraging Optimization: From Theory to MIMO System Designs'. Together they form a unique fingerprint.

Cite this