{"paper_id":"2306.10591","title":"Quantum computer based Feature Selection in Machine Learning","authors":["Gerhard Hellstern","Vanessa Dehn","Martin Zaefferer"],"paper_date":"2023-06-18","paper_type":"empirical","paper_url":"https://arxiv.org/pdf/2306.10591v1","page_url":"https://thequant.space/flowcharts/quantum-computer-based-feature-selection-in-machine-learning/","scores":{"empirical_rigor":4,"math_complexity":8,"quadrant":"Lab Rats"},"proposes":{"status":"available","statement":"The paper proposes formulating feature selection as a quadratic unconstrained optimization problem (QUBO) and solving it with both classical and quantum computing methods.","quote":"we treat the feature selection task as a quadratic unconstrained optimization problem (QUBO), which can be tackled with classical numerical methods as well as within a quantum computing framework.","summary":"The problem of selecting an appropriate number of features in supervised learning problems is investigated in this paper. Starting with common methods in machine learning, we treat the feature selection task as a quadratic unconstrained optimization problem (QUBO), which can be tackled with…","strategy":null},"assumptions":{"status":"available","items":[{"assumption":"Logistic regression is used as the machine learning model for all experiments.","type":"model","stated":"explicit","quote":"we use logistic regression as the machine learning model and use the whole data set for training."},{"assumption":"The whole data set is used for training, which may lead to overfitting.","type":"statistical","stated":"explicit","quote":"We are aware, that this may lead to overfitting, however, logistic regression, in comparison to more sophisticated models, proves often to be robust against overfitting"},{"assumption":"Binary classification is the task for both data sets.","type":"data","stated":"explicit","quote":"we seek a binary classification model with the \"optimal\" number of features."},{"assumption":"Dependency measures (correlation, mutual information, ROC, ANOVA) are assumed to capture feature relevance.","type":"model","stated":"explicit","quote":"In the following, for the inter-feature dependence we restrict ourselves to correlation and the mutual information measure. For the dependence on the target, we tested all measures."},{"assumption":"The weighting parameter ϕ balances intra‑feature dependence and feature‑target dependence.","type":"model","stated":"explicit","quote":"the weight for the two conditions (intra-feature dependence and dependence between features and target) depends on the choice of the dependency measure and it is not useful to be set globally"}]},"datasets":{"status":"available","items":[{"name":"Wisconsin breast cancer data","provider":null,"kind":"other","access":"public","period":null,"universe":null,"quote":"... we have 10 features and 569 observations in the data set"}],"known":[],"sample":{"start":null,"end":null,"market":null,"asset_class":null,"frequency":null},"data_resolution":"unclear"},"transaction_costs":{"status":"not_applicable","modeled":"n/a","headline_net_of_costs":null,"detail":null,"quote":null,"source":"front_matter","rule":"R3","candidates":{"front_matter":"n/a","evidence_card":"n/a","evidence_card_quoted":false},"meaning":"the paper reports no trading or execution result"},"results":{"status":"available","evaluation_type":"forecast-accuracy","findings":[{"finding":"The QUBO‑based optimization outperforms RFE and is comparable to LASSO, achieving the best AUROC when using ROC between features and correlation between features and target.","kind":"performance","quote":"RFE is outperformed by our proposed optimization approach with a suitable choice of dependency measure. The LASSO result is only slightly worse than the best possible."},{"finding":"On the lending club data the quantum backend reproduces the optimal objective value obtained by classical optimizers.","kind":"theoretical","quote":"Using the lending club data, we obtain the same optimal value for the objective function, obj = −3.7803, with the classical optimizer, the direct diagonalization of the Hamiltonian, the state vector simulator, and with the quantum simulator."},{"finding":"QAOA on actual quantum hardware achieves decent early results but does not yet match non‑quantum metaheuristics.","kind":"negative","quote":"While QAOA (when run on actual QC hardware) achieves decent results fairly early, it is not yet able to compete with non‑QC optimization algorithms."},{"finding":"Higher values of the weighting parameter ϕ (≈0.95) generally improve AUROC for the lending club data.","kind":"performance","quote":"In all of our experiments, we find the highest value of the AUROC when using the ROC as the dependency measure between the features and the correlation or mutual information between each feature and the target."},{"finding":"For the breast cancer data the best AUROC is achieved with the (MI, MI) combination at ϕ around 0.75.","kind":"performance","quote":"we find the highest value of the AUROC for the combination (MI, MI), but only for a narrow band of ϕ-values around 0.75."}],"reported_performance":null,"out_of_sample":{"method":"none","headline_out_of_sample":null}},"independent_evidence":{"status":"available","supports":[{"paper":{"paper_id":"2306.12965","title":"Improved Financial Forecasting via Quantum Machine Learning","paper_date":"2023-05-31","authors":["Sohum Thakkar","Skander Kazdaghli","Natansh Mathur","Iordanis Kerenidis","André J. Ferreira-Martins","Samurai Brito"],"empirical_rigor":4,"page_url":"https://thequant.space/flowcharts/improved-financial-forecasting-via-quantum-machine-learning/"},"question":"Can quantum computing currently enhance feature selection or financial forecasting performance?","this_paper_finding":"QAOA on actual quantum hardware achieves decent early results but does not yet match non‑quantum metaheuristics.","other_paper_finding":"Current quantum hardware is not powerful enough to provide real improvements; performance gains can be achieved today by turning quantum ideas into classical ML solutions.","other_paper_quote":"In the present day, quantum hardware is not powerful enough to provide real improvements or conclusive large‑scale benchmarks. Performance enhancements can be achieved today by turning these quantum ideas into classical ML solutions run on GPUs.","note":"Both findings agree that present quantum hardware does not yet outperform classical methods; A reports early decent QAOA results but falls short of metaheuristics, while B notes gains are only achievable by converting qu","confidence":0.721}],"contradicts":[],"qualifies":[],"compared_with":41,"citations":{"cited_by_in_corpus":0,"by_independent_authors":0,"how_cited":{"used_as_baseline":0,"uses_method_or_data":0,"extends":0,"discusses_findings":0,"mentions":0,"unclassified":0},"independent_papers":[],"scope":"Citations between papers in this corpus only; citations from outside it are not counted."}},"implementation":{"status":"available","public":false,"code_url":null,"note":"No repository presented by the authors as their own was found in the paper. Absence here is not proof that no code exists."},"replication":{"status":"none_found","card":null,"note":"No replication of this paper has been run by thequant.space yet."},"extraction":{"text_source":"fulltext","model":"openai/gpt-oss-120b","version":1,"extracted_at":"2026-11-14T18:25:41Z"},"provenance":{"claims":"Everything here is what the authors state in the paper. Nothing was re-run or reproduced by the platform.","quotes":"Assumptions, datasets, cost detail and findings were extracted by a language model. Every quote is verbatim paper text. Where an item has `support`, \"full\" means every figure in it appears in the quoted sentences and \"partial\" means a figure is stated elsewhere in the paper; items with a figure found nowhere in the paper were discarded.","datasets_known":"datasets.known lists well-known vendors and public datasets by a stable id, found by a dictionary over the full text where the sentence says the data is used; it is independent of the model and covers only names in the dictionary.","flags":"transaction_costs.modeled, results.evaluation_type and results.out_of_sample.method are platform classifications (structured-decision models); see https://thequant.space/score-guide/#penalty-flags","comparisons":"supports / contradicts / qualifies are a language model's reading of two papers' quoted findings, restricted to closely related papers that share no author. They are pointers to read, not verified replications, and coverage is partial.","implementation":"code_url is a repository the paper itself presents as its own (rule-scored, ambiguous cases judged by a model), checked for liveness when it was recorded."},"docs":"https://thequant.space/agents/"}