{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T17:02:01Z","timestamp":1785258121474,"version":"3.55.0"},"reference-count":78,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T00:00:00Z","timestamp":1785196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"crossref","award":["DP210100743"],"award-info":[{"award-number":["DP210100743"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"crossref"}]},{"name":"RACE"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Recomm. Syst."],"published-print":{"date-parts":[[2026,12,31]]},"abstract":"<jats:p>\n                    Quantum annealers offer a promising hardware platform for solving combinatorial optimization problems, especially those formulated as Quadratic Unconstrained Binary Optimization (QUBO). In this work, we propose\n                    <jats:bold>PDQUBO<\/jats:bold>\n                    (\n                    <jats:bold>P<\/jats:bold>\n                    erformance-\n                    <jats:bold>D<\/jats:bold>\n                    riven\n                    <jats:bold>Q<\/jats:bold>\n                    uadratic\n                    <jats:bold>U<\/jats:bold>\n                    nconstrained\n                    <jats:bold>B<\/jats:bold>\n                    inary\n                    <jats:bold>O<\/jats:bold>\n                    ptimization), a QUBO-based feature selection method, that is, directly executable on quantum annealers. Unlike prior QUBO-based feature selection approaches on quantum annealers, PDQUBO explicitly quantifies the performance impact of both individual features and feature pairs on recommender system models. This alignment between QUBO optimization objectives and model performance ensures that the solution direction is closely tied to recommendation quality, making it well-suited for practical deployment on quantum hardware. Moreover, by leveraging counterfactual analysis, PDQUBO is model-agnostic and evaluation-metric-independent, making it broadly applicable across diverse recommender architectures and assessment criteria. In addition, we investigate the instability of quantum annealing on real quantum devices with respect to varying problem sizes and problem difficulties. Extensive experiments on real-world datasets demonstrate that PDQUBO consistently outperforms prior QUBO-based feature selection methods on quantum annealers. Furthermore, we compare PDQUBO against classical feature selection baselines on click-through rate (CTR) prediction tasks, showing its strong performance and highlighting the potential of using quantum annealers for real-world feature selection applications. Our findings suggest that integrating quantum optimization with counterfactual analysis provides a promising direction for effective feature selection in recommender systems.\n                  <\/jats:p>","DOI":"10.1145\/3814611","type":"journal-article","created":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T11:21:51Z","timestamp":1777893711000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Performance-Driven QUBO for Recommender Systems on Quantum Annealers"],"prefix":"10.1145","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-7432-8156","authenticated-orcid":false,"given":"Jiayang","family":"Niu","sequence":"first","affiliation":[{"name":"RMIT University","place":["Melbourne, Australia"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6898-5086","authenticated-orcid":false,"given":"Jie","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computing Technologies, RMIT University","place":["Melbourne, Australia"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1008-2498","authenticated-orcid":false,"given":"Ke","family":"Deng","sequence":"additional","affiliation":[{"name":"School of Computing Technologies, RMIT University","place":["Melbourne, Australia"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0487-9609","authenticated-orcid":false,"given":"Mark","family":"Sanderson","sequence":"additional","affiliation":[{"name":"School of Computing Technologies, RMIT University","place":["Melbourne, Australia"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9219-6239","authenticated-orcid":false,"given":"Nicola","family":"Ferro","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, University of Padua","place":["Padua, Italy"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3137-9653","authenticated-orcid":false,"given":"Yongli","family":"Ren","sequence":"additional","affiliation":[{"name":"School of Computing Technologies, RMIT University","place":["Melbourne, Australia"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,28]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.99"},{"issue":"1","key":"e_1_3_3_3_2","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1038\/s41524-023-01099-0","article-title":"Molecular design with automated quantum computing-based deep learning and optimization","volume":"9","author":"Ajagekar Akshay","year":"2023","unstructured":"Akshay Ajagekar and Fengqi You. 2023. Molecular design with automated quantum computing-based deep learning and optimization. Npj Computational Materials 9, 1 (2023), 143.","journal-title":"Npj Computational Materials"},{"key":"e_1_3_3_4_2","first-page":"401","volume-title":"Proceedings of the 2025 IEEE International Conference on Quantum Artificial Intelligence (QAI)","author":"Alavi Azadeh","year":"2025","unstructured":"Azadeh Alavi, Fatemeh Kouchmeshki, Abdolrahman Alavi, Yongli Ren, and Jiayang Niu. 2025. Quantum semi-random forests for qubit-efficient recommender systems. In Proceedings of the 2025 IEEE International Conference on Quantum Artificial Intelligence (QAI). IEEE, 401\u2013406."},{"issue":"3","key":"e_1_3_3_5_2","doi-asserted-by":"crossref","first-page":"031016","DOI":"10.1103\/PhysRevX.8.031016","article-title":"Demonstration of a scaling advantage for a quantum annealer over simulated annealing","volume":"8","author":"Albash Tameem","year":"2018","unstructured":"Tameem Albash and Daniel A. Lidar. 2018. Demonstration of a scaling advantage for a quantum annealer over simulated annealing. Physical Review X 8, 3 (2018), 031016.","journal-title":"Physical Review X"},{"key":"e_1_3_3_6_2","series-title":"Proceedings of Machine Learning Research","first-page":"240","volume-title":"Proceedings of The 28th Conference on Learning Theory (COLT)","volume":"40","author":"Belloni Alexandre","year":"2015","unstructured":"Alexandre Belloni, Tengyuan Liang, Hariharan Narayanan, and Alexander Rakhlin. 2015. Escaping the local minima via simulated annealing: Optimization of approximately convex functions. In Proceedings of The 28th Conference on Learning Theory (COLT)(Proceedings of Machine Learning Research, Vol. 40). PMLR, 240\u2013265."},{"issue":"1","key":"e_1_3_3_7_2","first-page":"10","article-title":"Simulated annealing","volume":"8","author":"Bertsimas Dimitris","year":"1993","unstructured":"Dimitris Bertsimas and John Tsitsiklis. 1993. Simulated annealing. Statistical Science 8, 1 (1993), 10\u201315.","journal-title":"Statistical Science"},{"issue":"1","key":"e_1_3_3_8_2","doi-asserted-by":"crossref","first-page":"015004","DOI":"10.1103\/RevModPhys.94.015004","article-title":"Noisy intermediate-scale quantum algorithms","volume":"94","author":"Bharti Kishor","year":"2022","unstructured":"Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sumner Alperin-Lea, Abhinav Anand, Matthias Degroote, Hermanni Heimonen, Jakob S. Kottmann, Tim Menke, et\u00a0al. 2022. Noisy intermediate-scale quantum algorithms. Reviews of Modern Physics 94, 1 (2022), 015004.","journal-title":"Reviews of Modern Physics"},{"issue":"6","key":"e_1_3_3_9_2","doi-asserted-by":"crossref","first-page":"5590","DOI":"10.1109\/JIOT.2020.2979887","article-title":"Quantum computing-inspired network optimization for IoT applications","volume":"7","author":"Bhatia Munish","year":"2020","unstructured":"Munish Bhatia and Sandeep K. Sood. 2020. Quantum computing-inspired network optimization for IoT applications. IEEE Internet of Things Journal 7, 6 (2020), 5590\u20135598.","journal-title":"IEEE Internet of Things Journal"},{"issue":"6","key":"e_1_3_3_10_2","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0020-0190(87)90114-1","article-title":"Occam\u2019s razor","volume":"24","author":"Blumer Anselm","year":"1987","unstructured":"Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, and Manfred K. Warmuth. 1987. Occam\u2019s razor. Information Processing Letters 24, 6 (1987), 377\u2013380.","journal-title":"Information Processing Letters"},{"issue":"1","key":"e_1_3_3_11_2","doi-asserted-by":"crossref","first-page":"10327","DOI":"10.1038\/ncomms10327","article-title":"Computational multiqubit tunnelling in programmable quantum annealers","volume":"7","author":"Boixo Sergio","year":"2016","unstructured":"Sergio Boixo, Vadim N. Smelyanskiy, Alireza Shabani, Sergei V. Isakov, Mark Dykman, Vasil S. Denchev, Mohammad H. Amin, Anatoly Yu Smirnov, Masoud Mohseni, and Hartmut Neven. 2016. Computational multiqubit tunnelling in programmable quantum annealers. Nature Communications 7, 1 (2016), 10327.","journal-title":"Nature Communications"},{"issue":"3","key":"e_1_3_3_12_2","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/s11128-021-03029-9","article-title":"A hybrid classical-quantum approach for multi-class classification","volume":"20","author":"Chalumuri Avinash","year":"2021","unstructured":"Avinash Chalumuri, Raghavendra Kune, and BS Manoj. 2021. A hybrid classical-quantum approach for multi-class classification. Quantum Information Processing 20, 3 (2021), 119.","journal-title":"Quantum Information Processing"},{"issue":"4","key":"e_1_3_3_13_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3638352","article-title":"FairGap: Fairness-aware recommendation via generating counterfactual graph","volume":"42","author":"Chen Wei","year":"2024","unstructured":"Wei Chen, Yiqing Wu, Zhao Zhang, Fuzhen Zhuang, Zhongshi He, Ruobing Xie, and Feng Xia. 2024. FairGap: Fairness-aware recommendation via generating counterfactual graph. ACM Transactions on Information Systems 42, 4 (2024), 1\u201325.","journal-title":"ACM Transactions on Information Systems"},{"key":"e_1_3_3_14_2","unstructured":"Xu Chen Yongfeng Zhang and Ji-Rong Wen. 2022. Measuring \u201cwhy\u201d in recommender systems: A comprehensive survey on the evaluation of explainable recommendation. arXiv:2202.06466. Retrieved from https:\/\/arxiv.org\/abs\/2202.06466. (2022)."},{"issue":"1","key":"e_1_3_3_15_2","doi-asserted-by":"crossref","first-page":"1166","DOI":"10.1038\/s41467-022-28767-x","article-title":"A programmable qudit-based quantum processor","volume":"13","author":"Chi Yulin","year":"2022","unstructured":"Yulin Chi, Jieshan Huang, Zhanchuan Zhang, Jun Mao, Zinan Zhou, Xiaojiong Chen, Chonghao Zhai, Jueming Bao, Tianxiang Dai, Huihong Yuan, et\u00a0al. 2022. A programmable qudit-based quantum processor. Nature Communications 13, 1 (2022), 1166.","journal-title":"Nature Communications"},{"issue":"12","key":"e_1_3_3_16_2","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1038\/s41567-019-0648-8","article-title":"Quantum convolutional neural networks","volume":"15","author":"Cong Iris","year":"2019","unstructured":"Iris Cong, Soonwon Choi, and Mikhail D. Lukin. 2019. Quantum convolutional neural networks. Nature Physics 15, 12 (2019), 1273\u20131278.","journal-title":"Nature Physics"},{"key":"e_1_3_3_17_2","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1145\/3539618.3591638","volume-title":"Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Cunha Washington","year":"2023","unstructured":"Washington Cunha, Celso Fran\u00e7a, Guilherme Fonseca, Leonardo Rocha, and Marcos Andr\u00e9 Gon\u00e7alves. 2023. An effective, efficient, and scalable confidence-based instance selection framework for transformer-based text classification. In Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval. 665\u2013674."},{"issue":"1","key":"e_1_3_3_18_2","doi-asserted-by":"crossref","first-page":"10029","DOI":"10.1038\/s41598-021-89461-4","article-title":"QUBO formulations for training machine learning models","volume":"11","author":"Date Prasanna","year":"2021","unstructured":"Prasanna Date, Davis Arthur, and Lauren Pusey-Nazzaro. 2021. QUBO formulations for training machine learning models. Scientific Reports 11, 1 (2021), 10029.","journal-title":"Scientific Reports"},{"issue":"4","key":"e_1_3_3_19_2","doi-asserted-by":"crossref","first-page":"2709","DOI":"10.1007\/s10462-019-09744-1","article-title":"Recommendation system based on deep learning methods: A systematic review and new directions","volume":"53","author":"Da\u2019u Aminu","year":"2020","unstructured":"Aminu Da\u2019u and Naomie Salim. 2020. Recommendation system based on deep learning methods: A systematic review and new directions. Artificial Intelligence Review 53, 4 (2020), 2709\u20132748.","journal-title":"Artificial Intelligence Review"},{"key":"e_1_3_3_20_2","unstructured":"Michel H. Devoret Andreas Wallraff and John M. Martinis. 2004. Superconducting qubits: A short review. arXiv:cond-mat\/0411174. Retrieved from https:\/\/arxiv.org\/abs\/cond-mat\/0411174 (2004)."},{"key":"e_1_3_3_21_2","doi-asserted-by":"crossref","first-page":"1318","DOI":"10.1145\/3626772.3657691","volume-title":"Proceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Faggioli Guglielmo","year":"2024","unstructured":"Guglielmo Faggioli, Nicola Ferro, Raffaele Perego, and Nicola Tonellotto. 2024. Dimension importance estimation for dense information retrieval. In Proceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval. 1318\u20131328."},{"key":"e_1_3_3_22_2","doi-asserted-by":"crossref","first-page":"2814","DOI":"10.1145\/3477495.3531755","volume-title":"Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Dacrema Maurizio Ferrari","year":"2022","unstructured":"Maurizio Ferrari Dacrema, Fabio Moroni, Riccardo Nembrini, Nicola Ferro, Guglielmo Faggioli, and Paolo Cremonesi. 2022. Towards feature selection for ranking and classification exploiting quantum annealers. In Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval. 2814\u20132824."},{"issue":"13","key":"e_1_3_3_23_2","doi-asserted-by":"crossref","first-page":"1794","DOI":"10.1016\/j.patrec.2012.05.019","article-title":"Efficient feature selection filters for high-dimensional data","volume":"33","author":"Ferreira Artur J.","year":"2012","unstructured":"Artur J. Ferreira and M\u00e1rio AT Figueiredo. 2012. Efficient feature selection filters for high-dimensional data. Pattern Recognition Letters 33, 13 (2012), 1794\u20131804.","journal-title":"Pattern Recognition Letters"},{"issue":"177","key":"e_1_3_3_24_2","first-page":"1","article-title":"All models are wrong, but many are useful: Learning a variable\u2019s importance by studying an entire class of prediction models simultaneously","volume":"20","author":"Fisher Aaron","year":"2019","unstructured":"Aaron Fisher, Cynthia Rudin, and Francesca Dominici. 2019. All models are wrong, but many are useful: Learning a variable\u2019s importance by studying an entire class of prediction models simultaneously. Journal of Machine Learning Research 20, 177 (2019), 1\u201381.","journal-title":"Journal of Machine Learning Research"},{"issue":"5","key":"e_1_3_3_25_2","doi-asserted-by":"crossref","first-page":"1189","DOI":"10.1214\/aos\/1013203450","article-title":"Greedy function approximation: A gradient boosting machine","volume":"29","author":"Friedman Jerome H.","year":"2001","unstructured":"Jerome H. Friedman. 2001. Greedy function approximation: A gradient boosting machine. Annals of Statistics 29, 5 (2001), 1189\u20131232.","journal-title":"Annals of Statistics"},{"key":"e_1_3_3_26_2","series-title":"CIKM\u201922","first-page":"540","volume-title":"Proceedings of the 31st ACM International Conference on Information & Knowledge Management","author":"Gao Chongming","year":"2022","unstructured":"Chongming Gao, Shijun Li, Wenqiang Lei, Jiawei Chen, Biao Li, Peng Jiang, Xiangnan He, Jiaxin Mao, and Tat-Seng Chua. 2022. KuaiRec: A fully-observed dataset and insights for evaluating recommender systems. In Proceedings of the 31st ACM International Conference on Information & Knowledge Management (Atlanta, GA, USA) (CIKM\u201922). 540\u2013550. DOI:10.1145\/3511808.3557220"},{"key":"e_1_3_3_27_2","series-title":"CIKM\u201922","first-page":"3953","volume-title":"Proceedings of the 31st ACM International Conference on Information and Knowledge Management","author":"Gao Chongming","year":"2022","unstructured":"Chongming Gao, Shijun Li, Yuan Zhang, Jiawei Chen, Biao Li, Wenqiang Lei, Peng Jiang, and Xiangnan He. 2022. KuaiRand: An unbiased sequential recommendation dataset with randomly exposed videos. In Proceedings of the 31st ACM International Conference on Information and Knowledge Management (Atlanta, GA, USA) (CIKM\u201922). 3953\u20133957. DOI:10.1145\/3511808.3557624"},{"issue":"2","key":"e_1_3_3_28_2","first-page":"1","article-title":"A survey on trustworthy recommender systems","volume":"3","author":"Ge Yingqiang","year":"2024","unstructured":"Yingqiang Ge, Shuchang Liu, Zuohui Fu, Juntao Tan, Zelong Li, Shuyuan Xu, Yunqi Li, Yikun Xian, and Yongfeng Zhang. 2024. A survey on trustworthy recommender systems. ACM Transactions on Recommender Systems 3, 2 (2024), 1\u201368.","journal-title":"ACM Transactions on Recommender Systems"},{"issue":"4","key":"e_1_3_3_29_2","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/j.ijhcs.2013.12.007","article-title":"How should I explain? A comparison of different explanation types for recommender systems","volume":"72","author":"Gedikli Fatih","year":"2014","unstructured":"Fatih Gedikli, Dietmar Jannach, and Mouzhi Ge. 2014. How should I explain? A comparison of different explanation types for recommender systems. International Journal of Human-Computer Studies 72, 4 (2014), 367\u2013382.","journal-title":"International Journal of Human-Computer Studies"},{"issue":"4","key":"e_1_3_3_30_2","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1287\/inte.20.4.74","article-title":"Tabu search: A tutorial","volume":"20","author":"Glover Fred","year":"1990","unstructured":"Fred Glover. 1990. Tabu search: A tutorial. Interfaces 20, 4 (1990), 74\u201394.","journal-title":"Interfaces"},{"issue":"4","key":"e_1_3_3_31_2","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/s10288-019-00424-y","article-title":"Quantum bridge analytics I: A tutorial on formulating and using QUBO models","volume":"17","author":"Glover Fred","year":"2019","unstructured":"Fred Glover, Gary Kochenberger, and Yu Du. 2019. Quantum bridge analytics I: A tutorial on formulating and using QUBO models. 4OR 17, 4 (2019), 335\u2013371.","journal-title":"4OR"},{"key":"e_1_3_3_32_2","first-page":"1725","volume-title":"Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI\u201917)","author":"Guo Huifeng","year":"2017","unstructured":"Huifeng Guo, Ruiming Tang, Yunming Ye, Zhenguo Li, and Xiuqiang He. 2017. DeepFM: A factorization-machine based neural network for CTR prediction. In Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI\u201917). AAAI Press, 1725\u20131731."},{"key":"e_1_3_3_33_2","unstructured":"Yi Guo Zhaocheng Liu Jianchao Tan Chao Liao Sen Yang Lei Yuan Dongying Kong Zhi Chen and Ji Liu. 2022. LPFS: Learnable polarizing feature selection for click-through rate prediction. arXiv:2206.00267. Retrieved from https:\/\/arxiv.org\/abs\/2206.00267 (2022)."},{"key":"e_1_3_3_34_2","first-page":"639","volume-title":"Proceedings of the 43rd International ACM SIGIR conference on research and development in Information Retrieval","author":"He Xiangnan","year":"2020","unstructured":"Xiangnan He, Kuan Deng, Xiang Wang, Yan Li, Yongdong Zhang, and Meng Wang. 2020. Lightgcn: Simplifying and powering graph convolution network for recommendation. In Proceedings of the 43rd International ACM SIGIR conference on research and development in Information Retrieval. 639\u2013648."},{"key":"e_1_3_3_35_2","first-page":"173","volume-title":"Proceedings of the 26th International Conference on World Wide Web","author":"He Xiangnan","year":"2017","unstructured":"Xiangnan He, Lizi Liao, Hanwang Zhang, Liqiang Nie, Xia Hu, and Tat-Seng Chua. 2017. Neural collaborative filtering. In Proceedings of the 26th International Conference on World Wide Web. 173\u2013182."},{"issue":"1","key":"e_1_3_3_36_2","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/963770.963772","article-title":"Evaluating collaborative filtering recommender systems","volume":"22","author":"Herlocker Jonathan L.","year":"2004","unstructured":"Jonathan L. Herlocker, Joseph A. Konstan, Loren G. Terveen, and John T. Riedl. 2004. Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems (TOIS) 22, 1 (2004), 5\u201353.","journal-title":"ACM Transactions on Information Systems (TOIS)"},{"key":"e_1_3_3_37_2","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1145\/3298689.3347043","volume-title":"Proceedings of the 13th ACM Conference on Recommender Systems","author":"Huang Tongwen","year":"2019","unstructured":"Tongwen Huang, Zhiqi Zhang, and Junlin Zhang. 2019. FiBiNET: Combining feature importance and bilinear feature interaction for click-through rate prediction. In Proceedings of the 13th ACM Conference on Recommender Systems. 169\u2013177."},{"issue":"4","key":"e_1_3_3_38_2","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/582415.582418","article-title":"Cumulated gain-based evaluation of IR techniques","volume":"20","author":"J\u00e4rvelin Kalervo","year":"2002","unstructured":"Kalervo J\u00e4rvelin and Jaana Kek\u00e4l\u00e4inen. 2002. Cumulated gain-based evaluation of IR techniques. ACM Transactions on Information Systems (TOIS) 20, 4 (2002), 422\u2013446.","journal-title":"ACM Transactions on Information Systems (TOIS)"},{"key":"e_1_3_3_39_2","first-page":"5194","volume-title":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","author":"Jia Pengyue","year":"2024","unstructured":"Pengyue Jia, Yejing Wang, Zhaocheng Du, Xiangyu Zhao, Yichao Wang, Bo Chen, Wanyu Wang, Huifeng Guo, and Ruiming Tang. 2024. Erase: Benchmarking feature selection methods for deep recommender systems. In Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 5194\u20135205."},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.58.5355"},{"issue":"5","key":"e_1_3_3_41_2","doi-asserted-by":"crossref","first-page":"5355","DOI":"10.1103\/PhysRevE.58.5355","article-title":"Quantum annealing in the transverse Ising model","volume":"58","author":"Kadowaki Tadashi","year":"1998","unstructured":"Tadashi Kadowaki and Hidetoshi Nishimori. 1998. Quantum annealing in the transverse Ising model. Physical Review E 58, 5 (1998), 5355.","journal-title":"Physical Review E"},{"issue":"7285","key":"e_1_3_3_42_2","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1038\/nature08812","article-title":"Quantum computers","volume":"464","author":"Ladd Thaddeus D.","year":"2010","unstructured":"Thaddeus D. Ladd, Fedor Jelezko, Raymond Laflamme, Yasunobu Nakamura, Christopher Monroe, and Jeremy Lloyd O\u2019Brien. 2010. Quantum computers. Nature 464, 7285 (2010), 45\u201353.","journal-title":"Nature"},{"key":"e_1_3_3_43_2","first-page":"3309","volume-title":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","author":"Lin Weilin","year":"2022","unstructured":"Weilin Lin, Xiangyu Zhao, Yejing Wang, Tong Xu, and Xian Wu. 2022. AdaFS: Adaptive feature selection in deep recommender system. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 3309\u20133317."},{"key":"e_1_3_3_44_2","first-page":"1141","volume-title":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","author":"Liu Yaxu","year":"2022","unstructured":"Yaxu Liu, Jui-Nan Yen, Bowen Yuan, Rundong Shi, Peng Yan, and Chih-Jen Lin. 2022. Practical counterfactual policy learning for top-k recommendations. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 1141\u20131151."},{"issue":"9","key":"e_1_3_3_45_2","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1038\/nphys3029","article-title":"Quantum principal component analysis","volume":"10","author":"Lloyd Seth","year":"2014","unstructured":"Seth Lloyd, Masoud Mohseni, and Patrick Rebentrost. 2014. Quantum principal component analysis. Nature Physics 10, 9 (2014), 631\u2013633.","journal-title":"Nature Physics"},{"key":"e_1_3_3_46_2","first-page":"1","volume-title":"Proceedings of the 2015 International Joint Conference on Neural Networks (IJCNN)","author":"Mantovani Rafael G.","year":"2015","unstructured":"Rafael G. Mantovani, Andr\u00e9 L. D. Rossi, Joaquin Vanschoren, Bernd Bischl, and Andr\u00e9 CPLF De Carvalho. 2015. Effectiveness of random search in SVM hyper-parameter tuning. In Proceedings of the 2015 International Joint Conference on Neural Networks (IJCNN). IEEE, 1\u20138."},{"key":"e_1_3_3_47_2","unstructured":"Catherine C. McGeoch and Pau Farr\u2019e. 2020. The D-Wave advantage system: An overview technical report. Retrieved from https:\/\/api.semanticscholar.org\/CorpusID:222355754"},{"issue":"1","key":"e_1_3_3_48_2","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/s42484-023-00099-z","article-title":"Feature selection on quantum computers","volume":"5","author":"M\u00fccke Sascha","year":"2023","unstructured":"Sascha M\u00fccke, Raoul Heese, Sabine M\u00fcller, Moritz Wolter, and Nico Piatkowski. 2023. Feature selection on quantum computers. Quantum Machine Intelligence 5, 1 (2023), 11.","journal-title":"Quantum Machine Intelligence"},{"issue":"8","key":"e_1_3_3_49_2","doi-asserted-by":"crossref","first-page":"970","DOI":"10.3390\/e23080970","article-title":"Feature selection for recommender systems with quantum computing","volume":"23","author":"Nembrini Riccardo","year":"2021","unstructured":"Riccardo Nembrini, Maurizio Ferrari Dacrema, and Paolo Cremonesi. 2021. Feature selection for recommender systems with quantum computing. Entropy 23, 8 (2021), 970.","journal-title":"Entropy"},{"key":"e_1_3_3_50_2","unstructured":"Jiayang Niu Jie Li Ke Deng and Yongli Ren. 2024. Cruise on quantum computing for feature selection in recommender systems. arXiv:2407.02839. Retrieved from https:\/\/arxiv.org\/abs\/2407.02839 (2024)."},{"key":"e_1_3_3_51_2","first-page":"587","volume-title":"Proceedings of the 19th ACM Conference on Recommender Systems","author":"Niu Jiayang","year":"2025","unstructured":"Jiayang Niu, Qihan Zou, Jie Li, Ke Deng, Mark Sanderson, and Yongli Ren. 2025. Estimating quantum execution requirements for feature selection in recommender systems using extreme value theory. In Proceedings of the 19th ACM Conference on Recommender Systems. 587\u2013592."},{"key":"e_1_3_3_52_2","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1145\/3664190.3672515","volume-title":"Proceedings of the 2024 ACM SIGIR International Conference on Theory of Information Retrieval","author":"Pasin Andrea","year":"2024","unstructured":"Andrea Pasin, Washington Cunha, Marcos Andr\u00e9 Gon\u00e7alves, and Nicola Ferro. 2024. A quantum annealing instance selection approach for efficient and effective transformer fine-tuning. In Proceedings of the 2024 ACM SIGIR International Conference on Theory of Information Retrieval. 205\u2013214."},{"key":"e_1_3_3_53_2","first-page":"260","volume-title":"Proceedings of the International Conference of the Cross-Language Evaluation Forum for European Languages","author":"Pasin Andrea","year":"2024","unstructured":"Andrea Pasin, Maurizio Ferrari Dacrema, Paolo Cremonesi, and Nicola Ferro. 2024. Overview of quantumclef 2024: The quantum computing challenge for information retrieval and recommender systems at clef. In Proceedings of the International Conference of the Cross-Language Evaluation Forum for European Languages. Springer, 260\u2013282."},{"issue":"10","key":"e_1_3_3_54_2","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s11128-019-2418-z","article-title":"Quantum annealing learning search for solving QUBO problems","volume":"18","author":"Pastorello Davide","year":"2019","unstructured":"Davide Pastorello and Enrico Blanzieri. 2019. Quantum annealing learning search for solving QUBO problems. Quantum Information Processing 18, 10 (2019), 303.","journal-title":"Quantum Information Processing"},{"issue":"8","key":"e_1_3_3_55_2","doi-asserted-by":"crossref","first-page":"1226","DOI":"10.1109\/TPAMI.2005.159","article-title":"Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy","volume":"27","author":"Peng Hanchuan","year":"2005","unstructured":"Hanchuan Peng, Fuhui Long, and Chris Ding. 2005. Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 8 (2005), 1226\u20131238.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"e_1_3_3_56_2","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/j.ejor.2023.11.019","article-title":"Supervised feature compression based on counterfactual analysis","volume":"317","author":"Piccialli Veronica","year":"2024","unstructured":"Veronica Piccialli, Dolores Romero Morales, and Cecilia Salvatore. 2024. Supervised feature compression based on counterfactual analysis. European Journal of Operational Research 317, 2 (2024), 273\u2013285.","journal-title":"European Journal of Operational Research"},{"issue":"2241","key":"e_1_3_3_57_2","doi-asserted-by":"crossref","first-page":"20210417","DOI":"10.1098\/rsta.2021.0417","article-title":"Quantum annealing: An overview","volume":"381","author":"Rajak Atanu","year":"2023","unstructured":"Atanu Rajak, Sei Suzuki, Amit Dutta, and Bikas K. Chakrabarti. 2023. Quantum annealing: An overview. Philosophical Transactions of the Royal Society A 381, 2241 (2023), 20210417.","journal-title":"Philosophical Transactions of the Royal Society A"},{"issue":"13","key":"e_1_3_3_58_2","doi-asserted-by":"crossref","first-page":"130503","DOI":"10.1103\/PhysRevLett.113.130503","article-title":"Quantum support vector machine for big data classification","volume":"113","author":"Rebentrost Patrick","year":"2014","unstructured":"Patrick Rebentrost, Masoud Mohseni, and Seth Lloyd. 2014. Quantum support vector machine for big data classification. Physical Review Letters 113, 13 (2014), 130503.","journal-title":"Physical Review Letters"},{"key":"e_1_3_3_59_2","first-page":"452","volume-title":"Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI\u201909)","author":"Rendle Steffen","year":"2009","unstructured":"Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. 2009. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI\u201909). AUAI Press, 452\u2013461."},{"key":"e_1_3_3_60_2","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1145\/371920.372071","volume-title":"Proceedings of the 10th International Conference on World Wide Web","author":"Sarwar Badrul","year":"2001","unstructured":"Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International Conference on World Wide Web. 285\u2013295."},{"key":"e_1_3_3_61_2","first-page":"1018","volume-title":"Proceedings of the ACM Web Conference 2022","author":"Tan Juntao","year":"2022","unstructured":"Juntao Tan, Shijie Geng, Zuohui Fu, Yingqiang Ge, Shuyuan Xu, Yunqi Li, and Yongfeng Zhang. 2022. Learning and evaluating graph neural network explanations based on counterfactual and factual reasoning. In Proceedings of the ACM Web Conference 2022. 1018\u20131027."},{"key":"e_1_3_3_62_2","first-page":"1784","volume-title":"Proceedings of the 30th ACM International Conference on Information & Knowledge Management","author":"Tan Juntao","year":"2021","unstructured":"Juntao Tan, Shuyuan Xu, Yingqiang Ge, Yunqi Li, Xu Chen, and Yongfeng Zhang. 2021. Counterfactual explainable recommendation. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management. 1784\u20131793."},{"issue":"1","key":"e_1_3_3_63_2","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the lasso","volume":"58","author":"Tibshirani Robert","year":"1996","unstructured":"Robert Tibshirani. 1996. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society Series B: Statistical Methodology 58, 1 (1996), 267\u2013288.","journal-title":"Journal of the Royal Statistical Society Series B: Statistical Methodology"},{"key":"e_1_3_3_64_2","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/978-1-4899-7637-6_10","volume-title":"Recommender Systems Handbook","author":"Tintarev Nava","year":"2015","unstructured":"Nava Tintarev and Judith Masthoff. 2015. Explaining recommendations: Design and evaluation. In Recommender Systems Handbook. Springer, 353\u2013382."},{"key":"e_1_3_3_65_2","first-page":"1415","article-title":"Feature extraction by non-parametric mutual information maximization","volume":"3","author":"Torkkola Kari","year":"2003","unstructured":"Kari Torkkola. 2003. Feature extraction by non-parametric mutual information maximization. Journal of Machine Learning Research 3, Mar (2003), 1415\u20131438.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_3_66_2","doi-asserted-by":"crossref","first-page":"1627","DOI":"10.1145\/3404835.3463005","volume-title":"Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Tran Khanh Hiep","year":"2021","unstructured":"Khanh Hiep Tran, Azin Ghazimatin, and Rishiraj Saha Roy. 2021. Counterfactual explanations for neural recommenders. In Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval. 1627\u20131631."},{"issue":"6","key":"e_1_3_3_67_2","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1038\/nphys4074","article-title":"Experimental quantum Hamiltonian learning","volume":"13","author":"Wang Jianwei","year":"2017","unstructured":"Jianwei Wang, Stefano Paesani, Raffaele Santagati, Sebastian Knauer, Antonio A. Gentile, Nathan Wiebe, Maurangelo Petruzzella, Jeremy L. O\u2019brien, John G. Rarity, Anthony Laing, et\u00a0al. 2017. Experimental quantum Hamiltonian learning. Nature Physics 13, 6 (2017), 551\u2013555.","journal-title":"Nature Physics"},{"issue":"4","key":"e_1_3_3_68_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3643670","article-title":"Counterfactual explanation for fairness in recommendation","volume":"42","author":"Wang Xiangmeng","year":"2024","unstructured":"Xiangmeng Wang, Qian Li, Dianer Yu, Qing Li, and Guandong Xu. 2024. Counterfactual explanation for fairness in recommendation. ACM Transactions on Information Systems 42, 4 (2024), 1\u201330.","journal-title":"ACM Transactions on Information Systems"},{"issue":"7","key":"e_1_3_3_69_2","doi-asserted-by":"crossref","first-page":"3443","DOI":"10.1109\/TKDE.2024.3354077","article-title":"Reinforced path reasoning for counterfactual explainable recommendation","volume":"36","author":"Wang Xiangmeng","year":"2024","unstructured":"Xiangmeng Wang, Qian Li, Dianer Yu, Qing Li, and Guandong Xu. 2024. Reinforced path reasoning for counterfactual explainable recommendation. IEEE Transactions on Knowledge and Data Engineering 36, 7 (2024), 3443\u20133459.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_3_70_2","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1145\/3539618.3591767","volume-title":"Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Wang Yejing","year":"2023","unstructured":"Yejing Wang, Zhaocheng Du, Xiangyu Zhao, Bo Chen, Huifeng Guo, Ruiming Tang, and Zhenhua Dong. 2023. Single-shot feature selection for multi-task recommendations. In Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval. 341\u2013351."},{"key":"e_1_3_3_71_2","doi-asserted-by":"crossref","first-page":"1977","DOI":"10.1145\/3485447.3512071","volume-title":"Proceedings of the ACM Web Conference 2022","author":"Wang Yejing","year":"2022","unstructured":"Yejing Wang, Xiangyu Zhao, Tong Xu, and Xian Wu. 2022. Autofield: Automating feature selection in deep recommender systems. In Proceedings of the ACM Web Conference 2022. 1977\u20131986."},{"key":"e_1_3_3_72_2","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1145\/3404835.3462855","volume-title":"Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Wang Zhenlei","year":"2021","unstructured":"Zhenlei Wang, Jingsen Zhang, Hongteng Xu, Xu Chen, Yongfeng Zhang, Wayne Xin Zhao, and Ji-Rong Wen. 2021. Counterfactual data-augmented sequential recommendation. In Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval. 347\u2013356."},{"issue":"10","key":"e_1_3_3_73_2","doi-asserted-by":"crossref","first-page":"104001","DOI":"10.1088\/1361-6633\/ac8c54","article-title":"Quantum annealing for industry applications: Introduction and review","volume":"85","author":"Yarkoni Sheir","year":"2022","unstructured":"Sheir Yarkoni, Elena Raponi, Thomas B\u00e4ck, and Sebastian Schmitt. 2022. Quantum annealing for industry applications: Introduction and review. Reports on Progress in Physics 85, 10 (2022), 104001.","journal-title":"Reports on Progress in Physics"},{"key":"e_1_3_3_74_2","doi-asserted-by":"crossref","first-page":"4930","DOI":"10.1145\/3583780.3615499","volume-title":"Proceedings of the 32nd ACM International Conference on Information and Knowledge Management","author":"Zhang Beichuan","year":"2023","unstructured":"Beichuan Zhang, Chenggen Sun, Jianchao Tan, Xinjun Cai, Jun Zhao, Mengqi Miao, Kang Yin, Chengru Song, Na Mou, and Yang Song. 2023. SHARK: A lightweight model compression approach for large-scale recommender systems. In Proceedings of the 32nd ACM International Conference on Information and Knowledge Management. 4930\u20134937."},{"key":"e_1_3_3_75_2","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1145\/3404835.3462908","volume-title":"Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Zhang Shengyu","year":"2021","unstructured":"Shengyu Zhang, Dong Yao, Zhou Zhao, Tat-Seng Chua, and Fei Wu. 2021. Causerec: Counterfactual user sequence synthesis for sequential recommendation. In Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval. 367\u2013377."},{"key":"e_1_3_3_76_2","first-page":"83","volume-title":"Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval","author":"Zhang Yongfeng","year":"2014","unstructured":"Yongfeng Zhang, Guokun Lai, Min Zhang, Yi Zhang, Yiqun Liu, and Shaoping Ma. 2014. Explicit factor models for explainable recommendation based on phrase-level sentiment analysis. In Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval. 83\u201392."},{"issue":"3","key":"e_1_3_3_77_2","doi-asserted-by":"crossref","first-page":"033029","DOI":"10.1103\/PhysRevResearch.4.033029","article-title":"Adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer","volume":"4","author":"Zhu Linghua","year":"2022","unstructured":"Linghua Zhu, Ho Lun Tang, George S. Barron, F. A. Calderon-Vargas, Nicholas J. Mayhall, Edwin Barnes, and Sophia E. Economou. 2022. Adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer. Physical Review Research 4, 3 (2022), 033029.","journal-title":"Physical Review Research"},{"key":"e_1_3_3_78_2","first-page":"3638","volume-title":"Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","author":"Zhu Yaochen","year":"2023","unstructured":"Yaochen Zhu, Jing Ma, Liang Wu, Qi Guo, Liangjie Hong, and Jundong Li. 2023. Path-specific counterfactual fairness for recommender systems. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 3638\u20133649."},{"key":"e_1_3_3_79_2","first-page":"2595","volume-title":"Proceedings of the 24th International Conference on Neural Information Processing Systems","author":"Zinkevich Martin A.","year":"2010","unstructured":"Martin A. Zinkevich, Markus Weimer, Alex Smola, and Lihong Li. 2010. Parallelized stochastic gradient descent. In Proceedings of the 24th International Conference on Neural Information Processing Systems 2 (2010), 2595\u20132603."}],"container-title":["ACM Transactions on Recommender Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3814611","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T16:37:33Z","timestamp":1785256653000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3814611"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,28]]},"references-count":78,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2026,12,31]]}},"alternative-id":["10.1145\/3814611"],"URL":"https:\/\/doi.org\/10.1145\/3814611","relation":{},"ISSN":["2770-6699"],"issn-type":[{"value":"2770-6699","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,7,28]]},"assertion":[{"value":"2025-08-14","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-04-20","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-07-28","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}