Explainable quantum regression algorithm with encoded data structure

C.-C. Joseph Wang, F. Perkkola, I. Salmenperä, A. Meijer-van de Griend, J. K. Nurminen · 2026

Read Explainable quantum regression algorithm with encoded data structure by C.-C. Joseph Wang, F. Perkkola, I. Salmenperä, A. Meijer-van de Griend, J. K. Nurminen (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-15666.txt.

Introduction

Wang and four colleagues build the first clear-box quantum fit tool, where the quantum state holds the old-style data grid and tune knobs map straight onto fit weights. The held shape cuts gate cost for the fit map, and plain pre-work builds bent traits for deep nets. Read-out slips and sample needs are worked out for one-hot and tight codes, with tight codes cutting qubit needs at an exponential rate.

Catalog record

CREATORC.-C. Joseph Wang, F. Perkkola, I. Salmenperä, A. Meijer-van de Griend, J. K. Nurminen
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE65599
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.15666

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Explainable quantum regression algorithm with encoded data structure C.-C. Joseph Wang, F. Perkkola, I. Salmenperä, A. Meijer-van de Griend, J. K. Nurminen 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 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 ∈ 𝒪 ⁡ ( σ 2 ​ ( 𝒞 ) ​ ln ⁡ ( 1 / α ) / ϵ 2 ) \in\mathcal{O}\left(\sigma^{2}(\mathcal{C})\ln(1/\alpha)/\epsilon^{2}\right) under the error budget ϵ \epsilon and confidence tolerance α \alpha . 1 Introduction The interpretability and explainability of predictive models are essential for the wider adoption of machine learning and artificial intelligence applications, especially in domains where faulty model interpretation can have serious consequences. For example, in healthcare and financial applications, strict regulations require models with clear interpretation to validate model predictions for the model to be approved/trusted. Model interpretability is an equally valid criterion for quantum machine learning, but so far, it has received little or no attention. Although a quantum regression algorithm was proposed a decade ago quantum-algorithm-for-data-fitting ; prediction-by-linear-regression-on-a-quantum-computer ; fast-quantum-algorithms-for-least-squares-regression for its fundamental importance, and other approaches based on matrix inversion and quantum kernel methods have been proposed recently Somma ; Paine , these works assumed fault-tolerant (no noise effects) quantum hardware and did not address model interpretation issues. In recent work with a hybrid variational ansatz to mitigate hardware noise LANL , as we did, they did not consider interpretation values for potential quantum applications. We approach quantum regression from a variational perspective with a known encoded data structure and develop an algorithm that provides interpretive value and prediction power as required, useful in the noisy intermediate-scale quantum (NISQ) era NISQ . Regression models are predictive models that learn the map between a target continuous variable and predictors (attributes/input variables/features) in training. The predictor variables can generally be transformed into continuous variables with the appropriate interpretation based on the transformation performed. Regression models are important machine learning models to study due to their wider adoption in industrial applications at scale, as opposed to more complex models such as neural networks, which typically focus on predicted results and less on the descriptive correlation between the prediction outcomes and the predictors. Additional features, such as the flexibility to model nonlinear dependencies based on domain expertise and the ability to perform relevant variable selection with regularization techniques, further enhance the utility of regression modeling in statistical machine learning. Variational quantum algorithms are undeniably the most feasible digital quantum algorithms to date Variational quantum algorithms ; A quantum approximate optimization algorithm ; An adaptive variational algorithm for exact molecular simulations on a quantum computer ; Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation ; Variational Circuit Compiler for Quantum Error Correction . They offer a practical solution to bypass quantum hardware noises and intricate controls while maintaining their universality for quantum computation Universal variational quantum computation . However, current hybrid variational algorithms (based on quantum alternating operator ansatz) are generic and approximate toward quantum applications, and therefore, the direct connection of the variational gate parameters to interpretative parameters of values is often lost; we embark on the quantum regression problem differently in perspective by producing the exact regression map with the optimal gate parameters directly connected to the regression coefficients crucial for the interpretability of the regression models. The organization of the manuscript is as follows. In Section 2, we motivate and introduce the abstraction of the full quantum algorithm, including amplitude encoding and regression map generation with real variational parameters, which are explainable weights in classical regression problems and measurement. In Section 3, we present the quantum algorithm in Pauli spin language, which is pertinent for researchers working on quantum hardware. Therefore, the gate complexity for the quantum algorithm can be analyzed naturally. In Section 4, we simulate noisy measurement data gathered by quantum hardware with bootstrap sampling in conjunction with the ensemble of regression models to find the optimal weight parameters. We also show that regularization techniques are still a valid strategy for selecting important features in the context of the variational quantum regression algorithm, as in the classical regression algorithm. In Section 5, we conclude with our findings. 2 The explainable quantum regression algorithm 2.1 Problem statement Regression modeling is the task of determining the relationship between a vector of independent variables (or ”features”) ({\bf X}_{1},\ldots,{\bf X}_{M})\in\mathbb{R}^{L\times M} and a dependent variable (or ”response”) {\bf Y}\in\mathbb{R}^{L} from experimental data. It is one of the most common and important tasks in science, with particular prevalence in data modeling and machine learning. Usually, the relationship is assumed to be linear in {\bf X}_{m} , {\bf Y}=\sum_{m=1}^{M}W_{m}{\bf X}_{m} where (W_{1},\ldots,W_{m}) are known as regression coefficients or importance weights. However, by treating products of independent variables as additional independent variables, linear regression can also be used to model non-linear relationships. In the typical regression scenario, one has L independent observations (y_{0},\ldots,y_{L-1}) of {\bf Y} and the corresponding observations (x_{0m},\ldots,x_{(L-1)m}) of each variable {\bf X}_{m} . The goal of (linear) regression is to determine the coefficients (W_{1},\ldots,W_{m}) that best fit the data. We propose a new algorithm to solve the linear regression problem using variational quantum circuits, whose parameters encode the regression coefficients in a manner that allows for interpretable values. The best regression coefficients are found by classical optimization with a penalized cost function, which furthermore helps to find the subset of the most important features. A key aspect of our approach is that the structural data are encoded directly in the amplitudes of the quantum state, and the regression coefficients are encoded directly in the parameters of the quantum circuit, which leads to optimal interpretability. We note that protocols for implementing quantum amplitude encoding are still under active research Quantum state preparation protocol for encoding classical data into the amplitudes of a quantum information processing register's wave function ; W state ; TensorFlow Quantum: Impacts of Quantum State Preparation on Quantum Machine Learning Performance . Along with our regression algorithm, we provide several state-preparation algorithms to facilitate the implementation of regression

Read the complete text