TY - GEN
T1 - Warm-started quantum sphere decoding via reverse annealing for massive IoT connectivity
AU - Kim, Minsung
AU - Venturelli, Davide
AU - Kaewell, John
AU - Jamieson, Kyle
N1 - Funding Information:
We thank the anonymous shepherd and reviewers of this paper for their extensive technical feedback. This research is supported by InterDigital Communications, National Science Foundation (NSF) Award CNS-1824357 and CNS-1824470, and an award from the Princeton University School of Engineering and Applied Science Innovation Fund. Small portion of experiments have been conducted using D-Wave Systems’ QPU access time donation to the Princeton Advanced Wireless Systems (PAWS) Group.
Publisher Copyright:
© 2022 ACM.
PY - 2022/10/14
Y1 - 2022/10/14
N2 - With the continuous growth of the Internet of Things (IoT), the trend of increasing numbers of IoT devices will continue. To increase the network's capability to support a large number of active devices accessing a network concurrently, this work presents IoT-ResQ, a warm-started quantum annealing-based multi-device detector via quantum reverse annealing (RA). Unlike in typical quantum forward annealing (FA) protocol, IoT-ResQ's RA starts its search operation on a controllable candidate classical state, instead of a quantum superposition, and thus allows refined local quantum search around the initial state. This procedure can provide an opportunity of utilizing both conventional classical- and quantum-based detectors together in a hybrid synergy, to boost quantum optimization performance, mitigating the effect of quantum decoherence and noise on quantum hardware. In our evaluation, IoT-ResQ achieves nearly two to three orders of magnitude better BER and over 2X packet success rate with packet size of 32-byte compared to other quantum and conventional detectors at SNR 9 dB to support 48 active IoT devices with QPSK modulation (implying 48,000 deployed devices with 0.1% wake-up radio rate at a time), requiring 140 μs pure compute time for detection.
AB - With the continuous growth of the Internet of Things (IoT), the trend of increasing numbers of IoT devices will continue. To increase the network's capability to support a large number of active devices accessing a network concurrently, this work presents IoT-ResQ, a warm-started quantum annealing-based multi-device detector via quantum reverse annealing (RA). Unlike in typical quantum forward annealing (FA) protocol, IoT-ResQ's RA starts its search operation on a controllable candidate classical state, instead of a quantum superposition, and thus allows refined local quantum search around the initial state. This procedure can provide an opportunity of utilizing both conventional classical- and quantum-based detectors together in a hybrid synergy, to boost quantum optimization performance, mitigating the effect of quantum decoherence and noise on quantum hardware. In our evaluation, IoT-ResQ achieves nearly two to three orders of magnitude better BER and over 2X packet success rate with packet size of 32-byte compared to other quantum and conventional detectors at SNR 9 dB to support 48 active IoT devices with QPSK modulation (implying 48,000 deployed devices with 0.1% wake-up radio rate at a time), requiring 140 μs pure compute time for detection.
KW - internet of things (IoT)
KW - massive IoT connectivity
KW - massive MIMO systems
KW - quantum reverse annealing
UR - http://www.scopus.com/inward/record.url?scp=85140918224&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85140918224&partnerID=8YFLogxK
U2 - 10.1145/3495243.3560516
DO - 10.1145/3495243.3560516
M3 - Conference contribution
AN - SCOPUS:85140918224
T3 - Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM
SP - 1
EP - 14
BT - ACM MobiCom 2022 - Proceedings of the 2022 28th Annual International Conference on Mobile Computing and Networking
PB - Association for Computing Machinery
T2 - 28th ACM Annual International Conference on Mobile Computing and Networking, MobiCom 2022
Y2 - 17 October 2202 through 21 October 2202
ER -