Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 134 tok/s
Gemini 2.5 Pro 41 tok/s Pro
GPT-5 Medium 24 tok/s Pro
GPT-5 High 25 tok/s Pro
GPT-4o 113 tok/s Pro
Kimi K2 216 tok/s Pro
GPT OSS 120B 428 tok/s Pro
Claude Sonnet 4.5 37 tok/s Pro
2000 character limit reached

X-ResQ: Reverse Annealing for Quantum MIMO Detection with Flexible Parallelism (2402.18778v2)

Published 29 Feb 2024 in cs.NI and quant-ph

Abstract: Quantum Annealing (QA)-accelerated MIMO detection is an emerging research approach in the context of NextG wireless networks. The opportunity is to enable large MIMO systems and thus improve wireless performance. The approach aims to leverage QA to expedite the computation required for theoretically optimal but computationally-demanding Maximum Likelihood detection to overcome the limitations of the currently deployed linear detectors. This paper presents X-ResQ, a QA-based MIMO detector system featuring fine-grained quantum task parallelism that is uniquely enabled by the Reverse Annealing (RA) protocol. Unlike prior designs, X-ResQ has many desirable system properties for a parallel QA detector and has effectively improved detection performance as more qubits are assigned. In our evaluations on a state-of-the-art quantum annealer, fully parallel X-ResQ achieves near-optimal throughput (over 10 bits/s/Hz) for $4\times6$ MIMO with 16-QAM using six levels of parallelism with 240 qubits and $220~\mu$s QA compute time, achieving 2.5--5$\times$ gains compared against other tested detectors. For more comprehensive evaluations, we implement and evaluate X-ResQ in the non-quantum digital setting. This non-quantum X-ResQ demonstration showcases the potential to realize ultra-large $1024\times1024$ MIMO, significantly outperforming other MIMO detectors, including the state-of-the-art RA detector classically implemented in the same way.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (100)
  1. Technical description of the d-wave quantum processing unit. D-Wave Technical Report, 2021.
  2. Zephyr topology of d-wave quantum processors. D-Wave Technical Report, 2021.
  3. Closest point search in lattices. IEEE Trans. Inf. Theory, 48(8), 2201–2214, 2002.
  4. Temperature scaling law for quantum annealing optimizers. Physical review letters, 119(11), 110,502, 2017.
  5. Physics-inspired optimization for quadratic unconstrained problems using a digital annealer. Frontiers in Physics, 7, 48, 2019.
  6. Quantum supremacy using a programmable superconducting processor. Nature, 574(7779), 505–510, 2019.
  7. Equal: Improving the fidelity of quantum annealers by injecting controlled perturbations. 2022 IEEE International Conference on Quantum Computing and Engineering (QCE), 516–527. IEEE, 2022.
  8. L. Barbero, J. Thompson. Fixing the complexity of the sphere decoder for MIMO detection. IEEE Transactions on Wireless Communications, 7(6), 2131–2142, 2008.
  9. Computational multiqubit tunnelling in programmable quantum annealers. Nature Communications, 7, 2016.
  10. Power-efficient combinatorial optimization using intrinsic noise in memristor hopfield neural networks. Nature Electronics, 3(7), 409–418, 2020.
  11. Data detection in large multi-antenna wireless systems via approximate semidefinite relaxation. IEEE Transactions on Circuits and Systems I: Regular Papers, 63(12), 2334–2346, 2016.
  12. V. Choi. Minor-embedding in adiabatic quantum computation: I. the parameter setting problem. Quantum Information Processing, 7(5), 193–209, 2008.
  13. E. Crosson, D. Lidar. Prospects for quantum enhancement with diabatic quantum annealing. Nature Reviews Physics, 3(7), 466–489, 2021.
  14. General hamiltonian representation of ml detection relying on the quantum approximate optimization algorithm. arXiv preprint arXiv:2204.05126, 2022.
  15. Quantum approximate optimization algorithm based maximum likelihood detection. IEEE Transactions on Communications, 70(8), 5386–5400, 2022.
  16. On maximum likelihood detection and the search for the closest lattice point. IEEE Trans. Inf. Theory, 49(10), 2389–402, 2003.
  17. What is the computational value of finite range tunneling? Physical Review X, 6, 031,015, 2016.
  18. Agora: Real-time massive mimo baseband processing in software. Proceedings of the 16th International Conference on emerging Networking EXperiments and Technologies, 232–244, 2020.
  19. Efficient hamiltonian reduction for quantum annealing on satcom beam placement problem. ICC 2023-IEEE International Conference on Communications, 2668–2673. IEEE, 2023.
  20. J. D. L. Ducoing, K. Nikitopoulos. Quantum annealing for next-generation mu-mimo detection: Evaluation and challenges. ICC 2022-IEEE International Conference on Communications, 637–642. IEEE, 2022.
  21. Warm-starting quantum optimization. Quantum, 5, 479, 2021.
  22. The quantum approximate optimization algorithm needs to see the whole graph: Worst case examples. arXiv preprint arXiv:2005.08747, 2020.
  23. J. Golden, D. O’Malley. Reverse annealing for nonnegative/binary matrix factorization. Plos one, 16(1), e0244,026, 2021.
  24. Scalable distributed massive mimo baseband processing. 20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23), 405–417, 2023.
  25. Neuromorphic spintronics. Nature electronics, 3(7), 360–370, 2020.
  26. Fast, lifetime-preserving readout for high-coherence quantum annealers. PRX Quantum, 1(2), 020,314, 2020.
  27. B. Gulbahar. Maximum-likelihood detection with qaoa for massive mimo and sherrington-kirkpatrick model with local field at infinite size. Authorea Preprints, 2023.
  28. Z. Guo, P. Nilsson. Algorithm and implementation of the k-best sphere decoding for mimo detection. IEEE Journal on selected areas in communications, 24(3), 491–503, 2006.
  29. Computational Principle and Performance Evaluation of Coherent Ising Machine Based on Degenerate Optical Parametric Oscillator Network. Entropy, 2016. ISSN 1099-4300. doi:10.3390/e18040151.
  30. Algorithm and architecture of an efficient mimo detector with cross-level parallel tree-search. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 28(2), 467–479, 2019.
  31. Sionna: An open-source library for next-generation physical layer research. arXiv preprint, 2022.
  32. When quantum annealing meets multitasking: Potentials, challenges and opportunities. Array, 100282, 2023.
  33. Quantum computing for mimo beam selection problem: Model and optical experimental solution. arXiv preprint arXiv:2310.12389, 2023.
  34. FlexCore: Massively parallel and flexible processing for large MIMO access points. Proc. of the USENIX NSDI Symp., 2017.
  35. A coherent ising machine for 2000-node optimization problems. Science, 354(6312), 603–606, 2016.
  36. T. Kadowaki, H. Nishimori. Quantum annealing in the transverse ising model. Physical Review E, 58(5), 5355, 1998.
  37. H. Karimi, G. Rosenberg. Boosting quantum annealer performance via sample persistence. Quantum Information Processing, 16(7), 166, 2017.
  38. S. Kasi, K. Jamieson. Towards quantum belief propagation for ldpc decoding in wireless networks. ACM MobiCom, 1–14, 2020.
  39. A quantum annealer-enabled decoder and hardware topology for nextg wireless polar codes. IEEE Transactions on Wireless Communications, 2023.
  40. Quantum annealing for large mimo downlink vector perturbation precoding. ICC 2021-IEEE International Conference on Communications, 1–6. IEEE, 2021.
  41. Challenge: A cost and power feasibility analysis of quantum annealing for nextg cellular wireless networks. arXiv preprint arXiv:2109.01465, 2021.
  42. M. Kim, K. Jamieson. Finer-grained decomposition for parallel quantum mimo processing. ICASSP 2023-2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 1–5. IEEE, 2023.
  43. Physics-inspired heuristics for soft mimo detection in 5g new radio and beyond. Proceedings of the 27th Annual International Conference on Mobile Computing and Networking, 42–55, 2021.
  44. Physics-inspired discrete-phase optimization for 3d beamforming with pin-diode extra-large antenna arrays. arXiv preprint arXiv:2311.16128, 2023.
  45. Leveraging quantum annealing for large mimo processing in centralized radio access networks. Proceedings of the ACM Special Interest Group on Data Communication (SIGCOMM‘19), 241–255. ACM, 2019.
  46. ——. Towards hybrid classical-quantum computation structures in wirelessly-networked systems. Proceedings of the 19th ACM Workshop on Hot Topics in Networks, 110–116, 2020.
  47. Warm-started quantum sphere decoding via reverse annealing for massive iot connectivity. Proceedings of the 28th Annual International Conference on Mobile Computing And Networking, 1–14, 2022.
  48. M. Kim, et al. Heuristic quantum optimization for 6g wireless communications. IEEE Network, 35(4), 8–15, 2021.
  49. Quantum critical dynamics in a 5,000-qubit programmable spin glass. Nature, 1–6, 2023.
  50. Quantum-assisted genetic algorithm. arXiv preprint arXiv:1907.00707, 2019.
  51. Adiabatic quantum programming: minor embedding with hard faults. Quantum information processing, 13(3), 709–729, 2014.
  52. S. Knysh. Zero-temperature quantum annealing bottlenecks in the spin-glass phase. Nature communications, 7(1), 1–9, 2016.
  53. Quantum-assisted combinatorial optimization for reconfigurable intelligent surfaces in smart electromagnetic environments. IEEE Transactions on Antennas and Propagation, 2023.
  54. Design and execution of quantum circuits using tens of superconducting qubits and thousands of gates for dense ising optimization problems. arXiv preprint arXiv:2308.12423, 2023.
  55. The world’s first real-time testbed for massive mimo: Design, implementation, and validation. IEEE Access, 5, 9073–9088, 2017.
  56. Exploring embeddings for mimo channel decoding on quantum annealers. Infocommunications Journal, 13(1), 11–17, 2021.
  57. The power of pausing: advancing understanding of thermalization in experimental quantum annealers. arXiv:1810.05881, 2018.
  58. Benchmarking metaheuristic-integrated quantum approximate optimisation algorithm against quantum annealing for quadratic unconstrained binary optimization problems. arXiv preprint arXiv:2309.16796, 2023.
  59. A fully programmable 100-spin coherent Ising machine with all-to-all connections. Science, 2016.
  60. N. Metropolis, S. Ulam. The monte carlo method. Journal of the American statistical association, 44(247), 335–341, 1949.
  61. C. Monroe, J. Kim. Scaling the ion trap quantum processor. Science, 339(6124), 1164–1169, 2013.
  62. K. Nikitopoulos. Massively parallel, nonlinear processing for 6g: Potential gains and further research challenges. IEEE Communications Magazine, 60(1), 81–87, 2022.
  63. Massively parallel tree search for high-dimensional sphere decoders. IEEE Transactions on Parallel and Distributed Systems, 30(10), 2309–2325, 2018.
  64. Geosphere: Consistently turning MIMO capacity into throughput. Proc. of the ACM SIGCOMM Conf., 631–642, 2014.
  65. Quantum algorithm for higher-order unconstrained binary optimization and mimo maximum likelihood detection. IEEE Transactions on Communications, 71(4), 1926–1939, 2023.
  66. Reverse annealing for the fully connected p-spin model. Physical Review A, 98(2), 022,314, 2018.
  67. G. Passarelli, P. Lucignano. Counterdiabatic reverse annealing. Physical Review A, 107(2), 022,607, 2023.
  68. Analog errors in quantum annealing: doom and hope. npj Quantum Information, 5(1), 1–9, 2019.
  69. Initial state encoding via reverse quantum annealing and h-gain features. arXiv preprint arXiv:2303.13748, 2023.
  70. Parallel quantum annealing. Scientific Reports, 12(1), 1–11, 2022.
  71. ——. Solving larger optimization problems using parallel quantum annealing. arXiv preprint arXiv:2205.12165, 2022.
  72. Large-scale photonic ising machine by spatial light modulation. Physical review letters, 122(21), 213,902, 2019.
  73. Fast reset and suppressing spontaneous emission of a superconducting qubit. Applied Physics Letters, 96(20), 2010.
  74. Fully parallel gpu implementation of a fixed-complexity soft-output mimo detector. IEEE Transactions on Vehicular Technology, 61(8), 3796–3800, 2012.
  75. Defining and detecting quantum speedup. Science, 345(6195), 420–424, 2014.
  76. C. Ross, et al. Engineering reflective metasurfaces with ising hamiltonian and quantum annealing. IEEE Transactions on Antennas and Propagation, 70(4), 2841–2854, 2021.
  77. Compilation of fault-tolerant quantum heuristics for combinatorial optimization. PRX Quantum, 1(2), 020,312, 2020.
  78. A. D. Sarma, et al. On quantum-assisted ldpc decoding augmented with classical post-processing. arXiv preprint arXiv:2204.09940, 2022.
  79. Argos: Practical many-antenna base stations. Proc. of the ACM MobiCom Conf., 2012.
  80. Ising machines’ dynamics and regularization for near-optimal mimo detection. IEEE Transactions on Wireless Communications, 21(12), 11,080–11,094, 2022.
  81. Uplink mimo detection using ising machines: A multi-stage ising approach. arXiv preprint arXiv:2304.12830, 2023.
  82. Perturbation-based formulation of maximum likelihood mimo detection for coherent ising machines. GLOBECOM 2022 - 2022 IEEE Global Communications Conference, 2523–2528, 2022.
  83. Mu-mimo detection using oscillator ising machines. 2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD), 1–9. IEEE, 2023.
  84. Intrinsic optimization using stochastic nanomagnets. Scientific reports, 7(1), 44,370, 2017.
  85. R. H. Swendsen, J.-S. Wang. Replica monte carlo simulation of spin-glasses. Physical review letters, 57(21), 2607, 1986.
  86. Evaluation of quantum annealer performance via the massive mimo problem. IEEE Access, 9, 131,658–131,671, 2021.
  87. S. Takabe. Deep unfolded simulated bifurcation for massive mimo signal detection. arXiv preprint arXiv:2306.16264, 2023.
  88. Scaling out ising machines using a multi-chip architecture for simulated bifurcation. Nature Electronics, 4(3), 208–217, 2021.
  89. D. Venturelli, A. Kondratyev. Reverse quantum annealing approach to portfolio optimization problems. arXiv:1810.08584, 2018.
  90. Hybrid quantum-classical scheduling optimization in uav-enabled iot networks. Quantum Information Processing, 22(1), 47, 2023.
  91. E. Viterbo, J. Boutros. A universal lattice code decoder for fading channels. IEEE Trans. Inf. Theory, 45(5), 1639–1642, 1999.
  92. Rapid high-fidelity single-shot dispersive readout of superconducting qubits. Physical Review Applied, 7(5), 054,020, 2017.
  93. Noise-induced barren plateaus in variational quantum algorithms. Nature communications, 12(1), 6961, 2021.
  94. T. Wang, J. Roychowdhury. OIM: Oscillator-Based Ising Machines for Solving Combinatorial Optimisation Problems. I. McQuillan, S. Seki, eds., Unconventional Computation and Natural Computation, 232–256. Springer International Publishing, Cham, 2019. ISBN 978-3-030-19311-9.
  95. High-density i/o for next-generation quantum annealing: Part 1-cryogenic wiring. APS March Meeting Abstracts, vol. 2021, M30–008, 2021.
  96. K-best MIMO detection VLSI architectures achieving up to 424 Mbps. IEEE International Symposium on Circuits and Systems, 4 pp.–1154, 2006.
  97. A lattice-reduction aided vector perturbation precoder relying on quantum annealing. arXiv preprint arXiv:2402.07643, 2024.
  98. Low-latency visible light backscatter networking with retromumimo. Proceedings of the 20th ACM Conference on Embedded Networked Sensor Systems, 448–461, 2022.
  99. On-fiber photonic computing. Proceedings of the 22nd ACM Workshop on Hot Topics in Networks, 263–271, 2023.
  100. BigStation: Enabling scalable real-time signal processing in large MU-MIMO systems. ACM SIGCOMM Computer Communication Review, 43(4), 399–410, 2013.
Citations (4)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
Dice Question Streamline Icon: https://streamlinehq.com

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now
Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now
List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up