TY - GEN
T1 - Leveraging quantum annealing for large MIMO processing in centralized radio access networks
AU - Kim, Minsung
AU - Venturelli, Davide
AU - Jamieson, Kyle
PY - 2019/8/19
Y1 - 2019/8/19
N2 - User demand for increasing amounts of wireless capacity continues to outpace supply, and so to meet this demand, significant progress has been made in new MIMO wireless physical layer techniques. Higher-performance systems now remain impractical largely only because their algorithms are extremely computationally demanding. For optimal performance, an amount of computation that increases at an exponential rate both with the number of users and with the data rate of each user is often required. The base station's computational capacity is thus becoming one of the key limiting factors on wireless capacity. QuAMax is the first large MIMO centralized radio access network design to address this issue by leveraging quantum annealing on the problem. We have implemented QuAMax on the 2,031 qubit D-Wave 2000Q quantum annealer, the state-of-the-art in the field. Our experimental results evaluate that implementation on real and synthetic MIMO channel traces, showing that 10 's of compute time on the 2000Q can enable 48 user, 48 AP antenna BPSK communication at 20 dB SNR with a bit error rate of 10-6 and a 1,500 byte frame error rate of 10-4.
AB - User demand for increasing amounts of wireless capacity continues to outpace supply, and so to meet this demand, significant progress has been made in new MIMO wireless physical layer techniques. Higher-performance systems now remain impractical largely only because their algorithms are extremely computationally demanding. For optimal performance, an amount of computation that increases at an exponential rate both with the number of users and with the data rate of each user is often required. The base station's computational capacity is thus becoming one of the key limiting factors on wireless capacity. QuAMax is the first large MIMO centralized radio access network design to address this issue by leveraging quantum annealing on the problem. We have implemented QuAMax on the 2,031 qubit D-Wave 2000Q quantum annealer, the state-of-the-art in the field. Our experimental results evaluate that implementation on real and synthetic MIMO channel traces, showing that 10 's of compute time on the 2000Q can enable 48 user, 48 AP antenna BPSK communication at 20 dB SNR with a bit error rate of 10-6 and a 1,500 byte frame error rate of 10-4.
KW - Massive MIMO
KW - Maximum Likelihood Detection
KW - Quantum Annealing
KW - Quantum Computing
KW - Sphere Decoder
KW - Wireless Networks
UR - http://www.scopus.com/inward/record.url?scp=85072282840&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85072282840&partnerID=8YFLogxK
U2 - 10.1145/3341302.3342072
DO - 10.1145/3341302.3342072
M3 - Conference contribution
T3 - SIGCOMM 2019 - Proceedings of the 2019 Conference of the ACM Special Interest Group on Data Communication
SP - 241
EP - 255
BT - SIGCOMM 2019 - Proceedings of the 2019 Conference of the ACM Special Interest Group on Data Communication
PB - Association for Computing Machinery, Inc
T2 - 50th Conference of the ACM Special Interest Group on Data Communication, SIGCOMM 2019
Y2 - 19 August 2019 through 23 August 2019
ER -