Curator's Take
This article demonstrates a significant step toward making quantum computing practically useful for machine learning by tackling feature selection—a fundamental data science problem—on real quantum hardware. The researchers cleverly extend beyond standard quadratic optimization formulations to capture three-way statistical relationships between features, something that's computationally expensive for classical computers but potentially more natural for quantum systems to handle. Testing their approach on IonQ's Forte trapped-ion processor with real datasets like spam detection shows that current quantum hardware can already handle meaningful optimization problems, even if not yet at scale. The close agreement between hardware results and ideal simulations suggests that quantum feature selection could become a practical near-term application as quantum processors continue to improve.
— Mark Eatherly
Summary
We present a quantum feature-selection framework based on a higher-order unconstrained binary optimization (HUBO) formulation that explicitly incorporates multivariate dependencies beyond standard quadratic encodings. In contrast to QUBO-based approaches, the proposed model includes one-, two-, and three-body interaction terms derived from mutual-information measures, enabling the objective function to capture feature relevance, pairwise redundancy, and higher-order statistical structure within a unified energy model. To suppress trivial all-selected solutions, we further include structured linear penalties that promote sparsity while preserving informative variables. The resulting HUBO instances are optimized with digitized counterdiabatic quantum optimization on IonQ Forte and compared against noiseless quantum simulation as well as two classical dimensionality-reduction baselines: SelectKBest based on mutual information and principal component analysis (PCA). We evaluate the proposed workflow on two benchmark classification datasets, namely the Gallstone dataset and the Spambase dataset, and analyze both predictive performance and selected-subset structure. The results show good qualitative agreement between hardware executions and noiseless simulations, supporting the feasibility of implementing higher-order feature-selection Hamiltonians on current trapped-ion processors. In addition, the quantum approach yields competitive classification performance while producing compact and informative feature subsets, highlighting the potential of higher-order quantum optimization for machine-learning preprocessing tasks.