Quantum linear system algorithm applied to communication systems

Jeonghoon Park, Jun Heo

Research output: Contribution to journalArticlepeer-review


A quantum linear system algorithm (QLSA) can solve linear equations more efficiently than classical ones. However, we cannot know the value of each component of a solution directly because a QLSA produces a solution as a quantum state. In this paper, we present a method to obtain classical information of a solution with the exponential quantum advantage of a QLSA when the values of a solution are on a rectangular grid in the complex plane. Our method can extract both the amplitude and phase information by modifying the given matrix. Moreover, we show an application to a specific problem in communication systems.

Original languageEnglish
Article number267
JournalQuantum Information Processing
Issue number7
Publication statusPublished - 2022 Jul

Bibliographical note

Publisher Copyright:
© 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.


  • MIMO detection
  • Quantum linear system algorithm
  • Read-out problem

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Statistical and Nonlinear Physics
  • Theoretical Computer Science
  • Signal Processing
  • Modelling and Simulation
  • Electrical and Electronic Engineering


Dive into the research topics of 'Quantum linear system algorithm applied to communication systems'. Together they form a unique fingerprint.

Cite this