Leveraging quantum annealing for large MIMO processing in centralized radio access networks

Minsung Kim, Davide Venturelli, Kyle Jamieson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

34 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationSIGCOMM 2019 - Proceedings of the 2019 Conference of the ACM Special Interest Group on Data Communication
PublisherAssociation for Computing Machinery, Inc
Pages241-255
Number of pages15
ISBN (Electronic)9781450359566
DOIs
StatePublished - Aug 19 2019
Event50th Conference of the ACM Special Interest Group on Data Communication, SIGCOMM 2019 - Beijing, China
Duration: Aug 19 2019Aug 23 2019

Publication series

NameSIGCOMM 2019 - Proceedings of the 2019 Conference of the ACM Special Interest Group on Data Communication

Conference

Conference50th Conference of the ACM Special Interest Group on Data Communication, SIGCOMM 2019
Country/TerritoryChina
CityBeijing
Period8/19/198/23/19

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Signal Processing
  • Electrical and Electronic Engineering
  • Communication

Keywords

  • Massive MIMO
  • Maximum Likelihood Detection
  • Quantum Annealing
  • Quantum Computing
  • Sphere Decoder
  • Wireless Networks

Fingerprint

Dive into the research topics of 'Leveraging quantum annealing for large MIMO processing in centralized radio access networks'. Together they form a unique fingerprint.

Cite this