A partial least squares regression model based on variational quantum algorithm
Authors:
- 28 July 2022
- journal article
- research article
- Published by IOP Publishing in Laser Physics Letters
- Vol. 19 (9) , 095204
Abstract
Partial least squares regression (PLSR) is an essential multivariate correlation analysis method in machine learning field. In this paper, we propose a variational quantum algorithm for partial least regression (VQPLSR). By exploring the relationship between standard basis states and optimization, we design a cost function that can train regression parameters and weight vectors simultaneously. The VQPLS requires only one copy of variables as input, which reduces the complexity of quantum circuit implementation. Compared with PLSR, the VQPLSR achieves an exponential speed-up in the independent variable dimension n and dependent variable dimension w . Simulation results show that regression parameters and weight vectors can be constructed with the error ∼10 −5 for 4 × 2 dimensional variable matrix. This algorithm inspires us to explore more quantum applications in machine learning.Keywords
This publication has 12 references indexed in Scilit:
- Improving the Flexibility and Robustness of Model-based Derivative-free Optimization SolversACM Transactions on Mathematical Software, 2019
- Barren plateaus in quantum neural network training landscapesNature Communications, 2018
- Learning the quantum algorithm for state overlapNew Journal of Physics, 2018
- Quantum circuit learningPhysical Review A, 2018
- Quantum ensembles of quantum classifiersScientific Reports, 2018
- Quantum algorithm for linear regressionPhysical Review A, 2017
- Prediction by linear regression on a quantum computerPhysical Review A, 2016
- Implementing the Nelder-Mead simplex algorithm with adaptive parametersComputational Optimization and Applications, 2010
- Quantum Random Access MemoryPhysical Review Letters, 2008
- Direct search algorithms for optimization calculationsActa Numerica, 1998