Explainable quantum regression algorithm with encoded data structure

TL;DR

This paper introduces an interpretable quantum regression algorithm that encodes classical data directly into quantum states, enabling model transparency and resource-efficient implementation on noisy quantum hardware.

Contribution

The authors develop the first interpretable quantum regression method with data encoding that directly maps to regression coefficients, reducing complexity and enhancing interpretability.

Findings

Quantum state encoding exactly represents classical data.

Resource requirements are exponentially reduced with compact encoding.

Model performance correlates with cost function measurement results.

Abstract

Hybrid variational quantum algorithms are promising for solving practical problems, such as combinatorial optimization, quantum chemistry simulation, quantum machine learning, and quantum error correction on noisy quantum computers. However, variational quantum algorithms (derived from randomized hardware-efficient ansatz or adaptive ansatz) become a black box, not trustworthy for model interpretation, and not to mention for application deployment in informing critical decisions. In this paper, we construct the first interpretable quantum regression algorithm, in which the quantum state exactly encodes the classical data table and the variational parameters correspond directly to the regression coefficients, which are real numbers by construction, providing a high degree of model interpretability and minimal cost to optimize due to the right expressiveness. We also exploit the encoded data structure to reduce the gate complexity of computing the regression map. To reduce circuit depth in nonlinear regression, our algorithm can be extended by directly constructing nonlinear features via classical preprocessing, such as independent encoded column vectors. By design, the model performance is determined by the cost function measurement results $\mathcal{C}$ synchronous to the mean squared errors (MSE) for the regression models. We derived the read-out errors induced by one-hot encoding and compact encoding; the required physical qubit resources are exponentially compressed for the compact encoding to be favorable for noisy quantum devices. We also derive the cost function dependent sample complexity $ \in \mathcal{O}\left(\sigma^{2}(\mathcal{C}) \ln (1/\alpha)/\epsilon^{2}\right)$ under the error budget $\epsilon$ and confidence tolerance $\alpha$.