Quantum Bacterial Foraging Optimization: From Theory to MIMO System Designs

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.

Keywords

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