{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T13:28:35Z","timestamp":1763731715132,"version":"3.45.0"},"publisher-location":"New York, NY, USA","reference-count":79,"publisher":"ACM","funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CNS-1824357","AST-2232457"],"award-info":[{"award-number":["CNS-1824357","AST-2232457"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Interdigitial"},{"name":"Princeton SEAS"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,3]]},"DOI":"10.1145\/3680207.3723495","type":"proceedings-article","created":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T13:19:18Z","timestamp":1763731158000},"page":"604-619","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["X-ResQ: Parallel Reverse Annealing for Quantum Maximum-Likelihood MIMO Detection with Flexible Parallelism"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1376-4881","authenticated-orcid":false,"given":"Minsung","family":"Kim","sequence":"first","affiliation":[{"name":"Rutgers University, New Brunswick, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2438-4400","authenticated-orcid":false,"given":"Abhishek Kumar","family":"Singh","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0452-7603","authenticated-orcid":false,"given":"Davide","family":"Venturelli","sequence":"additional","affiliation":[{"name":"USRA, Mountain View, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9206-7752","authenticated-orcid":false,"given":"John","family":"Kaewell","sequence":"additional","affiliation":[{"name":"Interdigital, Conshohocken, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7940-2867","authenticated-orcid":false,"given":"Kyle","family":"Jamieson","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,11,21]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Technical description of the d-wave quantum processing unit. D-Wave Technical Report 2021."},{"key":"e_1_3_2_1_2_1","unstructured":"Zephyr topology of d-wave quantum processors. D-Wave Technical Report 2021."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/QCE53715.2022.00074"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2008.060378"},{"key":"e_1_3_2_1_5_1","first-page":"7","article-title":"Computational multiqubit tunnelling in programmable quantum annealers","author":"Boixo S.","year":"2016","unstructured":"S. Boixo, V. N. Smelyanskiy, A. Shabani, S. V. Isakov, M. Dykman, V. S. Denchev, M. H. Amin, A. Y. Smirnov, M. Mohseni, H. Neven. Computational multiqubit tunnelling in programmable quantum annealers. Nature Communications, 7, 2016.","journal-title":"Nature Communications"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-015-1150-6"},{"key":"e_1_3_2_1_7_1","first-page":"1","article-title":"Combining quantum processors with real-time classical communication","author":"Vazquez A. Carrera","year":"2024","unstructured":"A. Carrera Vazquez, C. Tornow, D. Rist\u00e8, S. Woerner, M. Takita, D. J. Egger. Combining quantum processors with real-time classical communication. Nature, 1\u20135, 2024.","journal-title":"Nature"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2016.2607198"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-008-0082-9"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-021-00313-6"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2022.3185287"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2003.817444"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.6.031015"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386367.3431296"},{"key":"e_1_3_2_1_15_1","volume-title":"ICC 2022-IEEE International Conference on Communications, 637\u2013642","author":"Ducoing J. D. L.","year":"2022","unstructured":"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\u2013642. IEEE, 2022."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-06-17-479"},{"key":"e_1_3_2_1_17_1","volume-title":"The quantum approximate optimization algorithm needs to see the whole graph: Worst case examples. arXiv preprint arXiv:2005.08747","author":"Farhi E.","year":"2020","unstructured":"E. Farhi, D. Gamarnik, S. Gutmann. The quantum approximate optimization algorithm needs to see the whole graph: Worst case examples. arXiv preprint arXiv:2005.08747, 2020."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2017.1600788"},{"key":"e_1_3_2_1_19_1","volume-title":"Reverse annealing for nonnegative\/binary matrix factorization. Plos one, 16(1), e0244,026","author":"Golden J.","year":"2021","unstructured":"J. Golden, D. O'Malley. Reverse annealing for nonnegative\/binary matrix factorization. Plos one, 16(1), e0244,026, 2021."},{"key":"e_1_3_2_1_20_1","volume-title":"20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23)","author":"Gong J.","year":"2023","unstructured":"J. Gong, A. Kalia, M. Yu. Scalable distributed massive mimo baseband processing. 20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23), 405\u2013417, 2023."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.1.020314"},{"key":"e_1_3_2_1_22_1","volume-title":"Authorea Preprints","author":"Gulbahar B.","year":"2023","unstructured":"B. Gulbahar. Maximum-likelihood detection with qaoa for massive mimo and sherrington-kirkpatrick model with local field at infinite size. Authorea Preprints, 2023."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2005.850352"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2019.2947495"},{"key":"e_1_3_2_1_25_1","volume-title":"Sionna: An open-source library for next-generation physical layer research. arXiv preprint","author":"Hoydis J.","year":"2022","unstructured":"J. Hoydis, S. Cammerer, F. Ait Aoudia, A. Vem, N. Binder, G. Marcus, A. Keller. Sionna: An open-source library for next-generation physical layer research. arXiv preprint, 2022."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.array.2023.100282"},{"key":"e_1_3_2_1_27_1","volume-title":"Proc. of the USENIX NSDI Symp.","author":"Husmann C.","year":"2017","unstructured":"C. Husmann, G. Georgis, K. Nikitopoulos, K. Jamieson. FlexCore: Massively parallel and flexible processing for large MIMO access points. Proc. of the USENIX NSDI Symp., 2017."},{"key":"e_1_3_2_1_28_1","unstructured":"J. Jalden. Maximum likelihood detection for the linear MIMO channel. Ph.D. thesis 2004."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.58.5355"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-017-1615-x"},{"key":"e_1_3_2_1_31_1","volume-title":"Challenge: A cost and power feasibility analysis of quantum annealing for nextg cellular wireless networks. arXiv preprint arXiv:2109.01465","author":"Kasi S.","year":"2021","unstructured":"S. Kasi, P. Warburton, J. Kaewell, K. Jamieson. Challenge: A cost and power feasibility analysis of quantum annealing for nextg cellular wireless networks. arXiv preprint arXiv:2109.01465, 2021."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3696348.3696877"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP49357.2023.10096503"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447993.3448619"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341302.3342072"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3422604.3425924"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3495243.3560516"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.012.2000770"},{"key":"e_1_3_2_1_39_1","first-page":"1","article-title":"Quantum critical dynamics in a 5,000-qubit programmable spin glass","author":"King A. D.","year":"2023","unstructured":"A. D. King, J. Raymond, T. Lanting, R. Harris, A. Zucca, F. Altomare, A. J. Berkley, K. Boothby, S. Ejtemaee, C. Enderud, et al. Quantum critical dynamics in a 5,000-qubit programmable spin glass. Nature, 1\u20136, 2023.","journal-title":"Nature"},{"key":"e_1_3_2_1_40_1","volume-title":"Scaling advantage over path-integral monte carlo in quantum simulation of geometrically frustrated magnets. Nature communications, 12(1), 1113","author":"King A. D.","year":"2021","unstructured":"A. D. King, J. Raymond, T. Lanting, S. V. Isakov, M. Mohseni, G. Poulin-Lamarre, S. Ejtemaee, W. Bernoudy, I. Ozfidan, A. Y. Smirnov, et al. Scaling advantage over path-integral monte carlo in quantum simulation of geometrically frustrated magnets. Nature communications, 12(1), 1113, 2021."},{"key":"e_1_3_2_1_41_1","volume-title":"Quantum-assisted genetic algorithm. arXiv preprint arXiv:1907.00707","author":"King J.","year":"2019","unstructured":"J. King, M. Mohseni, W. Bernoudy, A. Fr\u00e9chette, H. Sadeghi, S. V. Isakov, H. Neven, M. H. Amin. Quantum-assisted genetic algorithm. arXiv preprint arXiv:1907.00707, 2019."},{"key":"e_1_3_2_1_42_1","volume-title":"An overview of massive mimo: Benefits and challenges","author":"Lu L.","year":"2014","unstructured":"L. Lu, G. Y. Li, A. L. Swindlehurst, A. Ashikhmin, R. Zhang. An overview of massive mimo: Benefits and challenges. IEEE journal of selected topics in signal processing, 8(5), 742\u2013758, 2014."},{"key":"e_1_3_2_1_43_1","volume-title":"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","author":"Maciejewski F. B.","year":"2023","unstructured":"F. B. Maciejewski, S. Hadfield, B. Hall, M. Hodson, M. Dupont, B. Evert, J. Sud, M. S. Alam, Z. Wang, S. Jeffrey, et al. 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."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2705561"},{"key":"e_1_3_2_1_45_1","volume-title":"Pysa: Fast simulated annealing in native python (version 0.1.0)","author":"Mandra S.","year":"2023","unstructured":"S. Mandra, A. Asanjan, L. A., Brady, A. Lott, B. Neira. Pysa: Fast simulated annealing in native python (version 0.1.0), 2023. [Computer software] https:\/\/github.com\/nasa\/pysa."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.36244\/ICJ.2021.1.2"},{"key":"e_1_3_2_1_47_1","volume-title":"The power of pausing: advancing understanding of thermalization in experimental quantum annealers. arXiv:1810.05881","author":"Marshall J.","year":"2018","unstructured":"J. Marshall, D. Venturelli, I. Hen, E. Rieffel. The power of pausing: advancing understanding of thermalization in experimental quantum annealers. arXiv:1810.05881, 2018."},{"key":"e_1_3_2_1_48_1","volume-title":"Benchmarking metaheuristic-integrated quantum approximate optimisation algorithm against quantum annealing for quadratic unconstrained binary optimization problems. arXiv preprint arXiv:2309.16796","author":"Mazumder A.","year":"2023","unstructured":"A. Mazumder, A. Sen, U. Sen. Benchmarking metaheuristic-integrated quantum approximate optimisation algorithm against quantum annealing for quadratic unconstrained binary optimization problems. arXiv preprint arXiv:2309.16796, 2023."},{"key":"e_1_3_2_1_49_1","volume-title":"The monte carlo method. Journal of the American statistical association, 44(247), 335\u2013341","author":"Metropolis N.","year":"1949","unstructured":"N. Metropolis, S. Ulam. The monte carlo method. Journal of the American statistical association, 44(247), 335\u2013341, 1949."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.001.21594"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2018.2874002"},{"key":"e_1_3_2_1_52_1","volume-title":"Proc. of the ACM SIGCOMM Conf., 631\u2013642","author":"Nikitopoulos K.","year":"2014","unstructured":"K. Nikitopoulos, J. Zhou, B. Congdon, K. Jamieson. Geosphere: Consistently turning MIMO capacity into throughput. Proc. of the ACM SIGCOMM Conf., 631\u2013642, 2014."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2023.3244924"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.98.022314"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.107.022607"},{"key":"e_1_3_2_1_56_1","volume-title":"Initial state encoding via reverse quantum annealing and h-gain features. arXiv preprint arXiv:2303.13748","author":"Pelofske E.","year":"2023","unstructured":"E. Pelofske, G. Hahn, H. Djidjev. Initial state encoding via reverse quantum annealing and h-gain features. arXiv preprint arXiv:2303.13748, 2023."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-022-08394-8"},{"key":"e_1_3_2_1_58_1","volume-title":"arXiv preprint arXiv:2205.12165","author":"Pelofske E.","year":"2022","unstructured":"E. Pelofske. Solving larger optimization problems using parallel quantum annealing. arXiv preprint arXiv:2205.12165, 2022."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.3435463"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1252319"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.1.020312"},{"key":"e_1_3_2_1_62_1","volume-title":"Proc. of the ACM MobiCom Conf.","author":"Shepard C.","year":"2012","unstructured":"C. Shepard, H. Yu, N. Anand, L. Li, T. Marzetta, R. Yang, L. Zhong. Argos: Practical many-antenna base stations. Proc. of the ACM MobiCom Conf., 2012."},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2022.3189604"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2024.3450190"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOBECOM48099.2022.10000840"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD57390.2023.10323680"},{"key":"e_1_3_2_1_67_1","volume-title":"Replica monte carlo simulation of spin-glasses. Physical review letters, 57(21), 2607","author":"Swendsen R. H.","year":"1986","unstructured":"R. H. Swendsen, J.-S. Wang. Replica monte carlo simulation of spin-glasses. Physical review letters, 57(21), 2607, 1986."},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3114543"},{"key":"e_1_3_2_1_69_1","volume-title":"arXiv preprint arXiv:2306.16264","author":"Takabe S.","year":"2023","unstructured":"S. Takabe. Deep unfolded simulated bifurcation for massive mimo signal detection. arXiv preprint arXiv:2306.16264, 2023."},{"key":"e_1_3_2_1_70_1","volume-title":"Reverse quantum annealing approach to portfolio optimization problems. arXiv:1810.08584","author":"Venturelli D.","year":"2018","unstructured":"D. Venturelli, A. Kondratyev. Reverse quantum annealing approach to portfolio optimization problems. arXiv:1810.08584, 2018."},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab7eeb"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.771234"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.7.054020"},{"key":"e_1_3_2_1_74_1","volume-title":"Noise-induced barren plateaus in variational quantum algorithms. Nature communications, 12(1), 6961","author":"Wang S.","year":"2021","unstructured":"S. Wang, E. Fontana, M. Cerezo, K. Sharma, A. Sone, L. Cincio, P. J. Coles. Noise-induced barren plateaus in variational quantum algorithms. Nature communications, 12(1), 6961, 2021."},{"key":"e_1_3_2_1_75_1","volume-title":"APS March Meeting Abstracts","volume":"2021","author":"Weber S.","year":"2021","unstructured":"S. Weber, J. Cummings, J. Miloshi, K. Thompson, J. Rokosz, D. Holtman, D. Conway, A. Kerman, W. Oliver. High-density i\/o for next-generation quantum annealing: Part 1-cryogenic wiring. APS March Meeting Abstracts, vol. 2021, M30\u2013008, 2021."},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2006.1692794"},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/3560905.3568507"},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534169.2486016"},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TQE.2021.3050449","article-title":"Benchmarking hamiltonian noise in the d-wave quantum annealer","volume":"2","author":"Zaborniak T.","year":"2021","unstructured":"T. Zaborniak, R. de Sousa. Benchmarking hamiltonian noise in the d-wave quantum annealer. IEEE Transactions on Quantum Engineering, 2, 1\u20136, 2021.","journal-title":"IEEE Transactions on Quantum Engineering"}],"event":{"name":"ACM MOBICOM '25: 31st Annual International Conference on Mobile Computing and Networking","location":"Kerry Hotel, Hong Kong Hong Kong China","acronym":"ACM MOBICOM '25","sponsor":["SIGMOBILE ACM Special Interest Group on Mobility of Systems, Users, Data and Computing"]},"container-title":["Proceedings of the 31st Annual International Conference on Mobile Computing and Networking"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3680207.3723495","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T13:20:05Z","timestamp":1763731205000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3680207.3723495"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,3]]},"references-count":79,"alternative-id":["10.1145\/3680207.3723495","10.1145\/3680207"],"URL":"https:\/\/doi.org\/10.1145\/3680207.3723495","relation":{},"subject":[],"published":{"date-parts":[[2025,11,3]]},"assertion":[{"value":"2025-11-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}