Quantum linear system algorithm applied to communication systems

被引：0
|
作者：
Park, Jeonghoon [1 ]
Heo, Jun [2 ]
机构：
[1] Korea Univ, Res Inst Informat & Commun Technol, Seoul 02841, South Korea
[2] Korea Univ, Sch Elect Engn, Seoul 02841, South Korea
来源：
QUANTUM INFORMATION PROCESSING | 2022年 / 21卷 / 07期
关键词：
Quantum linear system algorithm; Read-out problem; MIMO detection;
D O I：
10.1007/s11128-022-03598-3
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
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.
引用
下载
收藏
页数：15
相关论文
共 50 条
  • [1] Quantum linear system algorithm applied to communication systems
    Jeonghoon Park
    Jun Heo
    Quantum Information Processing, 21
  • [2] Quantum Algorithm for Linear Systems of Equations
    Harrow, Aram W.
    Hassidim, Avinatan
    Lloyd, Seth
    PHYSICAL REVIEW LETTERS, 2009, 103 (15)
  • [3] Preconditioned Quantum Linear System Algorithm
    Clader, B. D.
    Jacobs, B. C.
    Sprouse, C. R.
    PHYSICAL REVIEW LETTERS, 2013, 110 (25)
  • [4] On a Quantum Algorithm for the Resolution of Systems of Linear Equations
    Sellier, J. M.
    Dimov, I.
    RECENT ADVANCES IN COMPUTATIONAL OPTIMIZATION: RESULTS OF THE WORKSHOP ON COMPUTATIONAL OPTIMIZATION WCO 2014, 2016, 610 : 37 - 53
  • [5] Analysis of Classical and Quantum Resources for the Quantum Linear Systems Algorithm
    Inouye, Jon
    PROCEEDINGS OF THE 2013 10TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, 2013, : 749 - 753
  • [6] Quantum Linear System Algorithm for Dense Matrices
    Wossnig, Leonard
    Zhao, Zhikuan
    Prakash, Anupam
    PHYSICAL REVIEW LETTERS, 2018, 120 (05)
  • [7] Short Communication: A Quantum Algorithm for Linear PDEs Arising in Finance
    Fontanela, Filipe
    Jacquier, Antoine
    Oumgari, Mugad
    SIAM JOURNAL ON FINANCIAL MATHEMATICS, 2021, 12 (04): : SC98 - SC114
  • [8] Applications of a Quantum Linear System Algorithm to Linear MIMO Detections
    Park, Jeonghoon
    Seo, Youngjin
    Heo, Jun
    IEEE ACCESS, 2022, 10 : 36233 - 36245
  • [9] THE QUASI-MINIMAL RESIDUAL ALGORITHM APPLIED TO COMPLEX SYMMETRICAL LINEAR-SYSTEMS IN QUANTUM REACTIVE SCATTERING
    KARLSSON, HO
    JOURNAL OF CHEMICAL PHYSICS, 1995, 103 (12): : 4914 - 4919
  • [10] Coherence dynamics in quantum algorithm for linear systems of equations
    Ye, Linlin
    Wu, Zhaoqi
    Fei, Shao-Ming
    PHYSICA SCRIPTA, 2023, 98 (12)
12345