Transverse-Field Quantum Annealing with Sparsified Ising-Penalized QUBO for Max-Relevance Min-Redundancy Feature Selection on NISQ-Era Biomedical Image Datasets

Read full text Summarise with VIRAT
Authors: Islam, Md, Mohaiminul, Md Fahim, Orbe, Nabil, Kowsar, Ishfaque Islam, Miguel Ángel Rodríguez S Ánchez, Abdullah Al Imtihan, Md. Khurshid Jahan
Cited by: 0
References: 25

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

We investigate the use of quantum computing algorithms on real quantum hardware to tackle the computationally intensive task of feature selection for light-weight medical image datasets. Feature selection is often formulated as a k of n selection problem, where the complexity grows binomially with increasing k and n. Quantum computers, particularly quantum annealers, are well-suited for such problems, which may offer advantages under certain problem formulations. We present a method to solve larger feature selection instances than previously demonstrated on commercial quantum annealers. Our approach combines a linear Ising penalty mechanism with subsampling and thresholding techniques to enhance scalability. The method is tested in a toy problem where feature selection identifies pixel masks used to reconstruct small-scale medical images. We compare our approach against a range of feature selection strategies, including randomized baselines, classical supervised and unsupervised methods, combinatorial optimization via classical and quantum solvers, and learning-based feature representations. The results indicate that quantum annealing-based feature selection is effective for this simplified use case, demonstrating its potential in high-dimensional optimization tasks. However, its applicability to broader, real-world problems remains uncertain, given the current limitations of quantum computing hardware. While learned feature representations such as autoencoders achieve superior reconstruction performance, they do not offer the same level of interpretability or direct control over input feature selection as our approach.

Fields of Study & Subjects

Quantum Computing Algorithms and Architecture Metaheuristic Optimization Algorithms Research Quantum Information and Cryptography

Publication details

Journal / source
HAL
Publication date
6 February 2026
Language
EN