METHOD AND APPARATUS FOR DETECTING SIGNAL WITH QUANTUM COMPUTING IN MIMO SYSTEM

Abstract

A method of detecting a signal in a wireless communication system supporting multiple-input multiple-output (MIMO) is provided. The method includes obtaining a MIMO channel matrix between a transmission end and a reception end and a reception vector received by the reception end, identifying a modulation scheme of the transmission end, applying a preset equation modification scheme to the MIMO channel matrix and the reception vector according to the identified modulation scheme, and detecting a transmission vector of the transmission end by performing quantum calculation on the modified MIMO channel matrix and the modified reception vector.

Claims

1. A method of detecting a signal in a wireless communication system supporting multiple-input multiple-output (MIMO), the method comprising: obtaining a MIMO channel matrix between a transmission end and a reception end and a reception vector received by the reception end; identifying a modulation scheme of the transmission end; applying a preset equation modification scheme to the MIMO channel matrix and the reception vector according to the identified modulation scheme; and detecting a transmission vector of the transmission end by performing quantum calculation on the modified MIMO channel matrix and the modified reception vector.

2. The method of claim 1, wherein the modulation scheme is one of a binary phase shift keying (BPSK) modulation scheme, a quadrature phase shift keying (QPSK) modulation scheme, an M-ary phase shift keying (MPSK) modulation scheme, or a quadrature amplitude modulation (QAM) modulation scheme, and wherein, M is a power of 2 which is equal to or greater than 2.

3. The method of claim 2, wherein, when the modulation scheme is the MPSK modulation scheme, the modified MIMO channel matrix and the modified reception vector are modified by using the preset equation modification scheme, wherein the preset equation modification scheme is expressed as: $\tilde{A}=\left(\begin{array}{ccccc}{I}_N& & & & \\ \mathrm{��}& A& & & \\ & Y& A& & \\ & & \ddots & \ddots & \\ & & & Y& A\end{array}\right)\left(\begin{array}{ccccc}\Omega & & & & \\ & \Omega & & & \\ & & \ddots & & \\ & & & \Omega & \\ & & & & \Omega \end{array}\right),\tilde{y}=\left(\begin{array}{c}J\\ y\\ 0\\ \mathrm{.Math.}\\ 0\end{array}\right)$ where, A denotes the MIMO channel matrix, y=(y.sub.1 . . . y.sub.N).sup.T denotes the reception vector, N denotes a number of antennas of the transmission end and the reception end, denotes a zero matrix of size N×N, Y denotes an N×N matrix in which only a jth column is −y, Ω=diag(1, . . . , 1, N.sup.−1, 1, . . . , 1) denotes an N×N diagonal matrix in which a jth column is N.sup.−1, I.sub.N denotes an identity matrix of size N×N, J=(1 . . . 1).sup.T, à denotes a matrix of size MN×MN, and {tilde over (y)} denotes a column vector of length MN.

4. The method of claim 1, wherein performing the quantum calculation on the modified MIMO channel matrix and reception vector comprises: quantizing the modified MIMO channel matrix and reception vector; applying a quantum algorithm to the quantized MIMO channel matrix and reception vector; and detecting the transmission vector by digitizing a result of applying the quantum algorithm.

5. The method of claim 2, wherein, if the modulation scheme is the QAM modulation scheme, performing the quantum calculation on the modified MIMO channel matrix and reception vector comprises: performing the quantum calculation on the modified MIMO channel matrix and the modified reception vector to obtain prior information related to the transmission vector; and detecting the transmission vector based on the prior information, and wherein the prior information includes at least one of a magnitude of the transmission vector, a magnitude of an individual component of the transmission vector, and a phase of the individual component of the transmission vector.

6. The method of claim 5, wherein the modified MIMO channel and the modified reception vector, are modified by using the preset equation modification scheme for obtaining the magnitude of the transmission vector included in the prior information, are expressed as: $\tilde{A}=\left(\begin{array}{cc}1& O_1\\ O_2& A\end{array}\right),\tilde{y}=\left(\begin{array}{c}N\\ y_1\\ \mathrm{.Math.}\\ y_N\end{array}\right)$ where, A denotes the MIMO channel matrix, y=(y.sub.1 . . . y.sub.N).sup.T denotes the reception vector, N denotes a number of antennas of the transmission end and the reception end, O.sub.1 denotes a zero matrix of size 1×N, and O.sub.2 denotes a zero matrix of size N×1.

7. The method of claim 5, wherein the modified MIMO channel and the modified reception vector, are modified by using the preset equation modification scheme for obtaining the magnitude of the individual component of the transmission vector included in the prior information, and the modified MIMO channel and the modified reception vector are used to obtain a magnitude of a real part component of the transmission vector, wherein the modified MIMO channel and the modified reception vector are expressed as: $\tilde{A}=\left(\begin{array}{ccccccc}2& 0\mathrm{.Math.0}& -N& 0\mathrm{.Math.0}& 0\mathrm{.Math.0}& -N& 0\mathrm{.Math.0}\\ O_1& & A& & & O_2& \\ O_1& & O_2& & & \stackrel{\_}{A}& \end{array}\right),\tilde{y}=\left(\begin{array}{c}0\\ y\\ \stackrel{\_}{y}\end{array}\right)$ where, A denotes the MIMO channel matrix, y=(y.sub.1 . . . y.sub.N).sup.T denotes the reception vector, N denotes a number of antennas of the transmission end and the reception end, O.sub.1 denotes a zero matrix of size N×1, O.sub.2 denotes a zero matrix of size N×N, Ā and y denote a complex conjugate matrix of A and a complex conjugate matrix of y, respectively, and two −Ns in à are located at a jth column and an N+j th column for x.sub.i, respectively.

8. The method of claim 5, wherein the modified MIMO channel and the modified reception vector, which are modified by using the preset equation modification scheme for obtaining the magnitude of the individual component of the transmission vector included in the prior information, and the modified MIMO channel and the modified reception vector are used to obtain a magnitude of an imaginary part component of the transmission vector, and wherein the modified MIMO channel and the modified reception vector are expressed as: $\tilde{A}=\left(\begin{array}{ccccccc}2i& 0\mathrm{.Math.0}& -N& 0\mathrm{.Math.0}& 0\mathrm{.Math.0}& N& 0\mathrm{.Math.0}\\ O_1& & A& & & O_2& \\ O_1& & O_2& & & \stackrel{\_}{A}& \end{array}\right),\tilde{y}=\left(\begin{array}{c}0\\ y\\ \stackrel{\_}{y}\end{array}\right)$ where, A denotes the MIMO channel matrix, y=(y.sub.1 . . . y.sub.N).sup.T denotes the reception vector, N denotes a number of antennas of the transmission end and the reception end, O.sub.1 denotes a zero matrix of size N×1, O.sub.2 denotes a zero matrix of size N×N, Ā and {tilde over (y)} denote a complex conjugate matrix of A and a complex conjugate matrix of y, respectively, and −N and N in Ā are located at a jth column and an N+jth column for x.sub.j, respectively.

9. The method of claim 5, wherein the modified MIMO channel and the modified reception vector, which are modified by using the preset equation modification scheme for obtaining the phase of the individual component of the transmission vector included in the prior information, and the modified MIMO channel and the modified reception vector are used to obtain a sign of a real part component of the transmission vector, and wherein the modified MIMO channel and the modified reception vector are expressed as: $\tilde{A}=\left(\begin{array}{ccc}{N}^{-1}& & \\ & I_{2N}& \\ & & A^{\prime }\end{array}\right),\tilde{y}=\left(\begin{array}{c}1\\ \mathrm{��}\\ y^{\prime }\end{array}\right)$ where, I.sub.2N denotes an identify matrix of size 2N×2N, denotes a zero matrix of size 2N×1, A′ and y′ denote $A^{\prime }=\left(\begin{array}{ccccccc}2.Math.s_j.Math.& 0\mathrm{.Math.0}& -N& 0\mathrm{.Math.0}& 0\mathrm{.Math.0}& -N& 0\mathrm{.Math.0}\\ {\mathrm{��}}_1& & A& & & {\mathrm{��}}_2& \\ {\mathrm{��}}_1& & {\mathrm{��}}_2& & & \stackrel{\_}{A}& \end{array}\right),y^{\prime }=\left(\begin{array}{c}1\\ y\\ \stackrel{\_}{y}\end{array}\right),$ respectively, A denotes the MIMO channel matrix, y=(y.sub.1 . . . y.sub.N).sup.T denotes the reception vector, N denotes a number of antennas of the transmission end and the reception end, O.sub.1 denotes a zero matrix of size N×1, O.sub.2 denotes a zero matrix of size N×N, Ā and y denote a complex conjugate matrix of A and a complex conjugate matrix of y, respectively, and two −Ns in A′ are located at a jth column and an N+j th column for s.sub.j, respectively.

10. The method of claim 5, wherein the modified MIMO channel and the modified reception vector, which are modified by using the preset equation modification scheme for obtaining the phase of the individual component of the transmission vector included in the prior information, and the modified MIMO channel and the modified reception vector are used to obtain a sign of an imaginary part component of the transmission vector, and wherein the modified MIMO channel and the modified reception vector are expressed as: $\tilde{A}=\left(\begin{array}{ccc}{N}^{-1}& & \\ & I_{2N}& \\ & & A^{\prime }\end{array}\right),\tilde{y}=\left(\begin{array}{c}1\\ \mathrm{��}\\ y^{\prime }\end{array}\right)$ where, I.sub.2N denotes an identify matrix of size 2N×2N, denotes a zero matrix of size 2N×1, A′ and y′ denote $A^{\prime }=\left(\begin{array}{ccccccc}2i.Math.t_j.Math.& 0\mathrm{.Math.0}& -N& 0\mathrm{.Math.0}& 0\mathrm{.Math.0}& N& 0\mathrm{.Math.0}\\ {\mathrm{��}}_1& & A& & & {\mathrm{��}}_2& \\ {\mathrm{��}}_1& & {\mathrm{��}}_2& & & \stackrel{\_}{A}& \end{array}\right),y^{\prime }=\left(\begin{array}{c}1\\ y\\ \stackrel{\_}{y}\end{array}\right),$ respectively, A denotes the MIMO channel matrix, y=(y.sub.1 . . . y.sub.N).sup.T denotes the reception vector, N denotes a number of antennas of the transmission end and the reception end, O.sub.1 denotes a zero matrix of size N×1, O.sub.2 denotes a zero matrix of size N×N, Ā and y denote a complex conjugate matrix of and a complex conjugate matrix of y, respectively, and −N and N in A′ are located at a jth column and an N+j th column for t.sub.j, respectively.

11. A quantum calculation center in a wireless communication system supporting multiple-input multiple-output (MIMO), the quantum calculation center comprising: a network interface configured to obtain a MIMO channel matrix between a transmission end and a reception end and a reception vector received by the reception end; and a processor configured to: identify a modulation scheme of the transmission end, apply a preset equation modification scheme to the MIMO channel matrix and the reception vector according to the identified modulation scheme, and detect a transmission vector of the transmission end by performing quantum calculation on the modified MIMO channel matrix and the modified reception vector.

12. The quantum calculation center of claim 11, wherein the modulation scheme is one of a binary phase shift keying (BPSK) modulation scheme, a quadrature phase shift keying (QPSK) modulation scheme, an M-ary phase shift keying (MPSK) modulation scheme, or a quadrature amplitude modulation (QAM) modulation scheme.

13. The quantum calculation center of claim 12, wherein, when the modulation scheme is the MPSK modulation scheme, the modified MIMO channel matrix and the modified reception vector which are modified by using the preset equation modification scheme are expressed as a following equation, $\tilde{A}=\left(\begin{array}{ccccc}{I}_N& & & & \\ \mathrm{��}& A& & & \\ & Y& A& & \\ & & \ddots & \ddots & \\ & & & Y& A\end{array}\right)\left(\begin{array}{ccccc}\Omega & & & & \\ & \Omega & & & \\ & & \ddots & & \\ & & & \Omega & \\ & & & & \Omega \end{array}\right),\tilde{y}=\left(\begin{array}{c}J\\ y\\ 0\\ \mathrm{.Math.}\\ 0\end{array}\right)$ where, A denotes the MIMO channel matrix, y=(y.sub.1 . . . y.sub.N).sup.T denotes the reception vector, N denotes a number of antennas of the transmission end and the reception end, denotes a zero matrix of size N×N, Y denotes an N×N matrix in which only a jth column is −y, Ω=diag(1, . . . , 1, N.sup.−1, 1, . . . , 1) denotes an N×N diagonal matrix in which a jth column is N.sup.−1, I.sub.N denotes an identity matrix of size N×N, J=(1 . . . 1).sup.T, à denotes a matrix of size MN×MN, and {tilde over (y)} denotes a column vector whose length is MN.

14. The quantum calculation center of claim 11, wherein the processor is configured to: quantize the modified MIMO channel matrix and reception vector, apply a quantum algorithm to the quantized MIMO channel matrix and reception vector, and detect the transmission vector by digitizing a result of applying the quantum algorithm.

15. The quantum calculation center of claim 12, wherein, if the modulation scheme is the QAM modulation scheme, the processor is configured to: perform the quantum calculation on the modified MIMO channel matrix and the modified reception vector to obtain prior information related to the transmission vector, and detect the transmission vector based on the prior information, and wherein the prior information includes at least one of a magnitude of the transmission vector, a magnitude of an individual component of the transmission vector, and a phase of the individual component of the transmission vector.

16. The quantum calculation center of claim 15, wherein the modified MIMO channel and the modified reception vector are modified by using the preset equation modification scheme for obtaining the magnitude of the transmission vector included in the prior information, and wherein the modified MIMO channel and the modified reception vector are expressed as: $\tilde{A}=\left(\begin{array}{cc}1& O_1\\ O_2& A\end{array}\right),\tilde{y}=\left(\begin{array}{c}N\\ y_1\\ \mathrm{.Math.}\\ y_N\end{array}\right)$ where, A denotes the MIMO channel matrix, y=(y.sub.1 . . . y.sub.N).sup.T denotes the reception vector, N denotes a number of antennas of the transmission end and the reception end, O.sub.1 denotes a zero matrix of size 1×N, and O.sub.2 denotes a zero matrix of size N×1.

17. The quantum calculation center of claim 15, wherein the modified MIMO channel and the modified reception vector are modified by using the preset equation modification scheme for obtaining the magnitude of the individual component of the transmission vector included in the prior information, the modified MIMO channel and the modified reception vector are used to obtain a magnitude of a real part component of the transmission vector, and wherein the modified MIMO channel and the modified reception vector are expressed as: $\tilde{A}=\left(\begin{array}{ccccccc}2& 0\mathrm{.Math.0}& -N& 0\mathrm{.Math.0}& 0\mathrm{.Math.0}& -N& 0\mathrm{.Math.0}\\ O_1& & A& & & O_2& \\ O_1& & O_2& & & \stackrel{\_}{A}& \end{array}\right),\tilde{y}=\left(\begin{array}{c}0\\ y\\ \stackrel{\_}{y}\end{array}\right)$ where, A denotes the MIMO channel matrix, y=(y.sub.1 . . . y.sub.N).sup.T denotes the reception vector, N denotes a number of antennas of the transmission end and the reception end, O.sub.1 denotes a zero matrix of size N×1, O.sub.2 denotes a zero matrix of size N×N, Ā and y denote a complex conjugate matrix of A and a complex conjugate matrix of y, respectively, and two −Ns in à are located at a jth column and a N+jth column for x.sub.j, respectively.

18. The quantum calculation center of claim 15, wherein the modified MIMO channel and the modified reception vector are modified by using the preset equation modification scheme for obtaining the magnitude of the individual component of the transmission vector included in the prior information, and the modified MIMO channel and the modified reception vector are used to obtain a magnitude of an imaginary part component of the transmission vector, and wherein the modified MIMO channel and the modified reception vector are expressed as: $\tilde{A}=\left(\begin{array}{ccccccc}2i& 0\mathrm{.Math.0}& -N& 0\mathrm{.Math.0}& 0\mathrm{.Math.0}& -N& 0\mathrm{.Math.0}\\ O_1& & A& & & O_2& \\ O_1& & O_2& & & \stackrel{\_}{A}& \end{array}\right),\tilde{y}=\left(\begin{array}{c}0\\ y\\ \stackrel{\_}{y}\end{array}\right)$ where, A denotes the MIMO channel matrix, y=(y.sub.1 . . . y.sub.N).sup.T denotes the reception vector, N denotes a number of antennas of the transmission end and the reception end, O.sub.1 denotes a zero matrix of size N×1, O.sub.2 denotes a zero matrix of size N×N, Ā and y denote a complex conjugate matrix of A and a complex conjugate matrix of y, respectively, and −N and N in à are located at a jth column and an N+jth column for x.sub.j, respectively.

19. The quantum calculation center of claim 15, wherein the modified MIMO channel and the modified reception vector are modified by using the preset equation modification scheme for obtaining the phase of the individual component of the transmission vector included in the prior information, the modified MIMO channel and the modified reception vector are used to obtain a sign of a real part component of the transmission vector, and wherein the modified MIMO channel and the modified reception vector are expressed as: $\tilde{A}=\left(\begin{array}{ccc}{N}^{-1}& & \\ & I_{2N}& \\ & & A^{\prime }\end{array}\right),\tilde{y}=\left(\begin{array}{c}1\\ \mathrm{��}\\ y^{\prime }\end{array}\right)$ where, I.sub.2N denotes an identify matrix of size 2N×2N, denotes a zero matrix of size 2N×1, A′ and y′ denote $A^{\prime }=\left(\begin{array}{ccccccc}2.Math.s_j.Math.& 0\mathrm{.Math.0}& -N& 0\mathrm{.Math.0}& 0\mathrm{.Math.0}& -N& 0\mathrm{.Math.0}\\ {\mathrm{��}}_1& & A& & & {\mathrm{��}}_2& \\ {\mathrm{��}}_1& & {\mathrm{��}}_2& & & \stackrel{\_}{A}& \end{array}\right),y^{\prime }=\left(\begin{array}{c}1\\ y\\ \stackrel{\_}{y}\end{array}\right),$ respectively, A denotes the MIMO channel matrix, y=(y.sub.1 . . . y.sub.N).sup.T denotes the reception vector, N denotes a number of antennas of the transmission end and the reception end, O.sub.1 denotes a zero matrix of size N×1, O.sub.2 denotes a zero matrix of size N×N, Ā and y denote a complex conjugate matrix of A and a complex conjugate matrix of y, respectively, and two −Ns in A′ are located at a jth column and an N+jth column for s.sub.j, respectively.

20. The quantum calculation center of claim 15, wherein the modified MIMO channel and the modified reception vector are modified by using the preset equation modification scheme for obtaining the phase of the individual component of the transmission vector included in the prior information, the modified MIMO channel and the modified reception vector are used to obtain a sign of an imaginary part component of the transmission vector, and wherein the modified MIMO channel and the modified reception vector are expressed as: $\tilde{A}=\left(\begin{array}{ccc}{N}^{-1}& & \\ & I_{2N}& \\ & & A^{\prime }\end{array}\right),\tilde{y}=\left(\begin{array}{c}1\\ \mathrm{��}\\ y^{\prime }\end{array}\right)$ where, I.sub.2N denotes an identify matrix of size 2N×2N, denotes a zero matrix of size 2N×1, A′ and y′ denote $A^{\prime }=\left(\begin{array}{ccccccc}2i.Math.t_j.Math.& 0\mathrm{.Math.0}& -N& 0\mathrm{.Math.0}& 0\mathrm{.Math.0}& N& 0\mathrm{.Math.0}\\ {\mathrm{��}}_1& & A& & & {\mathrm{��}}_2& \\ {\mathrm{��}}_1& & {\mathrm{��}}_2& & & \stackrel{\_}{A}& \end{array}\right),y^{\prime }=\left(\begin{array}{c}1\\ y\\ \stackrel{\_}{y}\end{array}\right),$ respectively, A denotes the MIMO channel matrix, y=(y.sub.1 . . . y.sub.N).sup.T denotes the reception vector, N denotes a number of antennas of the transmission end and the reception end, O.sub.1 denotes a zero matrix of size N×1, O.sub.2 denotes a zero matrix of size N×N, Ā and y denote a complex conjugate matrix of A and a complex conjugate matrix of y, respectively, and −N and N in A′ are located at a jth column and an N+jth column for t.sub.j, respectively.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0039] For a more complete understanding of the present disclosure and its advantages, reference is now made to the following description taken in conjunction with the accompanying drawings, in which like reference numerals represent like parts:

[0040] FIG. 1 illustrates, in block diagram format, an example of a signal transmission/reception process in a multiple-input multiple-output (MIMO) system according to various embodiments of the present disclosure;

[0041] FIG. 2 illustrates, in block diagram format, an example of a signal transmission/reception process in a MIMO system according to some embodiments of the present disclosure;

[0042] FIG. 3 illustrates, in block diagram format, an example of a quantum calculation center according to various embodiments of the present disclosure;

[0043] FIG. 4 illustrates, in block diagram format, an example of a quantum calculation center where a binary phase shift keying (BPSK) modulation scheme is used as a modulation scheme of a transmission end, according to certain embodiments of the present disclosure;

[0044] FIG. 5 illustrates, in block diagram format, an example of a quantum calculation center where a quadrature phase shift keying (QPSK) modulation scheme is used as a modulation scheme of a transmission end, according to various embodiments of the present disclosure;

[0045] FIG. 6 illustrates, in block diagram format, an example of a quantum calculation center where a M-ary phase shift keying (MPSK) modulation scheme is used as a modulation scheme of a transmission end, according to some embodiments of the present disclosure;

[0046] FIG. 7 illustrates, in block diagram format, an example of a quantum calculation center where a quadrature amplitude modulation (QAM) modulation scheme is used as a modulation scheme of a transmission end, according to certain embodiments of the present disclosure;

[0047] FIG. 8 illustrates, in block diagram format, an example of a structure of a norm extractor of a calculation center (such as shown in FIG. 7) according to certain embodiments of the present disclosure;

[0048] FIG. 9 illustrates, in block diagram format, an example of a structure of an amplitude extractor of a calculation center (such as shown in FIG. 7) according to various embodiments of the present disclosure;

[0049] FIG. 10 illustrates, in block diagram format, an example of a structure of a phase extractor of a calculation center (such as shown in FIG. 7) according to some embodiments of the present disclosure;

[0050] FIG. 11 illustrates in flowchart format, operations of an example procedure for detecting a transmission vector, which is an input of a MIMO channel, by using a MIMO channel matrix and a reception vector, according to certain embodiments of the present disclosure;

[0051] FIG. 12 illustrates, in flowchart format, operations of an example process of using a quantum calculation center where a reception end is a terminal in a MIMO system, according to some embodiments of the present disclosure; and

[0052] FIG. 13 illustrates, in block diagram format, a structure of a quantum calculation center according to various embodiments of the present disclosure.

DETAILED DESCRIPTION

[0053] FIGS. 1 through 13, discussed below, and the various embodiments used to describe the principles of the present disclosure in this patent document are by way of illustration only and should not be construed in any way to limit the scope of the disclosure. Those skilled in the art will understand that the principles of the present disclosure may be implemented in any suitably arranged system or device.

[0054] Hereinafter, an embodiment of the disclosure will be described in detail with reference to the accompanying drawings. In describing embodiments, a detailed description of related functions or configurations will be omitted when it is determined that the detailed description thereof may unnecessarily obscure the subject matter of the disclosure. The terms as described below are defined in consideration of the functions in the embodiments, and the meaning of the terms may vary according to the intention of a user or operator, convention, or the like. Therefore, the definitions of the terms should be made based on the contents throughout the specification.

[0055] In the present disclosure, various changes may be made and various embodiments may be provided, and specific embodiments will be described in detail by exemplifying them in the drawings. However, this is not intended to limit the present disclosure to a specific embodiment, it should be understood to include all changes, equivalents, and substitutes included in the spirit and scope of the present disclosure.

[0056] Although ordinal numbers such as “first,” “second,” and so forth will be used to describe various components, those components are not limited herein. The terms are used only for distinguishing one component from another component. For example, a first component may be referred to as a second component and likewise, a second component may also be referred to as a first component, without departing from the teaching of the inventive concept. The term “and/or” used herein includes any and all combinations of one or more of the associated listed items.

[0057] The terminology used herein is for the purpose of describing various embodiments only and is not intended to be limiting. As used herein, the singular forms are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises” and/or “has,” when used in this specification, specify the presence of a stated feature, number, step, operation, component, element, or combination thereof, but do not preclude the presence or addition of one or more other features, numbers, steps, operations, components, elements, or combinations thereof.

[0058] According to an embodiment, a method according to various embodiments of the disclosure may be included and provided in a computer program product. The computer program products may be traded as commodities between sellers and buyers. The computer program product may be distributed in the form of a machine-readable storage medium (e.g., compact disc read only memory (CD-ROM) or digital video disc (DVD)-ROM), or be distributed (e.g., downloaded or uploaded) online via an application store (e.g., Play Store™), or between two user devices (e.g., smart phones) directly. If distributed online, at least part of the computer program product may be temporarily generated or at least temporarily stored in the machine-readable storage medium, such as memory of the manufacturer's server, a server of the application store, or a relay server.

[0059] According to various embodiments, each component (e.g., a block or a program) of the present disclosure may include a single entity or multiple entities. According to various embodiments, one or more of the above-described components may be omitted, or one or more other components may be added. Alternatively or additionally, a plurality of components (e.g., blocks or programs) may be integrated into a single component. In such a case, according to various embodiments, the integrated component may still perform one or more functions of each of the plurality of components in the same or similar manner as they are performed by a corresponding one of the plurality of components before the integration. According to various embodiments, operations performed by the module, the program, or another component may be carried out sequentially, in parallel, repeatedly, or heuristically, or one or more of the operations may be executed in a different order or omitted, or one or more other operations may be added.

[0060] According to the present disclosure, an electronic device may provide a channel for a wireless communication with a terminal. The electronic device may mean a base station, an access network (AN), a radio access network (RAN), an eNB, an eNodeB, a 5.sup.th generation (5G) node, a transmission/reception point (TRP), or a 5.sup.th generation NodeB (5gNB), and/or the like. For convenience, embodiments of the present disclosure will be described by illustrating the electronic device as the base station. The terminal may mean a user equipment (UE), a mobile station, a subscriber station, a remote terminal, a wireless terminal, or a user device, and/or the like which communicate with the base station via the wireless communication.

[0061] According to the present disclosure, a multiple-input multiple-output (MIMO) system may mean, for example, various wireless communication systems which support a MIMO transmission technology which is a multi-antenna technology such as a long-term evolution (LTE) system, a long-term evolution-advanced (LTE-A) system, and an LTE-A pro system which are proposed in a 3rd generation partnership project (3GPP), or a 5G system, and/or the like.

[0062] According to the present disclosure, the terms ‘transmission end’ and ‘reception end’ may correspond to a terminal and a base station, respectively, or may correspond to the base station and the terminal, respectively, and the terminal and the base station correspond to the aforementioned terminal and base station.

[0063] Unless otherwise defined in the present disclosure, all terms including technical or scientific terms used herein have the same meaning as commonly understood by a person of ordinary skill in a technical field to which the present disclosure belongs. Terms as defined in a commonly used dictionary should be interpreted as having a meaning consistent with the meaning in the context of the related technology, and unless explicitly defined in an embodiments of the present invention, the terms are not to be interpreted in an ideal or excessively formal meaning.

[0064] At least one embodiment of the present disclosure includes modifying a MIMO channel matrix and a reception vector, quantizing the modified MIMO channel matrix and reception vector and applying a quantization algorithm to the quantized MIMO channel matrix and reception vector, and digitalizing (i.e., quantum measuring) a result of the application of the quantization algorithm to obtain an input vector of a MIMO channel, i.e., a transmission vector of a transmission end in order to obtain a solution of a linear equation for estimating the input vector of the MIMO channel.

[0065] Here, the modification of the MIMO channel matrix and the reception vector is applied according to a modulation scheme applied to transmission of the transmission vector at the transmission end.

[0066] Further, depending on the modulation scheme, information related to the solution of the linear equation is first obtained before the MIMO channel matrix and the reception vector are modified, and the modification of the MIMO channel matrix and the reception vector is applied according to this prior information.

[0067] Hereinafter, embodiments of the present disclosure will be described in detail based on the above-described basic concept.

[0068] FIG. 2 illustrates, in block diagram format, an example of a signal transmission/reception process in a MIMO system 200 according to some embodiments of the present disclosure.

[0069] Referring to the illustrative example of FIG. 2, the MIMO system 200 includes a transmission end 201, a MIMO channel 202, a reception end 203, and a quantum calculation center 204. Here, the quantum calculation center 204 may exist inside or outside the reception end 203. If the quantum calculation center 204 exists inside the reception end 203, an device included in the reception end 203 may perform one or more roles of the quantum calculation center 204.

[0070] Continuing with reference to FIG. 2, if the transmission end 201 in the MIMO system 200 transmits a transmission vector, the transmission vector passes through the MIMO channel 202 to reach the reception end 203, and the reception end 203 obtains a reception vector from a received signal. The reception end 203 transmits a given (or estimated) MIMO channel matrix for the MIMO channel 202 and reception vector to the quantum calculation center 204. The quantum calculation center 204 estimates an input vector of the MIMO channel 202, i.e., the transmission vector transmitted by the transmission end 201, from the MIMO channel matrix and the receiving vector, and transmits the estimated transmission vector to the reception end 203.

[0071] In the MIMO system 200, a process of estimating the transmission vector in the quantum calculation center 204 is performed to obtain a solution of a linear equation Ax=y by applying a quantum algorithm. Here, a matrix A denotes a MIMO channel matrix of size N×N of the MIMO channel 202, x=(x.sub.1 . . . x.sub.N).sup.T, which is a column vector of length N, denotes a transmission vector, and y=(y.sub.1 . . . y.sub.N).sup.T, which is a column vector of length N, denotes a reception vector. Here, N denotes the number of antennas of the transmission end 201 and the reception end 203.

[0072] Meanwhile, in some embodiments according to the present disclosure, a matrix A of a linear equation is assumed to be an arbitrary matrix of size N×N.

[0073] FIG. 3 illustrates, in block diagram format, an example of a quantum calculation center 300 according to various embodiments of the present disclosure.

[0074] Referring to the illustrative example of FIG. 3, the quantum calculation center 300 includes a linear equation modification module 301, a digital-quantum converter (or a classical-quantum converter (C/Q converter)) 302, a quantum linear system solver (QLSS) 303, and a quantum-digital converter (or a quantum-classical converter (Q/C converter)) 304. In the illustrative example FIG. 3, one of each of QLSS 303 and Q/C converter 304 are shown in the figure. However, embodiments according to the present disclosure are not limited by the figure, and embodiments with two or more of QLSS 303 and Q/C converter 304 are possible and within the contemplated scope of the present disclosure. A plurality of QLSSs and a plurality of Q/C converters may be connected in parallel.

[0075] Continuing with reference to FIG. 3, the linear equation modification module 301 receives a MIMO channel matrix and a reception vector from a reception end, modifies the MIMO channel matrix and the reception vector with a scheme according to an embodiment of the present disclosure, and transfers the modified MIMO channel matrix and reception vector to the C/Q converter 302. The C/Q converter 302 converts the modified MIMO channel matrix and reception vector which are information in a digital state (hereinafter, it will be referred to as “digital information”) into information in a quantum state (hereinafter, it will be referred to as “quantum information”) for applying a quantum algorithm. The C/Q converter 302 transfers the quantum information of the MIMO channel matrix and the reception vector to the QLSS 303.

[0076] Meanwhile, the C/Q converter 302 is a structure common to all quantum computing devices, and a detailed description of the C/Q converter 302 is for quantum computing implementation itself, which is beyond the scope of the present disclosure, so a detailed description thereof will be omitted.

[0077] Upon receiving the quantum information of the MIMO channel matrix and the reception vector, the QLSS 303 obtains quantum information of the transmission vector by using a quantum algorithm. Here, the quantum algorithm used by the QLSS 303 may include a Harrow-Hassidim-Lloyd (HHL) algorithm. The QLSS 303 transfers the quantum information of the transmission vector to the Q/C converter 304.

[0078] Upon receiving the quantum information of the transmission vector, the Q/C converter 304 obtains digital information for the quantum information of the transmission vector through quantum measurement. The digital information is the transmission vector. In addition, the Q/C converter 304 transfers, to the reception end, the transmission vector, which is an input vector of the MIMO channel.

[0079] Next, a detailed structure of a quantum calculation center if a modulation scheme of a transmission end is a binary phase shift keying (BPSK) modulation scheme, a detailed structure of the quantum calculation center if the modulation scheme of the transmission end is a quadrature phase shift keying (QPSK) modulation scheme, and a detailed structure of the quantum calculation center if the modulation scheme of the transmission end is an M-ary phase shift keying (MPSK) modulation scheme will be described with reference to FIGS. 4 through 6. Here, M denotes a power of 2 which is equal to or greater than 2.

[0080] FIG. 4 illustrates, in block diagram format, an example of a quantum calculation center 400 in embodiments where a BPSK modulation scheme is used as a modulation scheme of a transmission end, according to various embodiments of the present disclosure. That is, FIG. 4 is a block diagram which further illustrates structures combinations of structures of the quantum calculation center 300 illustrated in FIG. 3 in embodiments where a transmission vector of the transmission end is a BPSK signal.

[0081] Referring to FIG. 4, a quantum calculation center 400 includes a linear equation modification module 401, a C/Q converter 402, a QLSS 403, and a Q/C converter 404. Here, the linear equation modification module 401, the C/Q converter 402, the QLSS 403, and the Q/C converter 404 in the quantum calculation center 400 may correspond to, or perform roles of a linear equation modification module 301, a C/Q converter 302, a QLSS 303, and a Q/C converter 304 in a quantum calculation center 300 in FIG. 3, respectively.

[0082] A transmission vector x=(x.sub.1 . . . x.sub.N).sup.T of the transmission end in FIG. 4 is the BPSK signal, so each term x.sub.j has a binary value which satisfies x.sub.j=±1. Accordingly, N QLSSs 403 and N Q/C converters 404 are configured in parallel in order for the quantum calculation center 400 in FIG. 4 to obtain N solutions for each term x.sub.j of the transmission vector x=(x.sub.1 . . . x.sub.N).sup.T.

[0083] FIG. 5 illustrates, in block diagram format, an example of a quantum calculation center 500 in embodiments where a QPSK modulation scheme is used as a modulation scheme of a transmission end, according to various embodiments of the present disclosure. That is, FIG. 5 is a block diagram which illustrates in detail each structure and/or combinations of structures illustrated in FIG. 3 if a transmission vector of the transmission end is a QPSK signal.

[0084] Referring to the illustrative example of FIG. 5, the quantum calculation center 500 includes a linear equation modification module 501, a C/Q converter 502, a QLSS 503, and a Q/C converter 504. Here, the linear equation modification module 501, the C/Q converter 502, the QLSS 503, and the Q/C converter 504 in the quantum calculation center 500 may correspond to, or perform roles of a linear equation modification module 301, a C/Q converter 302, a QLSS 303, and a Q/C converter 304 in a quantum calculation center 300 in FIG. 3, respectively.

[0085] A transmission vector x=(x.sub.1 . . . x.sub.N).sup.T of the transmission end in FIG. 5 is the QPSK signal, and each term may have values expressed as x.sub.j=1+i, 1−i, −1+i, −1−i. So, each term x.sub.j may be expressed as x.sub.j=a.sub.j+ib.sub.j. Here, a.sub.j has a binary value which satisfies a.sub.j=±1 and b.sub.j has a binary value which satisfies b.sub.j=±1. Accordingly, N QLSSs 503 and N Q/C converters 504 for a.sub.j are configured in parallel, and N QLSSs 503 and N Q/C converters 504 for b.sub.j are configured in parallel, that is, 2N QLSSs 503 and 2N Q/C converters 504 are configured in parallel, in order for the quantum calculation center 500 in FIG. 5 to obtain N solutions for each of a.sub.j and b.sub.j in each term x.sub.j of the transmission vector x=(x.sub.1 . . . x.sub.N).sup.T.

[0086] FIG. 6 illustrates, in block diagram format, an example of a quantum calculation center in embodiments where an MPSK modulation scheme is used as a modulation scheme of a transmission end, according to certain embodiments of the present disclosure. That is, FIG. 6 is a block diagram which illustrates structures or combinations of structures which may be incorporated into a quantum calculation center, such illustrated in FIG. 3, in which a transmission vector of the transmission end is an MPSK signal.

[0087] Referring to the non-limiting example of FIG. 6, according to some embodiments, a quantum calculation center 600 includes a linear equation modification module 601, a C/Q converter 602, a QLSS 603, and a Q/C converter 604. Here, the linear equation modification module 601, the C/Q converter 602, the QLSS 603, and the Q/C converter 604 in the quantum calculation center 600 may correspond to, or perform roles of a linear equation modification module 301, a C/Q converter 302, a QLSS 303, and a Q/C converter 304 in a quantum calculation center 300 in FIG. 3, respectively.

[0088] A transmission vector x=(x.sub.1 . . . x.sub.N).sup.T of the transmission end in FIG. 6 is the MPSK signal, and each term x.sub.j has an M-ary value which satisfies

[00001]$x_j=e^{i\left(\frac{2\pi }{M}k\right)}$

for k included in {0, 1, . . . , M−1}. Accordingly, N QLSSs 603 and N Q/C converters 604 are configured in parallel in order for the quantum calculation center 600 in FIG. 6 to obtain N solutions for each term x.sub.j in the transmission vector x=(x.sub.1 . . . x.sub.N).sup.T.

[0089] FIG. 7 illustrates, in block diagram format, an example of a quantum calculation center in embodiments where a quadrature amplitude modulation (QAM) modulation scheme is used as a modulation scheme of a transmission end, according to various embodiments of the present disclosure.

[0090] Referring to the illustrative example of FIG. 7, a quantum calculation center 700 includes an extractor (hereinafter, referred to as “norm extractor”) 701 for extracting a magnitude of a solution, an extractor (hereinafter, referred to as “amplitude extractor”) 702 for extracting an individual amplitude of the solution, and an extractor (hereinafter, referred to as “phase extractor”) 703 for extracting an individual phase of the solution. That is, the quantum calculation center 700 includes the norm extractor 701 for obtaining prior information for obtaining a transmission vector, the amplitude extractor 702 for obtaining an individual amplitude of the transmission vector, and the phase extractor 703 for obtaining an individual phase of the transmission vector.

[0091] Continuing with reference to the explanatory example of FIG. 7, the norm extractor 701 receives a MIMO channel matrix and a reception vector from a reception end, and transfers, to the amplitude extractor 702, a magnitude value of a solution which is prior information for obtaining a transmission vector. The amplitude extractor 702 receives the MIMO channel matrix and the reception vector from the reception end, and transfers, to the phase extractor 703, an individual amplitude value of the solution which is obtained based on the magnitude value of the solution transferred from the norm extractor 701. The phase extractor 703 receives the MIMO channel matrix and the reception vector from the reception end, and obtains a value of the transmission vector by obtaining an individual phase value of the solution based on the individual amplitude value of the solution transferred from the amplitude extractor 702. The phase extractor 703 transfers, to the reception end, the obtained transmission vector which is an input vector of a MIMO channel.

[0092] FIG. 8 illustrates, in block diagram format, an example of a structure of a norm extractor for use in a quantum calculation center (for example, calculation center 700 in FIG. 7) according to various embodiments of the present disclosure.

[0093] Referring to FIG. 8, in some embodiments, a norm extractor 800 includes a linear equation modification module 801, a C/Q converter 802, a QLSS 803, and an amplitude estimator 804. Here, the linear equation modification module 801, the C/Q converter 802, and the QLSS 803 in the norm extractor 800 may correspond to, or perform roles of a linear equation modification module 301, a C/Q converter 302, and a QLSS 303 in a quantum calculation center 300 in FIG. 3, respectively.

[0094] Continuing with reference to FIG. 8, the linear equation modification module 801 receives a MIMO channel matrix and a reception vector from a reception end, modifies the MIMO channel matrix and the reception vector in a manner preset for a QAM modulation scheme, and transfers the modified MIMO channel matrix and reception vector to the C/Q converter 802. The C/Q converter 802 transfers, to the QLSS 803, quantum information of the modified MIMO channel matrix and reception vector transferred from the linear equation modification module 801. The QLSS 803 obtains quantum information of a transmission vector through a quantum algorithm based on the quantum information of the modified MIMO channel matrix and reception vector. Here, the quantum algorithm used by the QLSS 803 may include an HHL algorithm. The QLSS 803 transfers the quantum information of the transmission vector to the amplitude estimator 804. Upon receiving the quantum information of the transmission vector, the amplitude estimator 804 obtains a magnitude of the transmission vector by using a quantum algorithm. Here, the quantum algorithm used by the amplitude estimator 804 may include a QAE algorithm. The amplitude estimator 804 transfers, to an amplitude extractor, the magnitude of the transmission vector, wherein the transmission vector is an input vector of a MIMO channel.

[0095] FIG. 9 illustrates, in block diagram format, an example of a structure of an amplitude extractor in a quantum calculation center (for example, calculation center 700 in FIG. 7) according to various embodiments of the present disclosure.

[0096] Referring to the illustrative example of FIG. 9, an amplitude extractor 900 includes a linear equation modification module 901, a C/Q converter 902, a QLSS 903, and an amplitude estimator 904. Here, the linear equation modification module 901, the C/Q converter 902, and the QLSS 903 in the amplitude extractor 900 may correspond to, or perform roles of a linear equation modification module 301, a C/Q converter 302, and a QLSS 303 in a quantum calculation center 300 in FIG. 3, respectively.

[0097] Continuing with reference to FIG. 9, the linear equation modification module 901 receives a MIMO channel matrix and a reception vector from a reception end, modifies the MIMO channel matrix and the reception vector in a manner preset for a QAM modulation scheme, and transfers the modified MIMO channel matrix and reception vector to the C/Q converter 902. The C/Q converter 902 transfers, to the QLSS 903, quantum information of the modified MIMO channel matrix and reception vector transferred from the linear equation modification module 901. The QLSS 903 obtains quantum information of a transmission vector through a quantum algorithm based on the quantum information of the modified MIMO channel matrix and reception vector. Here, the quantum algorithm used by the QLSS 903 may include an HHL algorithm. The QLSS 903 transfers the quantum information of the transmission vector to the amplitude estimator 904. Upon receiving the quantum information of the transmission vector from the QLSS 903 and receiving a magnitude of the transmission vector from a norm extractor 800 in FIG. 8, the amplitude estimator 904 obtains a value of an individual amplitude of the transmission vector by using a quantum algorithm. Here, the quantum algorithm used by the amplitude estimator 904 may include a QAE algorithm. The amplitude estimator 904 transfers, to a phase extractor to be described later, the value of the individual amplitude of the transmission vector which is an input vector of a MIMO channel.

[0098] Meanwhile, a transmission vector x=(x.sub.1 . . . x.sub.N).sup.T of a transmission end in FIG. 9 is a QAM signal, so each term x.sub.j may be expressed as x.sub.j=s.sub.j+i.Math.t.sub.j. Here, s.sub.j and t.sub.j have a value such as s.sub.j, t.sub.j= . . . , −5, −3, −1, 1, 3, 5, . . . . So, N QLSSs 903 are configured in parallel for |s.sub.j| and N QLSSs 903 are configured in parallel for |t.sub.j|, that is, 2N QLSSs 903 are configured in parallel for obtaining N values of each of s.sub.j and t.sub.j in each term x.sub.j in the transmission vector x=(x.sub.1 . . . x.sub.N).sup.T.

[0099] FIG. 10 illustrates, in block diagram format, an example of a structure of a phase extractor suitable for use in a quantum calculation center (for example, calculation center 700 in FIG. 7) according to some embodiments of the present disclosure.

[0100] Referring to the explanatory example of FIG. 10, a phase extractor 1000 includes a linear equation modification module 1001, a C/Q converter 1002, a QLSS 1003, and a Q/C converter 1004. Here, the linear equation modification module 1001, the C/Q converter 1002, the QLSS 1003, and the Q/C converter 1004 in the phase extractor 1000 may correspond to, or perform roles of a linear equation modification module 301, a C/Q converter 302, a QLSS 303, and a Q/C converter 304 in a quantum calculation center 300 in FIG. 3, respectively.

[0101] Continuing with reference to FIG. 10, the linear equation modification module 1001 receives a MIMO channel matrix and a reception vector from a reception end, and receives a value of an individual amplitude of a transmission vector from an amplitude extractor 900 in FIG. 9. The linear equation modification module 1001 modifies the MIMO channel matrix and the reception vector in a manner preset for a QAM modulation scheme, and transfers the modified MIMO channel matrix and reception vector to the C/Q converter 1002. The C/Q converter 1002 transfers, to the QLSS 1003, quantum information of the modified MIMO channel matrix and reception vector. The QLSS 1003 obtains quantum information of the transmission vector through a quantum algorithm based on the quantum information of the modified MIMO channel matrix and reception vector. Here, the quantum algorithm used by the QLSS 1003 may include an HHL algorithm. The QLSS 1003 transfers the quantum information of the transmission vector to the Q/C converter 1004. Upon receiving the quantum information of the transmission vector, the Q/C converter 1004 obtains digital information for the quantum information of the transmission vector through quantum measurement. Here, the digital information is the transmission vector. The Q/C converter 1004 transfers, to the reception end, the transmission vector which is an input vector of a MIMO channel.

[0102] Meanwhile, for obtaining N values of each of s.sub.j and t.sub.j in each term x.sub.j in a transmission vector x=(x.sub.1 . . . x.sub.N).sup.T in FIG. 10, N QLSSs 1003 and N Q/C converters 1004 for s.sub.j are configured in parallel, and N QLSSs 1003 and N Q/C converters 1004 for t.sub.j are configured in parallel.

[0103] A method of obtaining a solution of a linear equation related to a MIMO channel matrix, a reception vector, and a transmission vector according to an embodiment of the present disclosure will be described below.

[0104] FIG. 11 is a flowchart illustrating operations of an example procedure for detecting a transmission vector, which is an input of a MIMO channel, by using a MIMO channel matrix and a reception vector, according to various embodiments of the present disclosure.

[0105] Referring to the illustrative example of FIG. 11, in operation 1101, a MIMO channel matrix A and a reception vector y, which are information about a linear equation Ax=y, are received from a reception end. Here, the MIMO channel matrix A is a matrix of size N×N, and the reception vector Y is a column vector of length N, expressed as y=(y.sub.1 . . . y.sub.N).sup.T. And, N denotes the number of antennas at a transmission end and the reception end.

[0106] In operation 1102, a modulation scheme applied to a transmission vector x is identified. Here, the transmission end and the reception end may share the modulation scheme for the transmission vector x in advance, so the reception end may inform a quantum calculation center of the modulation scheme for the transmission vector x. For convenience of explanation, it has been described that operation 1102 is performed after operation 1101, but operation 1102 may be performed before operation 1101 or simultaneously with operation 1101.

[0107] In operation 1103, A and y are modified to à and {tilde over (y)}, respectively based on a preset equation modification scheme according to the modulation scheme. A specific example of the preset equation modification scheme according to the modulation scheme will be described below.

[0108] à and {tilde over (y)} which are transformed through equation modification are digital information, so à and {tilde over (y)} are transformed into quantum information for applying a quantum algorithm. That is, à and {tilde over (y)} which are the digital information are transformed into U.sub.à and |{tilde over (y)}, which are the quantum information, respectively. Here, U.sub.Ã, which is a unitary operator defined as U.sub.Ã=e.sup.2πiÃ, and is an operator used in a quantum algorithm. In addition, | is a bracket notation of quantum mechanics which denotes a column vector of size 1, i.e., a quantum state. Hereinafter, when expressing a quantum state to be described, the bracket notation is used instead of a general matrix notation.

[0109] In operation 1105, a solution of a linear equation is obtained by applying a quantum algorithm to U.sub.Ã and |{tilde over (y)}. That is, quantum information |x.sub.j including information about each term x.sub.j in the transmission vector x=(x.sub.1 . . . x.sub.N).sup.T is obtained by applying the quantum algorithm to U.sub.Ã and |{tilde over (y)}. In an embodiment, the quantum algorithm such as an HHL algorithm may be used to obtain the solution of the linear equation.

[0110] In operation 1106, the quantum information |x.sub.j is transformed to obtain digital information x.sub.j, and finally, the solution x=(x.sub.1 . . . x.sub.N).sup.T of the linear equation is obtained.

[0111] In operation 1107, is, the obtained transmission vector x=(x.sub.1 . . . x.sub.N).sup.T is transferred to the reception end.

[0112] A preset equation modification method and a method for obtaining a solution of a linear equation will described for each of the following computational cases: a case that a modulation scheme of a transmission end is a BPSK modulation scheme; a case that the modulation scheme of the transmission end is a QPSK modulation scheme; a case that the modulation scheme of the transmission end is an MPSK modulation scheme; and a case that the modulation scheme of the transmission end is a QAM modulation scheme.

[0113] <BPSK Modulation Scheme>

[0114] If a modulation scheme applied to a transmission vector x=(x.sub.1 . . . x.sub.N).sup.T is a BPSK modulation scheme, a MIMO channel matrix A and a reception vector y=(y.sub.1 . . . y.sub.N).sup.T are modified as expressed in Equation 1.

[00002]$\begin{array}{cc}\tilde{A}=\left(\begin{array}{ccccccc}& & A& & & & O\\ 0& & \mathrm{.Math.}& & 0& 1& 0\\ 0& \mathrm{.Math.}& 0-N0& \mathrm{.Math.}& 0& 0& 1\end{array}\right),\tilde{y}=\left(\begin{array}{c}{y}_1\\ \mathrm{.Math.}\\ y_N\\ N\\ 0\end{array}\right)& \mathrm{Equation}1\end{array}$

[0115] Equation 1 is an equation generated by adding new transmission vector components as expressed in Equation 2 to a linear equation Ax=y. Here, à is a form expanded by adding two rows and columns to the MIMO channel matrix A. O denotes a zero matrix of size N×2. N denotes the number of antennas of a transmission end and a reception end. Also, −N in à is located at the j(1≤j≤N)th column for x.sub.j.

x.sub.N+1=N,x.sub.N+2=Nx.sub.j  Equation 2

[0116] In Equation 2, x.sub.N+1 and x.sub.N+2 are variables which are added for the transmission vector.

[0117] The last two rows added in Equation 1 are configured to satisfy x.sub.N+1=N, and −Nx.sub.j+x.sub.N+2=0 according to Equation 2.

[0118] If a modified equation is solved by using a quantum algorithm, Equation 2 provides a solution of the modified equation as quantum information to have information about x.sub.j. So, Equation 2 makes it possible to extract 1 bit information of x.sub.j without an error in a quantum measurement process. This will be described in detail below.

[0119] The values à and {tilde over (y)} for the modified equation given in Equation 1 are transformed into quantum information U.sub.à and |{tilde over (y)}, respectively.

[0120] Referring to Equation 1 and Equation 2, a solution {tilde over (x)} of a linear equation Ã{tilde over (x)}={tilde over (y)} may be expressed by Equation 3.

{tilde over (x)}=(x.sub.1 . . . x.sub.Nx.sub.N+1x.sub.N+2).sup.T=(x.sub.1 . . . x.sub.NNNx.sub.j).sup.TEquation 3

[0121] Meanwhile, due to a characteristic of quantum computing, quantum information is expressed as a vector whose magnitude is normalized to 1. Therefore, a solution |{tilde over (x)} of an equation obtained by applying a quantum algorithm is a vector as expressed in Equation 4 after {tilde over (x)} in Equation 3 is normalized.

[00003]$\begin{array}{cc}.Math.\tilde{x}.Math.=\sqrt{\frac{1}{N+2N^2}}\left(\begin{array}{c}{x}_1\\ \mathrm{.Math.}\\ x_N\\ N\\ {\mathrm{Nx}}_j\end{array}\right)& \mathrm{Equation}4\end{array}$

[0122] In Equation 4, (x.sub.1 . . . x.sub.N N Nx.sub.j).sup.T is the solution {tilde over (x)} of the linear equation Ã{tilde over (x)}={tilde over (y)} in Equation 3, and 1/√{square root over (N+2N.sup.2)} is a factor which is generated by normalizing {tilde over (x)}.

[0123] |{tilde over (x)} in Equation 4 may be expressed as Equation 5 which is configured with (0 . . . 0 N Nx.sub.j).sup.T, which is a part with a solution which is newly generated by adding an equation, and (x.sub.1 . . . x.sub.N 0 0).sup.T which is a part with a solution of an original equation.

[00004]$\begin{array}{cc}.Math.\tilde{x}.Math.=\sqrt{\frac{1}{N+2N^2}}\left[\left(\begin{array}{c}0\\ \mathrm{.Math.}\\ 0\\ N\\ {\mathrm{Nx}}_j\end{array}\right)+\left(\begin{array}{c}{x}_i\\ \mathrm{.Math.}\\ x_N\\ 0\\ 0\end{array}\right)\right]& \mathrm{Equation}\left(5\right)\end{array}$

[0124] If each of (0 . . . 0 N Nx.sub.j).sup.T and (x.sub.1 . . . x.sub.N 0 0).sup.T is expressed as normalized quantum information, Equation 5 may be expressed through Equation 6.

[00005]$\begin{array}{cc}.Math.\tilde{x}.Math.=\sqrt{\frac{2N}{1+2N^2}}.Math.x_j.Math.+\sqrt{\frac{1}{1+2N^2}}.Math.\varphi .Math.& \mathrm{Equation}\left(6\right)\end{array}$

[0125] Here,

[00006]$.Math.x_j.Math.=\frac{1}{\sqrt{2N^2}}{\left(0\mathrm{.Math.}0{\mathrm{NNx}}_j\right)}^T,\mathrm{and}.Math.\varphi )=\frac{1}{\sqrt{N}}{\left(x_1\mathrm{.Math.}{x}_{N}00\right)}^T.$

|x.sub.j is vertical to |ϕ.

[0126] In |{tilde over (x)} in Equation 6, |x.sub.j has bit information for x.sub.j, an amplitude of |x.sub.j is

[00007]$\frac{2N}{1+2N},$

so, through a quantum measurement process, quantum information |x.sub.j is obtained approximating to probability 100% as N increases.

[0127] Digital information x.sub.j is extracted by performing quantum measurement on the quantum information |x.sub.j. Here, x.sub.j=+1, so quantum information

[00008]$\frac{1}{\sqrt{2N^2}}{\left(0\mathrm{.Math.}0\mathrm{NN}\right)}^T\mathrm{and}\frac{1}{\sqrt{2N^2}}{\left(0\mathrm{.Math.}0N-N\right)}^T$

which may be |x.sub.j are vertical to each other. In quantum measurement, states which are vertical to each other may be distinguished without an error, whether it is x.sub.j=+1 or x.sub.j=−1 is obtained without an error by measuring |x.sub.j.

[0128] <QPSK Modulation Scheme>

[0129] If a modulation scheme applied to a transmission vector x=(x.sub.1 . . . x.sub.N).sup.T is a QPSK modulation scheme, it is expressed as x.sub.j=a.sub.j+ib.sub.j(1≤j≤N), so different equation modifications are applied to obtain a.sub.j and b.sub.j.

[0130] First, a MIMO channel matrix A and a reception vector y=(y.sub.1 . . . y.sub.N).sup.T are modified as expressed in Equation 7 for obtaining a.sub.j.

[00009]$\begin{array}{cc}\tilde{A}=\left(\begin{array}{cccccccc}& A& & & O_1& & & O_3\\ & O_2& & & \stackrel{\_}{A}& & & \\ 0\mathrm{.Math.}0& 0& 0\mathrm{.Math.}0& 0\mathrm{.Math.}0& 0& 0\mathrm{.Math.}0& 1& 0\\ 0\mathrm{.Math.}0& -N& 0\mathrm{.Math.}0& 0\mathrm{.Math.}0& -N& 0\mathrm{.Math.}0& 0& 2\end{array}\right),\tilde{y}=\left(\begin{array}{c}y\\ \stackrel{\_}{y}\\ N\\ 0\end{array}\right)& \mathrm{Equation}7\end{array}$

[0131] Here, à is a matrix of size (2N+2)×(2N+2), and two −Ns in à are located at the jth column and the N+j column for x.sub.j, respectively. In addition, O.sub.1 and O.sub.2 denote zero matrixes of size N×N, and O.sub.3 denotes a zero matrix of size 2N×2. Ā denotes a complex conjugate matrix of A, and y denotes a complex conjugate matrix of y. Also, N denotes the number of antennas of a transmission end and a reception end.

[0132] Equation 7 is an equation generated by newly adding a transmission vector component as expressed in Equation 8 to an original linear equation Ax=y.

Āx′=y,x.sub.2N+1=N,−Nx.sub.j−Nx.sub.N+j+2x.sub.2N+2=0  Equation 8

[0133] In Equation 8, Ā and y are complex conjugate matrixes of A and y, respectively, x′=(x.sub.N+1 . . . x.sub.2N).sup.T, x.sub.2N+1, and x.sub.2N+2 are variables which are added for the transmission vector, and x.sub.N+j=x.sub.j. Further, two −Ns in à are located at the jth column and the N+jth column for x.sub.j, respectively.

[0134] If a modified equation is solved by using a quantum algorithm, Equation 8 provides a solution of the modified equation as quantum information with information about a.sub.j. So, Equation 8 makes it possible to extract 1 bit information of a.sub.j without an error in a quantum measurement process. This will be described in detail below.

[0135] Referring to Equations 7 and 8, solutions x.sub.1, . . . , x.sub.N are obtained from the first N equations of a linear equation Ã{tilde over (x)}={tilde over (y)}, and solutions x.sub.1, . . . , x.sub.N, are obtained from the next N equations. From the last two equations, x.sub.2N+1=N and x.sub.2N+2=½(Nx.sub.j+Nx.sub.N+j)=½(Nx.sub.j+Nx.sub.j)=Na.sub.j are obtained. In summary, a solution {tilde over (x)} of the linear equation Ã{tilde over (x)}={tilde over (y)} may be expressed in Equation 9.

[00010]$\begin{array}{cc}\tilde{x}={\left(\begin{array}{ccccc}{x}_1& \mathrm{.Math.}& x_N{x}_{N+1}& \mathrm{.Math.}& x_{2N}{x}_{2N+1}{x}_{2N+2}\end{array}\right)}^T={\left(\begin{array}{ccccc}{x}_1& \mathrm{.Math.}& x_N\stackrel{\_}{x_1}& \mathrm{.Math.}& \stackrel{\_}{x_N}\mathrm{NN}{a}_j\end{array}\right)}^T& \mathrm{Equation}\left(9\right)\end{array}$

[0136] Meanwhile, due to a characteristic of quantum computing, quantum information is expressed as a vector whose magnitude is normalized to 1. Therefore, a solution |{tilde over (x)} of an equation obtained by applying a quantum algorithm is a vector as expressed in Equation 10 after {tilde over (x)} in Equation 9 is normalized.

[00011]$\begin{array}{cc}.Math.\tilde{x}.Math.=\sqrt{\frac{1}{4N+2N^2}}{\left(x_1\mathrm{.Math.}{x}_N\stackrel{\_}{x_1}\mathrm{.Math.}\stackrel{\_}{x_N}{\mathrm{NNa}}_j\right)}^T& \mathrm{Equation}10\end{array}$

[0137] Referring to Equation 10, a part with a solution of an original equation is (x.sub.1 . . . x.sub.N 0 . . . 0 0 0).sup.T, a part with a solution which is newly generated by adding an equation Āx′=y in Equation 8 is (0 . . . 0x.sub.1 . . . x.sub.N0 0).sup.T, and x.sub.js are conjugate complex values of x.sub.js which are solutions of the original equation.

[0138] Here, a part with a solution which is newly generated by adding an equation x.sub.2N+1=N, −Nx.sub.j−Nx.sub.N+j+2x.sub.2N+2=0 in Equation 8 is (0 . . . 0 0 . . . 0N Na.sub.j).sup.T where information for a.sub.j separately exists. (0 . . . 0 0 . . . 0N Na.sub.j).sup.T and a remaining part are separated as expressed in Equation 11.

[00012]$\begin{array}{cc}.Math.\tilde{x}.Math.=\sqrt{\frac{1}{4N+2N^2}}[{\left(0\mathrm{.Math.}00\mathrm{.Math.}0{\mathrm{NNa}}_j\right)}^T+{\left(x_1\mathrm{.Math.}{x}_N\stackrel{\_}{x_1}\mathrm{.Math.}\stackrel{\_}{x_N}00\right)}^T]& \mathrm{Equation}11\end{array}$

[0139] If each of (0 . . . 0 0 . . . 0N Na.sub.j).sup.T and (x.sub.1 . . . x.sub.Nx.sub.1 . . . x.sub.N0 0).sup.T is expressed as normalized quantum information, Equation 11 may be expressed as Equation 12.

[00013]$\begin{array}{cc}.Math.\tilde{x}.Math.=\sqrt{\frac{N}{2+N}}.Math.\tilde{x}.Math.=\sqrt{\frac{N}{2+N}}.Math.a_j.Math.+\sqrt{\frac{2}{2+N}}.Math.\varphi .Math..Math.a_j.Math.+\sqrt{\frac{2}{2+N}}.Math.\varphi .Math.& \mathrm{Equation}12\end{array}$

[0140] In Equation 12,

[00014]$.Math.a_j.Math.=\sqrt{\frac{1}{2N^2}}{\left(\begin{array}{ccccc}0& \mathrm{.Math.}& 00& \mathrm{.Math.}& 0\mathrm{NN}{a}_j\end{array}\right)}^T\mathrm{and}$$.Math.\varphi .Math.=\sqrt{\frac{1}{4N}}{\left(\begin{array}{ccccc}{x}_1& \mathrm{.Math.}& x_N\stackrel{\_}{x_1}& \mathrm{.Math.}& \stackrel{\_}{x_N}00\end{array}\right)}^T.$

|a.sub.j and |ϕ are vertical to each other.

[0141] In |{tilde over (x)} in Equation 12, |a.sub.j has bit information for a.sub.j, an amplitude of |a.sub.j is

[00015]$\frac{N}{2+N},$

so, through a quantum measurement process, quantum information |a.sub.j is obtained approximating to probability 100% as N increases.

[0142] Digital information a.sub.j is extracted by performing quantum measurement on the quantum information |a.sub.j. Here, a.sub.j=±1, so all possible quantum information |a.sub.j is vertical to each other. In quantum measurement, states which are vertical to each other may be distinguished without an error, a value of a.sub.j is obtained without an error by measuring |a.sub.j.

[0143] Next, a MIMO channel matrix A and a reception vector y=(y.sub.1 . . . y.sub.N).sup.T are modified as expressed in Equation 13 for obtaining b.sub.j.

[00016]$\begin{array}{cc}\tilde{A}=\left(\begin{array}{cccccccc}& A& & & O_1& & & \\ & O_2& & & \tilde{A}& & & O_3\\ 0\mathrm{.Math.}0& 0& 0\mathrm{.Math.}0& 0\mathrm{.Math.}0& 0& 0\mathrm{.Math.}0& 1& 0\\ 0\mathrm{.Math.}0& -N& 0\mathrm{.Math.}0& 0\mathrm{.Math.}0& N& 0\mathrm{.Math.}0& 0& 2i\end{array}\right),\tilde{y}=\left(\begin{array}{c}y\\ \tilde{y}\\ N\\ 0\end{array}\right)& \mathrm{Equation}13\end{array}$

[0144] In Equation 13, à is a matrix of size (2N+2)×(2N+2), −N and N in à are located at the jth column and the N+j column for x.sub.j, respectively. Ā denotes a complex conjugate matrix of A, and y denotes a complex conjugate matrix of y. Also, N denotes the number of antennas of a transmission end and a reception end. In addition, O.sub.1 and O.sub.2 denote zero matrixes of size N×N, and O.sub.3 denotes a zero matrix of size 2N×2.

[0145] Equation 13 is an equation generated by newly adding components of a transmission vector as expressed in Equation 14 to an original linear equation Ax=y.

Āx′=y,x.sub.2N+1=N,−Nx.sub.j+Nx.sub.N+j+2ix.sub.2N+2=0  Equation 14

[0146] In Equation 14, Ā and y are complex conjugate matrixes of A and y, respectively, x′=(x.sub.N+1 . . . x.sub.2N).sup.T, x.sub.2N+1, and x.sub.2N+2 are variables which are added for the transmission vector, and x.sub.N+j=x.sub.j. Further, −N and N in Ā are located at the jth column and the N+jth column for x.sub.j, respectively.

[0147] If a modified equation is solved by using a quantum algorithm, Equation 14 makes a solution of the modified equation as quantum information to have information about b.sub.j. So, Equation 14 makes it possible to extract 1 bit information of b.sub.j without an error in a quantum measurement process. This will be described in detail below.

[0148] Values à and {tilde over (y)} for the modified equation given in Equation 13 are transformed into U.sub.à and |{tilde over (y)}, which are quantum information, respectively.

[0149] Referring to Equations 13 and 14, solutions x.sub.1, . . . , x.sub.N are obtained from the first N equations of a linear equation Ã{tilde over (x)}={tilde over (y)}, and solutions x.sub.1, . . . , x.sub.N are obtained from the next N equations. From the last two equations, x.sub.2N+1=N and x.sub.2N+2=½(Nx.sub.j−Nx.sub.N+j)=½(Nx.sub.j−Nx.sub.j are obtained. In summary, a solution {tilde over (x)} of the linear equation Āx={tilde over (y)} may be expressed in Equation 15.

[00017]$\begin{array}{cc}\tilde{x}={\left(\begin{array}{ccccc}{x}_1& \mathrm{.Math.}& x_N{x}_{N+1}& \mathrm{.Math.}& x_{2N}{x}_{2N+1}{x}_{2N+2}\end{array}\right)}^T={\left(\begin{array}{ccccc}{x}_1& \mathrm{.Math.}& x_N\stackrel{\_}{x_1}& \mathrm{.Math.}& \stackrel{\_}{x_N}\mathrm{NN}{b}_j\end{array}\right)}^T& \mathrm{Equation}15\end{array}$

[0150] Meanwhile, due to a characteristic of quantum computing, quantum information is expressed as a vector whose magnitude is normalized to 1. Therefore, a solution |{tilde over (x)} of an equation obtained by applying a quantum algorithm, is a vector, such as expressed in Equation 16 after {tilde over (x)} in Equation 15 is normalized.

[00018]$\begin{array}{cc}.Math.\tilde{x}.Math.=\sqrt{\frac{1}{4N+2N^2}}{\left(\begin{array}{ccccc}{x}_1& \mathrm{.Math.}& x_N\stackrel{\_}{x_1}& \mathrm{.Math.}& \stackrel{\_}{x_N}\mathrm{NN}{b}_j\end{array}\right)}^T& \mathrm{Equation}16\end{array}$

[0151] Referring to Equation 16, a part with a solution of an original equation is (x.sub.1 . . . x.sub.N 0 . . . 0 0 0).sup.T, a part with a solution which is newly generated by adding an equation Āx′=y in Equation 14 is (0 . . . 0x.sub.1 . . . x.sub.N 0 0).sup.T, and x.sub.js are conjugate complex values of x.sub.js which are solutions of the original equation.

[0152] Here, a part with a solution which is newly generated by adding an equation x.sub.2N+1=N, −Nx.sub.j+Nx.sub.N+1+2x.sub.2N+2=0 in Equation 14 is (0 . . . 0 0 . . . 0N Nb.sub.j).sup.T where information for b.sub.j exists separately as (0 . . . 0 0 . . . 0N Nb.sub.j).sup.T and a remaining part are separated as expressed in Equation 17.

[00019]$\begin{array}{cc}.Math.\tilde{x}.Math.=\sqrt{\frac{1}{4N+2N^2}}\left[{\left(\begin{array}{ccccc}0& \mathrm{.Math.}& 00& \mathrm{.Math.}& 0\mathrm{NN}{b}_j\end{array}\right)}^T+{\left(\begin{array}{ccccc}{x}_1& \mathrm{.Math.}& x_N\stackrel{\_}{x_1}& \mathrm{.Math.}& \stackrel{\_}{x_N}00\end{array}\right)}^T\right]& \mathrm{Equation}17\end{array}$

[0153] If each of (0 . . . 0 0 . . . 0N Nb.sub.j).sup.T and (x.sub.1 . . . x.sub.Nx.sub.1 . . . x.sub.N0 0).sup.T is expressed as normalized quantum information, Equation 17 may be expressed as Equation 18.

[00020]$\begin{array}{cc}.Math.\tilde{x}.Math.=\sqrt{\frac{N}{2+N}}.Math.b_j.Math.+\sqrt{\frac{2}{2+N}}.Math.\varphi .Math..Math.\tilde{x}.Math.=\sqrt{\frac{N}{2+N}}.Math.b_j.Math.+\sqrt{\frac{2}{2+N}}.Math.\varphi .Math.& \mathrm{Equation}18\end{array}$

[0154] In Equation 18,

[00021]$.Math.b_j.Math.=\sqrt{\frac{1}{2N^2}}{\left(\begin{array}{ccccc}0& \mathrm{.Math.}& 00& \mathrm{.Math.}& 0\mathrm{NN}{b}_j\end{array}\right)}^T\mathrm{and}$$.Math.\varphi .Math.=\sqrt{\frac{1}{4N}}{\left(\begin{array}{ccccc}{x}_1& \mathrm{.Math.}& x_N\stackrel{\_}{x_1}& \mathrm{.Math.}& \stackrel{\_}{x_N}00\end{array}\right)}^T.$

Further, |b.sub.j and |ϕ are vertical to each other.

[0155] In |{tilde over (x)} in Equation 18, |b.sub.j has bit information for b.sub.j, an amplitude of |b.sub.j is

[00022]$\frac{N}{2+N},$

so, through a quantum measurement process, quantum information |b.sub.j is obtained approximating to a probability of 100% as N increases.

[0156] Digital information b.sub.j is extracted by performing quantum measurement on the quantum information |b.sub.j. Here, b.sub.j=±1, so all possible quantum information |b.sub.j is vertical to each other. In quantum measurement, states which are vertical to each other may be distinguished without an error, and a value of b.sub.j is obtained without an error by measuring |b.sub.j.

[0157] <MPSK Modulation Scheme>

[0158] If a modulation scheme applied to transmission vector x=(x.sub.1 . . . x.sub.N).sup.T is an MPSK modulation scheme, a MIMO channel matrix A and a reception vector y=(y.sub.1 . . . y.sub.N).sup.T are modified as expressed in Equation 19.

[00023]$\begin{array}{cc}\tilde{A}=\left(\begin{array}{ccccc}{I}_N& & & & \\ O& A& & & \\ & Y& A& & \\ & & \ddots & \ddots & \\ & & & Y& A\end{array}\right)\left(\begin{array}{ccccc}\Omega & & & & \\ & \Omega & & & \\ & & \ddots & & \\ & & & \Omega & \\ & & & & \Omega \end{array}\right),\tilde{y}=\left(\begin{array}{c}J\\ y\\ 0\\ \mathrm{.Math.}\\ 0\end{array}\right)& \mathrm{Equation}19\end{array}$

[0159] In Equation 19, O is a zero matrix of size N×N, and Y is an N×N matrix in which only the j(1≤j≤N)th column for is x.sub.j is −y. Further, Ω=diag(1, . . . 1, N.sup.−1, 1, . . . , 1) is an N×N diagonal matrix whose jth term for x.sub.j is N.sup.−1, and J=(1 . . . 1).sup.T. I.sub.N is an identity matrix of size N×N. Also, N denotes the number of antennas of a transmission end and a reception end.

[0160] In Equation 19, Ã is an MN×MN matrix, and {tilde over (y)}, which is generated by modifying a linear equation Ax=y to an equation whose variable is MN, is a column vector of length MN.

[0161] A solution {tilde over (x)} of a linear equation Ã{tilde over (x)}={tilde over (y)} is expressed for x.sub.j as expressed in Equation 20.

{tilde over (x)}=N(1x.sub.jx.sub.j.sup.2 . . . x.sub.j.sup.M).Math.u+r  Equation 20

[0162] In Equation 20, u=(0 . . . 0 1 0 . . . 0).sup.T is a column vector in which only the jth term is 1 for x.sub.j, and r is a remaining part except for a preceding term N(1 x.sub.j x.sub.j.sup.2 . . . x.sub.j.sup.M).Math.u in {tilde over (x)}.

[0163] Meanwhile, due to a characteristic of quantum computing, quantum information is expressed as a vector whose magnitude is normalized to 1. Therefore, a solution |{tilde over (x)} of an equation obtained by applying a quantum algorithm becomes a vector as expressed in Equation 21 after {tilde over (x)} in Equation 20 is normalized.

[00024]$\begin{array}{cc}.Math.\tilde{x}.Math.=\frac{N}{\sqrt{\begin{array}{c}{N}^2+\\ \left(N-1\right)\end{array}}}.Math.x_j.Math..Math.j-1.Math.+\frac{\sqrt{\left(N-1\right)}}{\sqrt{N^2+\left(N\mapsto 1\right)}}.Math.\varphi .Math.& \mathrm{Equation}21\end{array}$

[0164] In Equation 21,

[00025]$.Math.x_j.Math.=\frac{1}{\sqrt{M}}\left(1x_j{x}_j^2\mathrm{.Math.}{x}_j^M\right),$

and |j−1 is an expression of a quantum state of u in Equation 20. |ϕ is a part which is vertical to |x.sub.j |j−1.

[0165] In |{tilde over (x)} in Equation 21, |x.sub.j is a part which includes information for x.sub.j, an amplitude of |x.sub.j is

[00026]$\frac{N^2}{N^2+\left(N-1\right)},$

so, through a quantum measurement process, a quantum state |x.sub.j is obtained, approximating to a probability of 100% as N increases.

[0166] The quantum state |x.sub.j may be expressed as Equation 22.

|x.sub.j=.Math..sub.t=0.sup.m-1|x.sub.j.sup.(t)=|x.sub.j.sup.(m-1).Math.|x.sub.j.sup.(m-2).Math. . . . .Math.|x.sub.j.sup.(0)  Equation 22

[0167] In Equation 22, m=log.sub.2 M, and

[00027]$.Math.x_j^{\left(t\right)}.Math.=\frac{1}{\sqrt{2}}\left(\begin{array}{c}1\\ x_j^{2^t}\end{array}\right).$

[0168] The quantum state |x.sub.j in Equation 22 may be regarded as a case in which each quantum state |x.sub.j.sup.(t) exists in m systems.

[0169] In Equation 22, the information for is extracted through a quantum measurement process sequentially from a quantum state |x.sub.j.sup.(m-1) in the first system of the quantum state |x.sub.j to a quantum state

[00028]$\frac{1}{\sqrt{2}}\left(\begin{array}{c}1\\ x_j\end{array}\right)$

in the last system of the quantum state |x.sub.j. This will be described in detail below.

[00029]$x_j=e^{i\left(\frac{2\pi }{M}k\right)},$

so the quantum state |x.sub.j.sup.(m-1) in the first system of the quantum state |x.sub.j in Equation 22 may be expressed as Equation 23.

[00030]$\begin{array}{cc}.Math.x_j^{\left(m-1\right)}.Math.=\frac{1}{\sqrt{2}}\left(\begin{array}{c}1\\ e^{i\left(\frac{2\pi }{M}k{2}^{m-1}\right)}\end{array}\right)& \mathrm{Equation}\left(23\right)\end{array}$

[0170] k is a number which belongs to {0, 1, . . . , M−1}, so k is expressed as Equation 24 when being expressed in a binary notation.

k=k.sub.m-1k.sub.m-2 . . . k.sub.0(2)  Equation 24

[0171] Referring to Equation 24, k2.sup.m-1 in |x.sub.j.sup.(m-1) in in Equation 23 may be expressed as Equation 25.

k2.sup.m-1=k.sub.00 . . . 0.sub.(2)=2.sup.m-1k.sub.0  Equation (25)

[0172] Referring to Equation 25, |x.sub.j.sup.(m-1) in Equation 23 may be expressed as Equation 26.

[00031]$\begin{array}{cc}.Math.x_j^{\left(m-1\right)}.Math.=\frac{1}{\sqrt{2}}\left(\begin{array}{c}1\\ e^{i\left(\frac{2\pi }{M}k{2}^{m-1}{k}_0\right)}\end{array}\right)=\frac{1}{\sqrt{2}}\left(\begin{array}{c}1\\ e^{i\left(\pi k_0\right)}\end{array}\right)& \mathrm{Equation}26\end{array}$

[0173] Where k.sub.0 is 0 or 1, so states which |x.sub.j.sup.(m-1) in Equation 26 may satisfy a condition that they are vertical to each other. In quantum measurement, states which are vertical to each other may be distinguished without an error, and a value of k.sub.0 may be obtained by measuring |x.sub.j.sup.(m-1).

[0174] A quantum state |x.sub.j.sup.(m-2) which exists in the second system in the quantum state |x.sub.j in Equation 22 may be expressed as Equation 27.

[00032]$\begin{array}{cc}.Math.x_j^{\left(m-2\right)}.Math.=\frac{1}{\sqrt{2}}\left(\begin{array}{c}1\\ e^{i\left(\frac{2\pi }{M}k{2}^{m-2}\right)}\end{array}\right)& \mathrm{Equation}\left(27\right)\end{array}$

[0175] Referring to Equation 24, k2.sup.m-2 in |x.sub.j.sup.(m-2) in Equation 27 be expressed as Equation 28.

k2.sup.m-2=k.sub.1k.sub.00 . . . 0O.sub.(2)=2.sup.m-1k.sub.1+2.sup.m-2k.sub.0  Equation 28

[0176] Referring to Equation 28, |x.sub.j.sup.(m-2) in Equation 27 be expressed as Equation 29.

[00033]$\begin{array}{cc}.Math.x_j^{\left(m-2\right)}.Math.=\frac{1}{\sqrt{2}}\left(\begin{array}{c}1\\ e^{i\left(\frac{2\pi }{M}\left(2^{m-1}{k}_1+2^{m-z}{k}_0\right)\right)}\end{array}\right)=\frac{1}{\sqrt{2}}\left(\begin{array}{c}1\\ e^{i\left(\pi k_1+\frac{\pi }{2}{k}_0\right)}\end{array}\right)& \mathrm{Equation}29\end{array}$

[0177] The value of k.sub.0 is obtained in the previous operation, k.sub.1 is 0 or 1, so states which |x.sub.j.sup.(m-2) in Equation 29 may satisfy the condition that they are vertical to each other. In quantum measurement, states which are vertical to each other may be distinguished without an error, a value of k.sub.1 is obtained by measuring |x.sub.j.sup.(m-2).

[0178] In this way, if a quantum measurement process is sequentially performed to a quantum state

[00034]$\frac{1}{\sqrt{2}}\left(\begin{array}{c}1\\ x_j\end{array}\right)$

in the last system in |x.sub.j in Equation 22, a value of k is obtained by obtaining from a value of k.sub.0 to a value of k.sub.m-1.

[00035]$x_j=e^{i\left(\frac{2}{M}k\right)},$

so a value of x.sub.j is extracted without an error.

[0179] A preset equation modification method and a method of obtaining a solution of a linear equation in a norm extractor 701, an amplitude extractor 702, and a phase extractor 703 in FIG. 7 if a modulation scheme of a transmission end is a QAM modulation scheme will be described.

[0180] <QAM Modulation Scheme: Norm Extractor>

[0181] A MIMO channel matrix A and a reception vector y=(y.sub.1 . . . y.sub.N).sup.T are modified as expressed in Equation 30 for obtaining a magnitude of a transmission vector x=(x.sub.1 . . . x.sub.N).sup.T.

[00036]$\begin{array}{cc}\tilde{A}=\left(\begin{array}{cc}1& O_1\\ O_2& A\end{array}\right),\tilde{y}=\left(\begin{array}{c}N\\ y_1\\ \mathrm{.Math.}\\ y_N\end{array}\right)& \mathrm{Equation}30\end{array}$

[0182] In Equation 30, Ã is a matrix of size (N+1)×(N+1). O.sub.1 is a zero matrix of size 1×N, and O.sub.2 is a zero matrix of size N×1. Also, N denotes the number of antennas of a transmission end and a reception end.

[0183] A solution {tilde over (x)} of a linear equation Ã{tilde over (x)}={tilde over (y)} may be expressed by Equation 31.

{tilde over (x)}=(Nx.sub.1 . . . x.sub.N).sup.T  Equation 31

[0184] Meanwhile, quantum information is expressed as a vector whose magnitude is normalized to 1, a solution |{tilde over (x)} of an equation which is obtained by applying a quantum algorithm (e.g., an HHL) is a vector as expressed in Equation 32 where {tilde over (x)} in Equation 31 is normalized.

[00037]$\begin{array}{cc}.Math.\tilde{x}.Math.=\frac{N}{\sqrt{{.Math.x.Math.}^2+N^2}}.Math.0.Math.+\frac{.Math.x.Math.}{\sqrt{{.Math.x.Math.}^2+N^2}}.Math.\varphi .Math.& \mathrm{Equation}32\end{array}$

[0185] In Equation 32, |ϕ is a quantum state vertical to |0.

[0186] A probability amplitude a of the quantum state |0 in Equation 32 is defined by Equation 33.

[00038]$\begin{array}{cc}a\equiv \frac{N^2}{{.Math.x.Math.}^2+N^2}& \mathrm{Equation}33\end{array}$

[0187] If a value of Equation 33 is extracted by applying a quantum algorithm (e.g., a QAE algorithm), a magnitude ∥x∥ of the transmission vector is obtained.

[0188] <QAM Modulation Scheme: Amplitude Extractor>

[0189] For obtaining |s.sub.j| and |t.sub.j| which are values of individual amplitudes for each term x.sub.j=s.sub.j+i.Math.t.sub.j(1≤j≤N) of a transmission vector x=(x.sub.1 . . . x.sub.N).sup.T, different equation modifications are applied.

[0190] First, a MIMO channel matrix A and a reception vector y=(y.sub.1 . . . y.sub.N).sup.T are modified as expressed in Equation 34 to obtain |s.sub.j|.

[0191] The MIMO channel matrix A and the reception vector y=(y.sub.1 . . . y.sub.N).sup.T are modified as expressed in Equation 34.

[00039]$\begin{array}{cc}\tilde{A}=\left(\begin{array}{ccc}2& 0\mathrm{.Math.}0-N0\mathrm{.Math.}0& 0\mathrm{.Math.}0-N0\mathrm{.Math.}0\\ O_1& A& O_2\\ O_1& O_2& \stackrel{\_}{A}\end{array}\right),\tilde{y}=\left(\begin{array}{c}0\\ y\\ \stackrel{\_}{y}\end{array}\right)& \mathrm{Equation}34\end{array}$

[0192] In Equation 34, O.sub.1 is a zero matrix of size N×1, and O.sub.2 is a zero matrix of size N×N. Ā and y are complex conjugate matrixes of A and y, respectively, and two −Ns in à are located at the th column and the N+jth column for x.sub.j, respectively. Also, N denotes the number of antennas of a transmission end and a reception end.

[0193] A solution {tilde over (x)} of a linear equation Ã{tilde over (x)}={tilde over (y)} is expressed as Equation 35.

{tilde over (x)}=(Ns.sub.jx.sup.Tx.sup.T).sup.T  Equation 35

[0194] In Equation 35, x is a complex conjugate matrix of x.

[0195] Meanwhile, due to a characteristic of quantum computing, quantum information is expressed as a vector whose magnitude is normalized to 1. Therefore, a solution |{tilde over (x)} of an equation obtained by applying a quantum algorithm is a vector as expressed in Equation 36 after {tilde over (x)} in Equation 35 is normalized.

[00040]$\begin{array}{cc}.Math.\tilde{x}.Math.=\frac{{\mathrm{Ns}}_j}{\sqrt{N^2{.Math.s_j.Math.}^2+2{.Math.x.Math.}^2}}.Math.0.Math.+\frac{\sqrt{2}.Math.x.Math.}{\sqrt{N^2{.Math.s_j.Math.}^2+2{.Math.x.Math.}^2}}.Math.\varphi .Math.& \mathrm{Equation}36\end{array}$

[0196] In Equation 36, |ϕ is a quantum state vertical to |0.

[0197] A probability amplitude a of the quantum state |0 in Equation 36 is defined as Equation 37.

[00041]$\begin{array}{cc}a\equiv \frac{N^2{.Math.s_j.Math.}^2}{N^2{.Math.s_j.Math.}^2+2{.Math.x.Math.}^2}& \mathrm{Equation}37\end{array}$

[0198] If a value of Equation 37 is extracted by applying a quantum algorithm (e.g., a QAE algorithm), a value |s.sub.j| of an individual amplitude of the transmission vector is obtained by using a magnitude ∥x∥ of the transmission vector transferred from a norm extractor (for example, norm extractor 701 in FIG. 7).

[0199] A MIMO channel matrix A and a reception vector y=(y.sub.1 . . . y.sub.N).sup.T are modified as expressed in Equation 38 for obtaining |t.sub.j|.

[00042]$\begin{array}{cc}\tilde{A}=\left(\begin{array}{ccc}2i& 0\mathrm{.Math.}0-N0\mathrm{.Math.}0& 0\mathrm{.Math.}0-N0\mathrm{.Math.}0\\ O_1& A& O_2\\ O_1& O_2& \stackrel{\_}{A}\end{array}\right),\tilde{y}=\left(\begin{array}{c}0\\ y\\ \stackrel{\_}{y}\end{array}\right)& \mathrm{Equation}38\end{array}$

[0200] In Equation 38, O.sub.1 is a zero matrix of size N×1, and O.sub.2 is a zero matrix of size N×N. Ā and y are complex conjugate matrixes of A and y, respectively, and −N and N in à are located at the jth column and the N+j th column for x.sub.j, respectively. Also, N denotes the number of antennas of a transmission end and a reception end.

[0201] A solution {tilde over (x)} of a linear equation Ã{tilde over (x)}={tilde over (y)} is expressed as Equation 39.

{tilde over (x)}=(Nt.sub.jx.sup.Tx.sup.T).sup.T  Equation 39

[0202] In Equation 39, {tilde over (x)} is a complex conjugate matrix of x.

[0203] Meanwhile, due to a characteristic of quantum computing, quantum information is expressed as a vector whose magnitude is normalized to 1. Therefore, a solution |{tilde over (x)} of an equation obtained by applying a quantum algorithm is a vector as expressed in Equation 40 after {tilde over (x)} in Equation 39 is normalized.

[00043]$\begin{array}{cc}|\stackrel{\sim }{x}.Math.=\frac{N{t}_j}{\sqrt{N^2{.Math.t_j.Math.}^2+2{.Math.x.Math.}^2}}.Math.0.Math.+\frac{\sqrt{2}.Math.x.Math.}{\sqrt{N^2{.Math.t_j.Math.}^2+2{.Math.x.Math.}^2}}.Math.\varphi .Math.& \mathrm{Equation}40\end{array}$

[0204] In Equation 40, |ϕ is a quantum state vertical to |0.

[0205] A probability amplitude a of the quantum state |0 in Equation 40 is defined as Equation 41.

[00044]$\begin{array}{cc}a\equiv \frac{N^2{.Math.t_j.Math.}^2}{N^2{.Math.t_j.Math.}^2+2{.Math.x.Math.}^2}& \mathrm{Equation}41\end{array}$

[0206] If a value of Equation 41 is extracted by applying a quantum algorithm (e.g., a QAE algorithm), a value |t.sub.j| of an individual amplitude of the transmission vector is obtained by using a magnitude ∥x∥ of the transmission vector transferred from a norm extractor 701 in FIG. 7.

[0207] <QAM Modulation Scheme: Phase Extractor>

[0208] For obtaining s.sub.j and t.sub.j which are values of individual amplitudes for each term x.sub.j=s.sub.j+i.Math.t.sub.j(1≤j≤N) of a transmission vector x=(x.sub.1 . . . x.sub.N).sup.T, different equation modifications are applied.

[0209] First, a MIMO channel matrix A and a reception vector y=(y.sub.1 . . . y.sub.N).sup.T are modified as expressed in Equation 42 to obtain s.sub.j.

[00045]$\begin{array}{cc}Ã=\left(\begin{array}{ccc}{N}^{-1}& & \\ & I_{2N}& \\ & & A^{\prime }\end{array}\right),\tilde{y}=\left(\begin{array}{c}1\\ \mathrm{��}\\ y^{\prime }\end{array}\right)& \mathrm{Equation}42\end{array}$

[0210] In Equation 42, I.sub.2N is an identity matrix of size 2N×2N, and is a zero matrix of size 2N×1. A′ and y′ are expressed as Equation 43. Also, N denotes the number of antennas of a transmission end and a reception end.

[00046]$\begin{array}{cc}{A}^{\prime }=\left(\begin{array}{ccccccc}2.Math.s_j.Math.& 0\mathrm{.Math.}0& -N& 0\mathrm{.Math.}0& 0\mathrm{.Math.}0& -N& 0\mathrm{.Math.}0\\ {\mathrm{��}}_1& & A& & & {\mathrm{��}}_2& \\ {\mathrm{��}}_1& & {\mathrm{��}}_2& & & \stackrel{\_}{A}& \end{array}\right),y^{\prime }=\left(\begin{array}{c}1\\ y\\ \stackrel{\_}{y}\end{array}\right)& \mathrm{Equation}43\end{array}$

[0211] In Equation 43, O.sub.1 is a zero matrix of size N×1, and O.sub.2 is a zero matrix of size N×N. Ā and y are complex conjugate matrixes of A and y, respectively, and two −Ns in A′ are located at the jth column and the N+jth column for s.sub.j, respectively.

[0212] A solution {tilde over (x)} of a linear equation Ã{tilde over (x)}={tilde over (y)} is expressed as Equation 44.

[00047]$\begin{array}{cc}\tilde{x}={\left(N{\mathrm{��}}^{T}N\frac{s_j}{.Math.s_j.Math.}{x}^T{\overline{x}}^T\right)}^T& \mathrm{Equation}44\end{array}$

[0213] In Equation 44, x is a complex conjugate matrix of x.

[0214] Meanwhile, due to a characteristic of quantum computing, quantum information is expressed as a vector whose magnitude is normalized to 1. Therefore, a solution |{tilde over (x)} of an equation obtained by applying a quantum algorithm is a vector as expressed in Equation 45 after {tilde over (x)} in Equation 44 is normalized.

[00048]$\begin{array}{cc}|\tilde{x}.Math.=\frac{\sqrt{2}N}{\sqrt{2N^2+2{.Math.x.Math.}^2}}.Math.s_j.Math..Math.0.Math.+\frac{\sqrt{2}.Math.x.Math.}{\sqrt{2N^2+2{.Math.x.Math.}^2}}.Math.\varphi .Math.& \mathrm{Equation}45\end{array}$

[0215] In Equation 45,

[00049]$|s_j.Math.=\frac{1}{\sqrt{2}}\left(\begin{array}{c}1\\ s_j/.Math.s_j.Math.\end{array}\right),$

and |ϕ is a part vertical to |s.sub.j|0.

[0216] In |{tilde over (x)} in Equation 45, |s.sub.j is a part which has information for s.sub.j/|s.sub.j|. An amplitude of |s.sub.j is

[00050]$\frac{N^2}{N^2+{.Math.x.Math.}^2},$

however, a value of ∥x∥.sup.2 is about a constant multiple of N, so, through a quantum measurement process, a quantum state |s.sub.j is obtained approximating to probability 100% as N increases.

[0217] Then information for s.sub.j/|s.sub.j| is obtained from the quantum state |s.sub.j. Here, values which s.sub.j/|s.sub.j| may have are ±1, so possible quantum states |s.sub.js are vertical to each other. In quantum measurement, states which are vertical to each other may be distinguished without an error, a value of s.sub.j/|s.sub.j| is obtained without an error by measuring |s.sub.j.

[0218] A value of s.sub.j is obtained by using |s.sub.j| which is a value of an individual amplitude of the transmission vector received from an amplitude extractor 702 in FIG. 7.

[0219] Next, a MIMO channel matrix A and a reception vector y=(y.sub.1 . . . y.sub.N).sup.T are modified as expressed in Equation 46 for obtaining t.sub.j.

[00051]$\begin{array}{cc}Ã=\left(\begin{array}{ccc}{N}^{-1}& & \\ & I_{2N}& \\ & & A^{\prime }\end{array}\right),\tilde{y}=\left(\begin{array}{c}1\\ \mathrm{��}\\ y^{\prime }\end{array}\right)& \mathrm{Equation}46\end{array}$

[0220] In Equation 46, I.sub.2N is an identity matrix of size 2N×2N, and is a zero matrix of size 2N×1. Also, N denotes the number of antennas of a transmission end and a reception end. A′ and y′ are expressed as Equation 47.

[00052]$\begin{array}{cc}{A}^{\prime }=\left(\begin{array}{ccccccc}2i.Math.t_j.Math.& 0\mathrm{.Math.}0& -N& 0\mathrm{.Math.}0& 0\mathrm{.Math.}0& N& 0\mathrm{.Math.}0\\ {\mathrm{��}}_1& & A& & & {\mathrm{��}}_2& \\ {\mathrm{��}}_1& & {\mathrm{��}}_2& & & \stackrel{\_}{A}& \end{array}\right),y^{\prime }=\left(\begin{array}{c}1\\ y\\ \stackrel{\_}{y}\end{array}\right)& \mathrm{Equation}47\end{array}$

[0221] In Equation 47, O.sub.1 is a zero matrix of size N×1, and O.sub.2 is a zero matrix of size N×N. Ā and y are complex conjugate matrixes of A and y, respectively, and −N and N in A′ are located at the th column and the N+j th column for t.sub.j, respectively.

[0222] A solution {tilde over (x)} of a linear equation Ã{tilde over (x)}={tilde over (y)} is expressed as Equation 48.

[00053]$\begin{array}{cc}\tilde{x}={\left(N{\mathrm{��}}^{T}N\frac{t_j}{.Math.t_j.Math.}{x}^T{\overline{x}}^T\right)}^T& \mathrm{Equation}48\end{array}$

[0223] In Equation 48, x is a complex conjugate matrix of x.

[0224] Meanwhile, due to a characteristic of quantum computing, quantum information is expressed as a vector whose magnitude is normalized to 1. Therefore, a solution |{tilde over (x)} of an equation obtained by applying a quantum algorithm is a vector as expressed in Equation 49 after {tilde over (x)} in Equation 48 is normalized.

[00054]$\begin{array}{cc}|\tilde{x}.Math.=\frac{\sqrt{2}N}{\sqrt{2N^2+2{.Math.x.Math.}^2}}.Math.t_j.Math..Math.0.Math.+\frac{\sqrt{2}.Math.x.Math.}{\sqrt{2N^2+2{.Math.x.Math.}^2}}.Math.\varphi .Math.& \mathrm{Equation}49\end{array}$

[0225] In Equation 49,

[00055]$|t_j.Math.=\frac{1}{\sqrt{2}}\left(\begin{array}{c}1\\ t_j/.Math.t_j.Math.\end{array}\right),$

and |ϕ is a part vertical to |t.sub.j|0.

[0226] In |{tilde over (x)} in Equation 49, |t.sub.j is a part which has information for t.sub.j/|t.sub.j|. An amplitude of |t.sub.j is

[00056]$\frac{N^2}{N^2+{.Math.x.Math.}^2},$

is however, a value of ∥x∥.sup.2 is a constant multiple of N, so, through a quantum measurement process, a quantum state |t.sub.j can be obtained, approximating to a probability of 100% as N increases.

[0227] Then information for t.sub.j/|t.sub.j| is obtained from the quantum state |t.sub.j. Here, values which t.sub.j/|t.sub.j| may have are ±1, so possible quantum states |t.sub.js are vertical to each other. In quantum measurement, states which are vertical to each other may be distinguished without an error, a value of t.sub.j/|t.sub.j| is obtained without an error by measuring |t.sub.j.

[0228] A value of t.sub.j is obtained by using |t.sub.j| which is a value of an individual amplitude of the transmission vector received from an amplitude extractor (for example, amplitude extractor 702 in FIG. 7).

[0229] FIG. 12 is a flowchart illustrating operations of an example process of using a quantum calculation center if a reception end is a terminal in a MIMO system, according to some embodiments of the present disclosure.

[0230] Referring to the illustrative example of FIG. 12, in operation 1201, a terminal 1210 transmits a message requesting use of a quantum calculation center 1230 to a quantum calculation center management device in a base station 1220. In operation 1202, the quantum calculation center management device in the base station 1220 approves the use of the quantum calculation center 1230 for the terminal 1210 according to a predetermined criteria, and transmits, to the terminal 1210, a message approving the use of the quantum calculation center 1230. In operation 1203, the quantum calculation center management device in the base station 1220 transmits a message indicating use preparation to the quantum calculation center 1230. Here, the message indicating the use preparation includes information on the terminal 1210 requesting the use of the quantum calculation center 1230. In operation 1204, the terminal 1210, which has been approved for use of the quantum calculation center 1230, transmits, to the quantum calculation center 1230, a MIMO channel matrix A and a reception vector y which are targets for quantum calculation. In operation 1205, the quantum calculation center 1230 obtains a transmission vector x, which is an input vector of a MIMO channel by performing quantum calculation according to an embodiment of the present disclosure. In operation 1206, the quantum calculation center 1230 transfers the transmission vector x to the terminal 1210, and transmits a message informing that the quantum calculation is completed to the quantum calculation center management device in the base station 1220.

[0231] Meanwhile, a MIMO channel matrix A and a reception vector y used in a quantum calculation center may be transmitted from a device (e.g., a terminal or a base station), which requests calculation from a quantum calculation center, to the quantum calculation center, and an input vector x of a MIMO channel (or a transmission vector) calculated in the quantum calculation center may be transmitted to a designated device as well as the device which requests the calculation from the quantum calculation center. Here, the designated device may be designated by the device which requests the calculation from the quantum calculation center.

[0232] In addition, considering practical use, a quantum calculation center may be shared and used by several devices. So, time division multiplexing (TDM), frequency division multiplexing (FDM), and/or the like may be applied by applying a multiplexing technology which may be used by a plurality of users. Accordingly, a device which manages use of the quantum calculation center may transmit and receive time, frequency, and/or the like, which are used resources, to and from, a device which uses the quantum calculation center and the quantum calculation center to transmit A, x, and y.

[0233] FIG. 13 illustrates, in block diagram format, an example of a structure of a quantum calculation center according to various embodiments of the present disclosure.

[0234] Referring to the illustrative example of FIG. 13, a quantum calculation center 1300 includes a network interface 1301 and a processor 1302.

[0235] The network interface 1301 receives a MIMO channel matrix and a reception vector, and transfers an obtained input vector (or a transmission vector) of the MIMO channel to a reception end.

[0236] The processor 1302 performs a role of a linear equation modification module 301, a C/Q converter 302, a QLSS 303, and a Q/C converter 304 in FIG. 3, or a role of a norm extractor 701, an amplitude extractor 702, and a phase extractor 703 in FIG. 7 to perform quantum computing on the received MIMO channel matrix and reception vector and obtain the transmission vector, which is the input vector of the MIMO channel.

[0237] Meanwhile, in the explanatory example of FIG. 13, a MIMO system is shown for ease of description. However, it is understood that the present disclosure is not limited thereto and is applicable to a system using a linear equation.

[0238] An embodiment of the present disclosure may efficiently process an operation performed in a detection stage in a MIMO system by using a quantum calculation center.

[0239] An embodiment of the present disclosure may decrease complexity of a detection stage by modifying a linear equation for detecting an input vector of a MIMO channel in a MIMO system.

[0240] An embodiment of the present disclosure may reduce complexity of a process of extracting digital information in an HHL algorithm.

[0241] An embodiment of the present disclosure may apply an HHL algorithm to a detection stage in a MIMO system while maintaining performance advantage of the HHL algorithm over an existing digital algorithm as it is.

[0242] Although the present disclosure has been described with various embodiments, various changes and modifications may be suggested to one skilled in the art. It is intended that the present disclosure encompass such changes and modifications as fall within the scope of the appended claims.