Estimating Quantum Execution Requirements for Feature Selection in Recommender Systems Using Extreme Value Theory
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909696047185920 |
|---|---|
| author | Niu, Jiayang Zou, Qihan Li, Jie Deng, Ke Sanderson, Mark Ren, Yongli |
| author_facet | Niu, Jiayang Zou, Qihan Li, Jie Deng, Ke Sanderson, Mark Ren, Yongli |
| contents | Recent advances in quantum computing have significantly accelerated research into quantum-assisted information retrieval and recommender systems, particularly in solving feature selection problems by formulating them as Quadratic Unconstrained Binary Optimization (QUBO) problems executable on quantum hardware. However, while existing work primarily focuses on effectiveness and efficiency, it often overlooks the probabilistic and noisy nature of real-world quantum hardware. In this paper, we propose a solution based on Extreme Value Theory (EVT) to quantitatively assess the usability of quantum solutions. Specifically, given a fixed problem size, the proposed method estimates the number of executions (shots) required on a quantum computer to reliably obtain a high-quality solution, which is comparable to or better than that of classical baselines on conventional computers. Experiments conducted across multiple quantum platforms (including two simulators and two physical quantum processors) demonstrate that our method effectively estimates the number of required runs to obtain satisfactory solutions on two widely used benchmark datasets. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_03229 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Estimating Quantum Execution Requirements for Feature Selection in Recommender Systems Using Extreme Value Theory Niu, Jiayang Zou, Qihan Li, Jie Deng, Ke Sanderson, Mark Ren, Yongli Quantum Physics Recent advances in quantum computing have significantly accelerated research into quantum-assisted information retrieval and recommender systems, particularly in solving feature selection problems by formulating them as Quadratic Unconstrained Binary Optimization (QUBO) problems executable on quantum hardware. However, while existing work primarily focuses on effectiveness and efficiency, it often overlooks the probabilistic and noisy nature of real-world quantum hardware. In this paper, we propose a solution based on Extreme Value Theory (EVT) to quantitatively assess the usability of quantum solutions. Specifically, given a fixed problem size, the proposed method estimates the number of executions (shots) required on a quantum computer to reliably obtain a high-quality solution, which is comparable to or better than that of classical baselines on conventional computers. Experiments conducted across multiple quantum platforms (including two simulators and two physical quantum processors) demonstrate that our method effectively estimates the number of required runs to obtain satisfactory solutions on two widely used benchmark datasets. |
| title | Estimating Quantum Execution Requirements for Feature Selection in Recommender Systems Using Extreme Value Theory |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2507.03229 |