Quantum mean centering for block-encoding-based quantum algorithm

Mean Centering (MC) is an important data preprocessing technique, which has a wide range of applications in data mining, machine learning, and multivariate statistical analysis. When the data set is large, this process will be time-consuming. In this paper, we propose an efficient quantum MC algorit...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2022-08
Main Authors: Hai-Ling, Liu, Chao-Hua, Yu, Lin-Chun, Wan, Su-Juan, Qin, Gao, Fei, Qiao-Yan, Wen
Format: Article
Language:English
Subjects:
Algorithms
Artificial neural networks
Data mining
Datasets
Discriminant analysis
Kernel functions
Machine learning
Mathematical analysis
Matrices (mathematics)
Matrix algebra
Multivariate statistical analysis
Principal components analysis
Statistical analysis
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Mean Centering (MC) is an important data preprocessing technique, which has a wide range of applications in data mining, machine learning, and multivariate statistical analysis. When the data set is large, this process will be time-consuming. In this paper, we propose an efficient quantum MC algorithm based on the block-encoding technique, which enables the existing quantum algorithms can get rid of the assumption that the original data set has been classically mean-centered. Specifically, we first adopt the strategy that MC can be achieved by multiplying by the centering matrix \(C\), i.e., removing the row means, column means and row-column means of the original data matrix \(X\) can be expressed as \(XC\), \(CX\) and \(CXC\), respectively. This allows many classical problems involving MC, such as Principal Component Analysis (PCA), to directly solve the matrix algebra problems related to \(XC\), \(CX\) or \(CXC\). Next, we can employ the block-encoding technique to realize MC. To achieve it, we first show how to construct the block-encoding of the centering matrix \(C\), and then further obtain the block-encodings of \(XC\), \(CX\) and \(CXC\). Finally, we describe one by one how to apply our MC algorithm to PCA and other algorithms.
ISSN:2331-8422
DOI:10.48550/arxiv.2208.02143