MIMO With 1-b Pre/Postcoding Resolution: A Quantum Annealing Approach

In this article, we study the problem of digital pre/postcoding design in multiple-input multiple-output (MIMO) systems with 1-b resolution per complex dimension. The optimal solution that maximizes the received signal-to-noise ratio relies on an NP-hard combinatorial problem that requires exhaustiv...

Full description

Saved in:
Bibliographic Details
Main Author: Ioannis Krikidis
Format: Article
Language:English
Published: IEEE 2024-01-01
Series:IEEE Transactions on Quantum Engineering
Subjects:
Online Access:https://ieeexplore.ieee.org/document/10553303/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832586854902267904
author Ioannis Krikidis
author_facet Ioannis Krikidis
author_sort Ioannis Krikidis
collection DOAJ
description In this article, we study the problem of digital pre/postcoding design in multiple-input multiple-output (MIMO) systems with 1-b resolution per complex dimension. The optimal solution that maximizes the received signal-to-noise ratio relies on an NP-hard combinatorial problem that requires exhaustive searching with exponential complexity. By using the principles of alternating optimization and quantum annealing (QA), an iterative QA-based algorithm is proposed that achieves near-optimal performance with polynomial complexity. The algorithm is associated with a rigorous mathematical framework that casts the pre/postcoding vector design to appropriate real-valued quadratic unconstrained binary optimization (QUBO) problems. Experimental results in a state-of-the-art D-WAVE QA device validate the efficiency of the proposed algorithm. To further improve the efficiency of the D-WAVE quantum device, a new preprocessing technique, which preserves the quadratic QUBO matrix from the detrimental effects of the Hamiltonian noise through nonlinear companding, is proposed. The proposed preprocessing technique significantly improves the quality of the D-WAVE solutions as well as the occurrence probability of the optimal solution.
format Article
id doaj-art-4cf4edffd49945f287145365f241cd2d
institution Kabale University
issn 2689-1808
language English
publishDate 2024-01-01
publisher IEEE
record_format Article
series IEEE Transactions on Quantum Engineering
spelling doaj-art-4cf4edffd49945f287145365f241cd2d2025-01-25T00:03:38ZengIEEEIEEE Transactions on Quantum Engineering2689-18082024-01-0151910.1109/TQE.2024.341216510553303MIMO With 1-b Pre/Postcoding Resolution: A Quantum Annealing ApproachIoannis Krikidis0https://orcid.org/0000-0003-4036-1364Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, CyprusIn this article, we study the problem of digital pre/postcoding design in multiple-input multiple-output (MIMO) systems with 1-b resolution per complex dimension. The optimal solution that maximizes the received signal-to-noise ratio relies on an NP-hard combinatorial problem that requires exhaustive searching with exponential complexity. By using the principles of alternating optimization and quantum annealing (QA), an iterative QA-based algorithm is proposed that achieves near-optimal performance with polynomial complexity. The algorithm is associated with a rigorous mathematical framework that casts the pre/postcoding vector design to appropriate real-valued quadratic unconstrained binary optimization (QUBO) problems. Experimental results in a state-of-the-art D-WAVE QA device validate the efficiency of the proposed algorithm. To further improve the efficiency of the D-WAVE quantum device, a new preprocessing technique, which preserves the quadratic QUBO matrix from the detrimental effects of the Hamiltonian noise through nonlinear companding, is proposed. The proposed preprocessing technique significantly improves the quality of the D-WAVE solutions as well as the occurrence probability of the optimal solution.https://ieeexplore.ieee.org/document/10553303/1-balternating optimizationD-WAVEmultiple-input multiple-output (MIMO)pre/postcodingquantum annealing (QA)
spellingShingle Ioannis Krikidis
MIMO With 1-b Pre/Postcoding Resolution: A Quantum Annealing Approach
IEEE Transactions on Quantum Engineering
1-b
alternating optimization
D-WAVE
multiple-input multiple-output (MIMO)
pre/postcoding
quantum annealing (QA)
title MIMO With 1-b Pre/Postcoding Resolution: A Quantum Annealing Approach
title_full MIMO With 1-b Pre/Postcoding Resolution: A Quantum Annealing Approach
title_fullStr MIMO With 1-b Pre/Postcoding Resolution: A Quantum Annealing Approach
title_full_unstemmed MIMO With 1-b Pre/Postcoding Resolution: A Quantum Annealing Approach
title_short MIMO With 1-b Pre/Postcoding Resolution: A Quantum Annealing Approach
title_sort mimo with 1 b pre postcoding resolution a quantum annealing approach
topic 1-b
alternating optimization
D-WAVE
multiple-input multiple-output (MIMO)
pre/postcoding
quantum annealing (QA)
url https://ieeexplore.ieee.org/document/10553303/
work_keys_str_mv AT ioanniskrikidis mimowith1bprepostcodingresolutionaquantumannealingapproach