Quantum linear system algorithm applied to communication systems

Jeonghoon Park; Jun Heo

doi:10.1007/s11128-022-03598-3

Quantum linear system algorithm applied to communication systems

Jeonghoon Park, Jun Heo

Research output: Contribution to journal › Article › peer-review

Abstract

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 language	English
Article number	267
Journal	Quantum Information Processing
Volume	21
Issue number	7
DOIs	https://doi.org/10.1007/s11128-022-03598-3
Publication status	Published - 2022 Jul

Keywords

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

Access to Document

10.1007/s11128-022-03598-3

Cite this

@article{709664c86d2c4a90a91e9fa3b9a4104e,

title = "Quantum linear system algorithm applied to communication systems",

abstract = "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.",

keywords = "MIMO detection, Quantum linear system algorithm, Read-out problem",

author = "Jeonghoon Park and Jun Heo",

note = "Funding Information: This research was supported by the MSIT (Ministry of Science and ICT), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2022-2021-0-01810) supervised by the IITP (Institute for Information & Communications Technology Planning & Evaluation) and by Samsung Research in Samsung Electronics. Publisher Copyright: {\textcopyright} 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.",

year = "2022",

month = jul,

doi = "10.1007/s11128-022-03598-3",

language = "English",

volume = "21",

journal = "Quantum Information Processing",

issn = "1570-0755",

publisher = "Springer New York",

number = "7",

}

TY - JOUR

T1 - Quantum linear system algorithm applied to communication systems

AU - Park, Jeonghoon

AU - Heo, Jun

N1 - Funding Information: This research was supported by the MSIT (Ministry of Science and ICT), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2022-2021-0-01810) supervised by the IITP (Institute for Information & Communications Technology Planning & Evaluation) and by Samsung Research in Samsung Electronics. Publisher Copyright: © 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.

PY - 2022/7

Y1 - 2022/7

N2 - 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.

AB - 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.

KW - MIMO detection

KW - Quantum linear system algorithm

KW - Read-out problem

UR - http://www.scopus.com/inward/record.url?scp=85135148481&partnerID=8YFLogxK

U2 - 10.1007/s11128-022-03598-3

DO - 10.1007/s11128-022-03598-3

M3 - Article

AN - SCOPUS:85135148481

SN - 1570-0755

VL - 21

JO - Quantum Information Processing

JF - Quantum Information Processing

IS - 7

M1 - 267

ER -

Quantum linear system algorithm applied to communication systems

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this