Towards Hybrid Classical-Quantum Computation Structures in Wirelessly-Networked Systems

With unprecedented increases in traffic load in today's wireless networks, design challenges shift from the wireless network itself to the computational support behind the wireless network. In this vein, there is new interest in quantum-compute approaches because of their potential to substantially speed up processing, and so improve network throughput. However, quantum hardware that actually exists today is much more susceptible to computational errors than silicon-based hardware, due to the physical phenomena of decoherence and noise. This paper explores the boundary between the two types of computation---classical-quantum hybrid processing for optimization problems in wireless systems---envisioning how wireless can simultaneously leverage the benefit of both approaches. We explore the feasibility of a hybrid system with a real hardware prototype using one of the most advanced experimentally available techniques today, reverse quantum annealing. Preliminary results on a low-latency, large MIMO system envisioned in the 5G New Radio roadmap are encouraging, showing approximately 2-10x better performance in terms of processing time than prior published results.

[1]  Hiroshi Ishikawa,et al.  Higher-order clique reduction in binary graph cut , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  A. Amendola,et al.  Low Rank Non-Negative Matrix Factorization with D-Wave 2000Q , 2018, 1808.08721.

[3]  Christian F. A. Negre,et al.  Quantum isomer search , 2019, PloS one.

[4]  Endre Boros,et al.  Local search heuristics for Quadratic Unconstrained Binary Optimization (QUBO) , 2007, J. Heuristics.

[5]  Hiroshi Ishikawa,et al.  Higher-Order Clique Reduction without Auxiliary Variables , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[6]  H. Nishimori,et al.  Quantum annealing in the transverse Ising model , 1998, cond-mat/9804280.

[7]  Lajos Hanzo,et al.  Fixed-Complexity Quantum-Assisted Multi-User Detection for CDMA and SDMA , 2014, IEEE Transactions on Communications.

[8]  Zhan Guo,et al.  Algorithm and implementation of the K-best sphere decoding for MIMO detection , 2006, IEEE Journal on Selected Areas in Communications.

[9]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[10]  Karthikeyan Sundaresan Cloud-driven architectures for next generation small cell networks , 2013, MobiArch '13.

[11]  Hans-Otto Georgii,et al.  Gibbs Measures and Phase Transitions , 1988 .

[12]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[13]  Thomas L. Marzetta,et al.  Argos: practical many-antenna base stations , 2012, Mobicom '12.

[14]  M. Hastings,et al.  From local to global ground states in Ising spin glasses , 2014, 1408.1901.

[15]  Gili Rosenberg,et al.  Boosting quantum annealer performance via sample persistence , 2016, Quantum Inf. Process..

[16]  Eldad Haber,et al.  Building an iterative heuristic solver for a quantum annealer , 2015, Computational Optimization and Applications.

[17]  Mark D. Hill,et al.  Amdahl's Law in the Multicore Era , 2008, Computer.

[18]  Di Wang,et al.  Analyzing quadratic unconstrained binary optimization problems via multicommodity flows , 2009, Discret. Appl. Math..

[19]  A. Rollett,et al.  The Monte Carlo Method , 2004 .

[20]  Ryan Babbush,et al.  What is the Computational Value of Finite Range Tunneling , 2015, 1512.02206.

[21]  Michael S. Berger,et al.  Cloud RAN for Mobile Networks—A Technology Overview , 2015, IEEE Communications Surveys & Tutorials.

[22]  Catherine C. McGeoch,et al.  Quantum Annealing amid Local Ruggedness and Global Frustration , 2017, Journal of the Physical Society of Japan.

[23]  Juan Zhou,et al.  Geosphere: consistently turning MIMO capacity into throughput , 2014, SIGCOMM.

[24]  Wanjiun Liao,et al.  On the throughput and fairness performance of TCP over ethernet passive optical networks , 2006, IEEE Journal on Selected Areas in Communications.

[25]  Daniel A. Lidar,et al.  Defining and detecting quantum speedup , 2014, Science.

[26]  Fredrik Tufvesson,et al.  5G: A Tutorial Overview of Standards, Trials, Challenges, Deployment, and Practice , 2017, IEEE Journal on Selected Areas in Communications.

[27]  John S. Thompson,et al.  Fixing the Complexity of the Sphere Decoder for MIMO Detection , 2008, IEEE Transactions on Wireless Communications.

[28]  Georgios Georgis,et al.  FlexCore: Massively Parallel and Flexible Processing for Large MIMO Access Points , 2017, NSDI.

[29]  Chi Wang,et al.  Quantum versus simulated annealing in wireless interference network optimization , 2016, Scientific Reports.

[30]  Fred W. Glover,et al.  Logical and inequality implications for reducing the size and difficulty of quadratic unconstrained binary optimization problems , 2018, Eur. J. Oper. Res..

[31]  Bhaskar D. Rao,et al.  LDPC-coded MIMO systems with unknown block fading channels: soft MIMO detector design, channel estimation, and code optimization , 2006, IEEE Transactions on Signal Processing.

[32]  E. Farhi,et al.  A Quantum Approximate Optimization Algorithm , 2014, 1411.4028.

[33]  J. Christopher Beck,et al.  A Hybrid Quantum-Classical Approach to Solving Scheduling Problems , 2016, SOCS.

[34]  Qing Yang,et al.  BigStation: enabling scalable real-time signal processingin large mu-mimo systems , 2013, SIGCOMM.

[35]  E. Rieffel,et al.  Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers , 2018, Physical Review Applied.

[36]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[37]  Kyle Jamieson,et al.  Leveraging quantum annealing for large MIMO processing in centralized radio access networks , 2019, SIGCOMM.

[38]  Ken-ichi Kawarabayashi,et al.  A coherent Ising machine for 2000-node optimization problems , 2016, Science.

[39]  Erik G. Larsson,et al.  Fixed-Complexity Soft MIMO Detection via Partial Marginalization , 2008, IEEE Transactions on Signal Processing.

[40]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[41]  Fred W. Glover,et al.  Quadratic unconstrained binary optimization problem preprocessing: Theory and empirical analysis , 2017, Networks.

[42]  Mark Baker,et al.  Cluster Computing White Paper , 2000, ArXiv.

[43]  Catherine C. McGeoch Adiabatic Quantum Computation and Quantum Annealing: Theory and Practice , 2014, Adiabatic Quantum Computation and Quantum Annealing: Theory and Practice.

[44]  M. Diao,et al.  Quantum Particle Swarm Optimization for MC-CDMA Multiuser Detection , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[45]  Daniel A. Lidar,et al.  Evidence for quantum annealing with more than one hundred qubits , 2013, Nature Physics.

[46]  Wang,et al.  Replica Monte Carlo simulation of spin glasses. , 1986, Physical review letters.

[47]  Qing Wang,et al.  Wireless network cloud: Architecture and system requirements , 2010, IBM J. Res. Dev..

[48]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[49]  Erik Dahlman,et al.  4G: LTE/LTE-Advanced for Mobile Broadband , 2011 .

[50]  Rachel Courtland,et al.  Transistors could stop shrinking in 2021 , 2016 .

[51]  Rudolf Mathar,et al.  Optimal Base Station Positioning and Channel Assignment for 3G Mobile Networks by Integer Programming , 2001, Ann. Oper. Res..

[52]  Davide Venturelli,et al.  Reverse quantum annealing approach to portfolio optimization problems , 2018, Quantum Machine Intelligence.

[53]  Rupak Biswas,et al.  Quantum Approximate Optimization with Hard and Soft Constraints , 2017 .

[54]  Lajos Hanzo,et al.  Quantum Search Algorithms, Quantum Wireless, and a Low-Complexity Maximum Likelihood Iterative Quantum Multi-User Detector Design , 2013, IEEE Access.

[55]  Stuart Hadfield,et al.  Ferromagnetically Shifting the Power of Pausing , 2020 .