Performance-Driven QUBO for Recommender Systems on Quantum Annealers
ACM Transactions on Recommender Systems · 31.12.2026 · 4 (4) · 1-24
DOI: 10.1145/3814611 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Recommender Systems, online erschienen am 28.07.2026. Verfasst von Jiayang Niu und 5 weiteren Autor:innen. Die Arbeit nennt 78 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Australian Research Council, RACE.
Abstract (Originalsprache)
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 PDQUBO ( P erformance- D riven Q uadratic U nconstrained B inary O 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.
Förderung
- Australian Research Council
- RACE
Zitieren
APA
Niu, J., Li, J., Deng, K., Sanderson, M., Ferro, N., & Ren, Y. (2026). Performance-Driven QUBO for Recommender Systems on Quantum Annealers. ACM Transactions on Recommender Systems, 4(4), 1-24. https://doi.org/10.1145/3814611
Vancouver
Niu J, Li J, Deng K, Sanderson M, Ferro N, Ren Y. Performance-Driven QUBO for Recommender Systems on Quantum Annealers. ACM Transactions on Recommender Systems. 2026;4(4):1-24. doi:10.1145/3814611
BibTeX
@article{Niu2026,
author = {Niu, Jiayang and Li, Jie and Deng, Ke and Sanderson, Mark and Ferro, Nicola and Ren, Yongli},
title = {Performance-Driven QUBO for Recommender Systems on Quantum Annealers},
journal = {ACM Transactions on Recommender Systems},
year = {2026},
volume = {4},
number = {4},
pages = {1--24},
doi = {10.1145/3814611}
}
EUVIMED