Quantum and Quantum-Inspired Computing
for Large-Scale NOMA-MIMO Wireless Networks
Interns: Jeffrey Tang, Alex Markley
Advisors: Minsung Kim, Byungjun Kim
1
Week 7
Implementation of ParaMax: Quantum-Inspired Maximum Likelihood Detection
2
Goal
101001110010101...
101001110010101...
Nt
Nr
Implementation of ParaMax: Quantum-Inspired Maximum Likelihood Detection
3
Goal
101001110010101...
101001110010101...
Nt
Nr
Implementation of ParaMax: Quantum-Inspired Maximum Likelihood Detection
4
Goal
Implementation of ParaMax: Quantum-Inspired Maximum Likelihood Detection
5
Goal
6
Progress
Under ideal cases, no interference. Realistically, what is transmitted is not what is received.
7
MIMO Detection
Work backwards by finding the data that was most likely sent given the channel state and recv’d data. This is an optimization problem now.
8
MIMO Detection
9
10
Sphere Decoding (equiv to ML) performs DFS tree pruning. FlexCore uses different PEs to traverse each path concurrently and selects the best candidates
11
FlexCore
MIMO Detection
Pre-processing tree example
3x3 MIMO with QPSK, pick the top 4 p-vectors
Special Thanks to Brian Zhang for the slides on FlexCore
Sample possible x values and start to settle into a minima if we find one.
12
ParaMax
MIMO Detection
Best found
Add multiple parallel annealers, one that stays near the best solution so far and one that explores for a better minima.
13
ParaMax
MIMO Detection
14
15
16
Preamble
Payload
17
observed: 50 samps
expected: 50
observed: ~400 samps
expected: 100
18
Thank you!
Any Questions?
19