Applications of a Quantum Linear System Algorithm to Linear MIMO Detections

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.

Keywords

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