Imagine you're packing for a weekend trip but your closet has 800 items. You need to pick 5 that work together — no redundant pieces, maximum coverage. Trying every combination of 5 from 800 is computationally brutal: that's roughly 2.6 × 10^13 combinations. Now imagine your closet is a metabolomics dataset with hundreds of biomarker candidates per patient, and you have maybe 100 patients. That's the feature selection problem this paper tackles — and they're asking whether a quantum computer can pack smarter. The committed claim: a new QUBO coefficient formulation that encodes feature selection as a relevance-vs-redundancy optimization problem, then solves it on actual quantum gate hardware using BF-DCQO and QAOA. This is not claiming quantum advantage. The authors say so explicitly. They're establishing that the problem can be mapped onto current NISQ devices and produce results competitive with classical filter, wrapper, and embedded methods on three Autism Spectrum Disorder metabolomic datasets. The QUBO formulation itself is the methodological contribution. Feature relevance is encoded via mutual information between features and the target, while redundancy among selected features is penalized. This is then cast as a binary optimization problem solvable by quantum annealers or variational quantum circuits. The two quantum algorithms tested — BF-DCQO (a counterdiabatic shortcut approach) and QAOA — represent the current mainstream of variational quantum optimization. The authors compare against exhaustive search, Iterative Tabu Search (ITS), and several classical feature selection families. On the ladder: runtime improves over exhaustive search and ITS, which is expected since those are brute-force or near-brute-force methods. Against classical filter, wrapper, and embedded methods, performance is described as 'competitive' — which in practice means roughly equivalent, not superior. The paper does not claim to beat any classical method on classification accuracy. The honest framing here is that this is a viability demonstration, not a performance breakthrough. Integrity is decent for what it is. Three real clinical metabolomic datasets associated with ASD are used, which is better than synthetic data. Multiple classical baselines are compared. The limitation is that these are small-scale problems — the feature counts and selected feature sizes are within easy reach of classical methods, so the comparison is structural (can the QUBO formulation produce sensible selections?) rather than demonstrating any regime where quantum approaches would be necessary. The milestone question is where this gets interesting and honest. For quantum feature selection to matter, you'd need problems where the feature space is large enough and the selection constraints complex enough that classical combinatorial search genuinely chokes — think thousands of features with complex interaction penalties. Current NISQ hardware can handle maybe tens of qubits reliably. The gap between 'runs on hardware' and 'runs on hardware at a scale classical can't match' is still measured in orders of magnitude of qubit count and error rates. The obvious next experiment: run this on a dataset where classical exhaustive search is genuinely infeasible (say, 200+ features selecting 20+), and show that the quantum approach finds solutions classical heuristics miss. The authors likely didn't run this because current NISQ hardware can't handle that scale — this is a compute-limited gap, not a conceptual one. The formulation is ready; the hardware isn't.
