Quantum Approximate Optimization Algorithm for MIMO with Quantized b b -bit Beamforming
Nikos A Mitsiou · 2025
Read Quantum Approximate Optimization Algorithm for MIMO with Quantized b b -bit Beamforming by Nikos A Mitsiou (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-15935.txt.
Introduction
Nikos A. Mitsiou, Ioannis Krikidis, and George K. Karagiannidis bring a quantum algorithm to the beamforming problem in multi-antenna radio. MIMO systems use many antennas at both ends for speed and reliability, a core design for sixth-generation networks. Fully digital versions, though, cost much hardware and power, so low-bit designs with quantised phase shifters are attractive despite their hard combinatorial design problem.
The three authors apply the Quantum Approximate Optimization Algorithm, joined with alternating optimisation, to choose quantised phase shifts at transmitter and receiver together. Beamforming phases map directly onto rotation gates in a quantum circuit, a link they claim is shown first here. They derive the Hamiltonian for the general bit case and study a warm-start variant that cuts computation. Simulations show better quantised beamforming gain than classical benchmarks from the literature.
Catalog record
| CREATOR | Nikos A Mitsiou |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 74 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-15935
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quantum Approximate Optimization Algorithm for MIMO with Quantized b b -bit Beamforming Thanks: N. A. Mitsiou and G. K. Karagiannidis are with the Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, 54124 Thessaloniki, Greece (e-mails: [email protected], [email protected]). Thanks: I. Krikidis is with the Department of Electrical and Computer Engineering, University of Cyprus, 1678 Nicosia, Cyprus (e-mail: [email protected]). Thanks: This project has been supported by the European Research Council (ERC) under the European Union’s Horizon Europe research and innovation programme, grant agreement No. 101241675 (ERC PoC QUARTO). Nikos A Mitsiou Abstract Multiple-input multiple-output (MIMO) is critical for 6G communication, offering improved spectral efficiency and reliability. However, conventional fully digital designs face significant challenges due to high hardware complexity and power consumption. Low-bit MIMO architectures, such as those employing b b -bit quantized phase shifters, provide a cost-effective alternative but introduce NP-hard combinatorial problems in the pre- and post-coding design. This paper explores the use of the Quantum Approximate Optimization Algorithm (QAOA) and alternating optimization to address the problem of b b -bit quantized phase shifters both at the transmitter and the receiver. We demonstrate that the structure of this quantized beamforming problem aligns naturally with hybrid-classical methods like QAOA, as the phase shifts used in beamforming can be directly mapped to rotation gates in a quantum circuit. Notably, this paper is the first to show that theoretical connection. Then, the Hamiltonian derivation analysis for the b b -bit case is presented, which could have applications in different fields, such as integrated sensing and communication, and emerging quantum algorithms such as quantum machine learning. In addition, a warm-start QAOA approach is studied which improves computational efficiency. Numerical results highlight the effectiveness of the proposed methods in achieving an improved quantized beamforming gain over their classical optimization benchmarks from the literature. I Introduction Multiple-input multiple-output (MIMO) systems are a key technology for future 6G wireless communication, utilizing spatial degrees of freedom to address the increasing demands for capacity, throughput, and reliability. However, as the number of antennas grows, conventional fully digital MIMO systems encounter major challenges related to implementation complexity, cost, and power consumption [ 1 ] . These challenges stem from the hardware requirements of radio frequency (RF) chains, digital-to-analog converters (DACs), analog-to-digital converters (ADCs), and baseband signal processing. To overcome these limitations, hybrid analog/digital MIMO architectures have been introduced [ 2 ] , which distribute the processing between the analog and the digital domains, achieving a balance between performance and implementation efficiency. Other strategies include low-resolution phase shifters, which are suitable for high-frequency bands, as well as the use of low-resolution DACs or ADCs [ 3 , 4 ] . Such a novel MIMO architecture, employing 1-bit signal processing resolution at both the transmitter and receiver, was proposed in [ 5 , 6 ] to significantly reduce hardware complexity and power consumption. Unlike conventional 1-bit DAC/ADC architectures of [ 3 , 2 , 4 ] , this approach assumes low-resolution pre- and post-coding at both ends of the communication link. This design is particularly promising for low-power and low-computation devices, especially within the Internet of Things (IoT). However, the binary nature of the signal processing introduces a complex NP-hard combinatorial optimization problem in determining the pre- and post-coding vectors. Specifically, the complex-valued binary resolution of this MIMO architecture leads to an NP optimization problem, whose optimal solution currently admits no known polynomial-time algorithm. Quantum computing offers a promising alternative for addressing NP-hard combinatorial optimization problems, with various applications in wireless networks as well [ 7 ] . The Quantum Approximate Optimization Algorithm (QAOA) has emerged as a leading candidate for solving such problems on gate-model quantum computers [ 8 ] . Designed to tackle hard optimization tasks like the MAX-CUT problem [ 9 ] , QAOA leverages the power of hybrid quantum-classical computation. The optimization function is first written as a cost Hamiltonian. Then, a tunable quantum circuit is built that repeatedly evolves under this cost Hamiltonian and a mixer Hamiltonian, and which is iteratively updated by a classical optimizer, providing flexibility to adapt the algorithm to the constraints of noisy intermediate-scale quantum (NISQ) devices [ 10 ] . I-A Literature Review Recent studies have highlighted the potential of hybrid beamforming for ultra-massive MIMO and sensing systems utilizing THz bands [ 11 ] . Additionally, dynamic metasurface antennas (DMAs) have emerged as a compact and energy-efficient solution for optimizing beamforming in downlink communication systems [ 12 ] . Toward energy-efficient and cost-effective beamforming, low-resolution MIMO systems with quantized phase shifters and low-complexity ADCs/DACs have also gained significant attention. In [ 13 , 14 ] highlighted the spectral and energy efficiency of hybrid precoding schemes, addressing the impact of additive quantization noise in mmWave scenarios. In addition, [ 15 ] explored digital beamforming with low-resolution ADCs, emphasizing architectural tradeoffs for mmWave systems. Moreover, [ 16 , 17 ] advanced the understanding of analog beamforming and hybrid precoding, focusing on energy-efficient designs using low-resolution DACs and 2D antenna arrays. Further, [ 18 ] addressed scalability in cell-free mmWave MIMO systems by integrating low-capacity fronthaul links and analog beamforming, while [ 19 ] demonstrated the viability of coordinated beamforming with quantized hardware. In [ 20 ] , a hybrid beamforming was introduced for terahertz massive MIMO systems, leveraging low-resolution phase shifters and time-delay elements to optimize performance in high-frequency bands. Furthermore, [ 5 , 6 ] proposed a 1-bit signal processing resolution at both the transmitter and the receiver as a means to substantially reduce hardware complexity and power consumption. Unlike traditional 1-bit DAC/ADC designs, this method utilizes low-resolution pre-coding and post-coding at both ends of the communication link. Then, the 1-bit beamforming optimization was formulated, and tackled using quantum annealing (QA), which achieved performance equivalent to the performance of the exhaustive search method. In fact, the integration of quantum computing techniques, such as QAOA and Grover’s algorithm, into MIMO systems has been actively explored to enhance computational efficiency and tackle optimization challenges. In [ 21 ] Grover’s quantum search was utilized for active user detection in IoT networks, highlighting its application in MIMO-OFDM systems. Also, [ 22 ] showed that Grover’s algorithm offers quadratic speedup for index modulation, a key feature for massive MIMO, while [ 23 ] integrated QAOA for optimizing wireless channel assignments in multi-user systems. In addition, [ 24 ] explored QAOA for maximum likelihood detection (MLD) in MIMO, demonstrating its capability to achieve improved accuracy and efficiency, while in [ 25 ] an improved QAOA-based approach for massive MIMO MLD was presented. Additionally, [ 26 ] reviewed the potential of quantum algorithms like Grover and QAOA for physical layer security in massive MIMO, emphasizing their scalability. In [ 27 ] , combined QAOA with Grover’s algorithm for efficient transmit precoding in MIMO systems. Moreover, [ 28 ] highlighted quantum computing applications in MIMO radar systems, utilizing Grover’s algorithm to optimize performance. Lastly, [ 29 ] utilized Grover-based quadratic speedup for MIMO MLD, addressing scalability challenges without requiring quantum hardware with large qubit numbers. I-B Motivation & Contribution Despite the potential of low-bit resolution signal processing for balancing the tradeoff between performance, hardware complexity and power consumption, one challenge which stems from reducing the quantization resolution is that