Abstract:Quantum machine learning bridges the gap between abstract developments in quantum computing and the applied research on machine learning. It generally exposes the synthesis of important machine learning algorithms in a quantum framework. Dimensionality reduction of a dataset with a suitable feature selection strategy is one of the most important tasks in knowledge discovery and data mining. The efficient feature selection strategy helps to improve the overall accuracy of a large dataset in terms of machine learning operations. In this paper, a quantum feature selection algorithm using a graph-theoretic approach has been proposed. The proposed algorithm has used the concept of correlation coefficient based graph-theoretic classical approach initially and then applied the quantum Oracle with CNOT operation to verify whether the dataset is suitable for dimensionality reduction or not. If it is suitable, then our algorithm can efficiently estimate their high correlation values by using quantum parallel amplitude estimation and amplitude amplification techniques. This paper also shows that our proposed algorithm substantially outperforms than some popular classical feature selection algorithms for supervised classification in terms of query complexity of O(kNc(k)Nf(k)𝜖)$$O(\frac {k\sqrt {N_{c}^{(k)}N_{f}^{(k)}}}{\epsilon })$$, where N is the size of the feature vectors whose values are ⩾ THmin(minimum threshold), k is the number of iterations and where 𝜖 is the error for estimating those feature vectors. Compared with the classical counterpart, i.e. the performance of our quantum algorithm quadratically improves than others.

A hybrid quantum feature selection algorithm using a quantum inspired graph theoretic approach

Feature selection based on improved quantum evolutionary algorithm

Quantum computer based Feature Selection in Machine Learning

Implementing Graph-Theoretic Feature Selection by Quantum Approximate Optimization Algorithm

Quantum Adiabatic Feature Selection

A Quantum Feature Selection Method for Network Intrusion Detection

Feature Selection on Quantum Computers

Evolutionary quantum feature selection

Quantum Annealing based Feature Selection in Machine Learning

Team QTB on Feature Selection Via Quantum Annealing and Hybrid Models

A novel feature selection method based on quantum support vector machine

Light-cone feature selection for quantum machine learning

Quantum-Based Feature Selection for Multi-classification Problem in Complex Systems with Edge Computing

Variational quantum algorithm for unconstrained black box binary optimization: Application to feature selection

Quantum Algorithms for Feedforward Neural Networks

Quantum-inspired Attribute Selection Algorithms

Quantum-inspired attribute selection algorithm: A Fidelity-based Quantum Decision Tree

A novel quantum grasshopper optimization algorithm for feature selection

Retrieving past quantum features with deep hybrid classical-quantum reservoir computing

Metaheuristic optimization scheme for quantum kernel classifiers using entanglement‐directed graphs