PAPER DIGEST
Most Influential SIGCOMM 2019 Paper · 2026-03 edition

Leveraging Quantum Annealing For Large MIMO Processing In Centralized Radio Access Networks

Minsung Kim; Davide Venturelli; Kyle Jamieson

Venue
ACM SIGCOMM Conference (SIGCOMM) 2019
Recognition
Most Influential SIGCOMM 2019 Paper (Rank No. 10)
Edition
2026-03
Impact factor
4
Certificate ID
b3f5834bb71d0fce

Abstract

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.

Download PDF certificate