Adiabatic Quantum Feature Selection for Sparse Linear Regression

Desu, S. and Srijith, P. K. and Rao, M. V. P. and et al, . (2021) Adiabatic Quantum Feature Selection for Sparse Linear Regression. In: 21st International Conference on Computational Science, ICCS 2021, 16 June 2021 to 18 June 2021, Virtual, Online.

Full text not available from this repository. (Request a copy)


Linear regression is a popular machine learning approach to learn and predict real valued outputs or dependent variables from independent variables or features. In many real world problems, its beneficial to perform sparse linear regression to identify important features helpful in predicting the dependent variable. It not only helps in getting interpretable results but also avoids overfitting when the number of features is large, and the amount of data is small. The most natural way to achieve this is by using ‘best subset selection’ which penalizes non-zero model parameters by adding ℓ0 norm over parameters to the least squares loss. However, this makes the objective function non-convex and intractable even for a small number of features. This paper aims to address the intractability of sparse linear regression with ℓ0 norm using adiabatic quantum computing, a quantum computing paradigm that is particularly useful for solving optimization problems faster. We formulate the ℓ0 optimization problem as a Quadratic Unconstrained Binary Optimization (QUBO) problem and solve it using the D-Wave adiabatic quantum computer. We study and compare the quality of QUBO solution on synthetic and real world datasets. The results demonstrate the effectiveness of the proposed adiabatic quantum computing approach in finding the optimal solution. The QUBO solution matches the optimal solution for a wide range of sparsity penalty values across the datasets.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Srijith, P K
Item Type: Conference or Workshop Item (Paper)
Additional Information: Series Title: Lecture Notes in Computer Science
Uncontrolled Keywords: Adiabatic quantum computing, Feature selection, Sparse linear regression
Subjects: Computer science
Divisions: Department of Computer Science & Engineering
Depositing User: Mrs Haseena VKKM
Date Deposited: 09 Nov 2021 04:58
Last Modified: 09 Mar 2022 10:32
Publisher URL:
OA policy:
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 8899 Statistics for this ePrint Item