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...
Saved in:
Main Author: | |
---|---|
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 |