TY - JOUR
T1 - Applications of a Quantum Linear System Algorithm to Linear MIMO Detections
AU - Park, Jeonghoon
AU - Seo, Youngjin
AU - Heo, Jun
N1 - Funding Information:
This work was supported in part by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education under Grant 2019R1A2C2010061, and in part by the Samsung Research in Samsung Electronics.
Publisher Copyright:
© 2013 IEEE.
PY - 2022
Y1 - 2022
N2 - 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.
AB - 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.
KW - Linear MIMO detection
KW - quantum computing
KW - quantum linear system algorithm
UR - http://www.scopus.com/inward/record.url?scp=85127773568&partnerID=8YFLogxK
U2 - 10.1109/ACCESS.2022.3164071
DO - 10.1109/ACCESS.2022.3164071
M3 - Article
AN - SCOPUS:85127773568
SN - 2169-3536
VL - 10
SP - 36233
EP - 36245
JO - IEEE Access
JF - IEEE Access
ER -