Applications of a Quantum Linear System Algorithm to Linear MIMO Detections

Jeonghoon Park, Youngjin Seo, Jun Heo

Research output: Contribution to journalArticlepeer-review

Abstract

A linear system can be solved more efficiently by quantum computing. However, previously known quantum algorithms provide only a quantum state as the solution; consequently, we cannot obtain the value of each component of the solution. We propose a method to extract the component values of the solution, and we present an application to linear multiple-input multiple-output (MIMO) detections. In the proposed algorithm, we demonstrate a concrete method that applies a quantum linear system algorithm (QLSA) when the components of a solution have binary variables, quaternary variables, or roots of a complex number. Whereas the conventional method requires an additional process to read out the values of the components, the proposed algorithm does not need any post-procedure. Instead, our method uses a QLSA iteratively, and the number of uses is logarithmic in the size of the linear system. Thus, our method maintains the runtime with the quantum advantage, but the conventional approach increases the runtime significantly. Furthermore, the application of the proposed method shows that quantum computing can collaborate with communication systems for large-scale MIMO systems.

Original languageEnglish
Pages (from-to)36233-36245
Number of pages13
JournalIEEE Access
Volume10
DOIs
Publication statusPublished - 2022

Bibliographical note

Publisher Copyright:
© 2013 IEEE.

Keywords

  • Linear MIMO detection
  • quantum computing
  • quantum linear system algorithm

ASJC Scopus subject areas

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Fingerprint

Dive into the research topics of 'Applications of a Quantum Linear System Algorithm to Linear MIMO Detections'. Together they form a unique fingerprint.

Cite this