Quantum approach to generate soft bit information in multi-antenna communication systems
Quantum computing methods are used to generate the soft bit information for decoding by solving a single hard MIMO maximum likelihood detection problem using the quantum computer. Probabilities P(b i =1|y) and P(b i =0|y) are determined from the state distribution that is obtained when executing a quantum circuit with a large number of shots.
1 . A method for a receiver configured to detect a signal received via a multiple input, multiple output (MIMO) channel, the method comprising
generating a probability distribution of states associated with different candidate symbol vectors, based on the received signal and a channel matrix of the MIMO channel,
wherein generating the probability distribution of states comprises:
obtaining binary linear formulation of a hard detection metric;
converting the binary linear formulation of the hard detection metric into a quantum unconstrained binary optimization (QUBO) formulation; and
optimizing the quantum formulation of the hard detection metric using a quantum computer to generate the probability distribution of the states;
obtaining a received signal estimate based on the probability distribution of states, wherein the received signal estimate comprises a plurality of bit estimates; and
for each of one or more of the bit estimates in the received signal estimate, computing soft bit information based on the probability distribution of states.
2 . The method of claim 1 , wherein converting the binary linear formulation of the hard detection metric into the QUBO formulation comprises mapping each bit of a transmitted symbol vector to a spin variable of an Ising spin glass model.
3 . The method of claim 2 , wherein optimizing the quantum formulation of the hard detection metric comprises optimizing the QUBO metric using a Quantum Approximate Optimization Algorithm (QAOA) performed by the quantum computer.
4 . The method of claim 3 , wherein optimizing the QUBO metric using the QAOA performed by the quantum computer comprises:
generating an ansatz circuit for the Ising spin glass model; and
iteratively executing the ansatz circuit using the quantum computer to generate the probability distribution of states.
5 . The method of claim 1 , wherein determining a received signal estimate based on the probability distribution of states comprises finding the state with the highest probability given the received signal and channel matrix of the MIMO channel.
6 . The method of claim 1 , wherein the soft bit information computed for each of the one or more bit estimates comprises a log-likelihood ratio.
7 . The method of claim 6 , wherein for each of the one or more bit estimates, computing the log-likelihood ratio comprises:
computing a first sum of probabilities of states, in the probability distribution of states, in which the corresponding bit estimate has a first value;
computing a second sum of probabilities of states, in the probability distribution of states, in which the corresponding bit estimate has a second value; and
computing the log-likelihood ratio based on a logarithm of a ratio of the first sum to the second sum.
8 . The method of claim 1 , further comprising decoding the received signal estimate using the soft bit information to obtain a decoded signal.
9 . A receiver configured to detect a signal received via a multiple input, multiple output (MIMO) channel, the receiver comprising communication circuitry and processing circuitry that are operably coupled and are configured to:
generate a probability distribution of states associated with different candidate symbol vectors, based on the received signal, a channel matrix of the MIMO channel, and the following operations:
obtaining binary linear formulation of a hard detection metric;
converting the binary linear formulation of the hard detection metric into a quantum unconstrained binary optimization (QUBO) formulation; and
optimizing the quantum formulation of the hard detection metric using a quantum computer of the processing circuitry, to generate the probability distribution of the states;
obtain a received signal estimate based on the probability distribution of states, wherein the received signal estimate comprises a plurality of bit estimates; and
for each of one or more of the bit estimates in the received signal estimate, compute soft bit information based on the probability distribution of states.
10 . The receiver of claim 9 , wherein the processing circuitry is configured to convert the binary linear formulation of the hard detection metric into the QUBO formulation based on mapping each bit of a transmitted symbol vector to a spin variable of an Ising spin glass model.
11 . The receiver of claim 10 , wherein the processing circuitry is configured to optimize the quantum formulation of the hard detection metric based on optimizing the QUBO metric using a Quantum Approximate Optimization Algorithm (QAOA) performed by the quantum computer.
12 . The receiver of claim 11 , wherein the processing circuitry is configured to optimize the QUBO metric using the QAOA performed by the quantum computer based on:
generating an ansatz circuit for the Ising spin glass model; and
iteratively executing the ansatz circuit using the quantum computer to generate the probability distribution of states.
13 . The receiver of claim 9 , wherein the processing circuitry is configured to determine a received signal estimate based on the probability distribution of states, based on finding the state with the highest probability given the received signal and channel matrix of the MIMO channel.
14 . The receiver of claim 9 , wherein the soft bit information computed for each of the one or more bit estimates comprises a log-likelihood ratio.
15 . The receiver of claim 14 , wherein for each of the one or more bit estimates, the processing circuitry is configured to compute the log-likelihood ratio based on:
computing a first sum of probabilities of states, in the probability distribution of states, in which the corresponding bit estimate has a first value;
computing a second sum of probabilities of states, in the probability distribution of states, in which the corresponding bit estimate has a second value; and
computing the log-likelihood ratio based on a logarithm of a ratio of the first sum to the second sum.
16 . The receiver of claim 9 , wherein the processing circuitry is configured to decode the received signal estimate using the soft bit information to obtain a decoded signal.
17 . A non-transitory, computer-readable medium storing computer executable instructions that, when executed by processing circuitry, cause the method of claim 1 to be performed by the receiver configured to detect the signal received via the MIMO channel.