mlsanityData to 14 Oct 2026

Implementation of Trained Factorization Machine Recommendation System on Quantum Annealer

arXiv 2210.12953 ↗First posted 24 Oct 2022quant-ph cs.LGcited by 4

Not on the map. Why?

Abstract (arXiv)

Factorization Machine (FM) is the most commonly used model to build a recommendation system since it can incorporate side information to improve performance. However, producing item suggestions for a given user with a trained FM is time-consuming. It requires a run-time of O((Nm log Nm)2), where Nm is the number of items in the dataset. To address this problem, we propose a quadratic unconstrained binary optimization (QUBO) scheme to combine with FM and apply quantum annealing (QA) computation. Compared to classical methods, this hybrid algorithm provides a faster than quadratic speedup in finding good user suggestions. We then demonstrate the aforementioned computational advantage on current NISQ hardware by experimenting with a real example on a D-Wave annealer.

Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Builds on 15 of its 61 references that are in the map. First posted on arXiv 24 Oct 2022.

Builds on

15 of 61 references.

References · 15

  1. 2013Ising formulations of many NP problemscited by 207
  2. 2017Theoretical insights into the optimization landscape of over-parameterized shallow neural networkscited by 128
  3. 2018Quantum generative adversarial networkscited by 128
  4. 2020Experimental Quantum Generative Adversarial Networks for Image Generationcited by 83
  5. 2016Quantum Recommendation Systemscited by 70
  6. 2018A quantum-inspired classical algorithm for recommendation systemscited by 70
  7. 2020Quantum noise protects quantum classifiers against adversariescited by 68
  8. 2020Quantum Convolutional Neural Networks for High Energy Physics Data Analysiscited by 64
  9. 2022Recent Advances for Quantum Neural Networks in Generative Learningcited by 39
  10. 2020QUBO Formulations for Training Machine Learning Modelscited by 33
  11. 2020Quantum Differentially Private Sparse Regression Learningcited by 18
  12. 2022Application of QUBO solver using black-box optimization to structural design for resonance avoidancecited by 17
3 more
  1. 2021Feature Selection for Recommender Systems with Quantum Computingcited by 14
  2. 2018A Grover-search Based Quantum Learning Scheme for Classificationcited by 12
  3. 2019Efficient Online Quantum Generative Adversarial Learning Algorithms with Applicationscited by 6

Built on by

Cited by year

Citing papers per year: 2024: 2; 2025: 2.

4 papers.

  1. 2024Quantum-Trained Convolutional Neural Network for Deepfake Audio Detectioncited by 12
  2. 2025Quantum-Enhanced Parameter-Efficient Learning for Typhoon Trajectory Forecastingcited by 7
  3. 2024Function Smoothing Regularization for Precision Factorization Machine Annealing in Continuous Variable Optimization Problemscited by 2
  4. 2025Subsampling Factorization Machine Annealingcited by 1