Universal Approximation Property of Quantum Feature Map

by   Takahiro Goto, et al.

Encoding classical inputs into quantum states is considered as a quantum feature map to map the classical data into the quantum Hilbert space. This feature map paves opportunities to merge the advantages of quantum mechanics into machine learning algorithms to perform on the near-term intermediate-scale quantum computers. While the quantum feature map has demonstrated its capability when combining with linear classification models in some specific applications, its expressive power from the theoretical perspective remains unknown. We prove that the quantum feature map is a universal approximator of continuous functions under its typical settings in many practical applications. We further study the capability of the quantum feature map in the classification of disjoint regions. Our work enables a theoretical analysis of the feasibility of quantum-enhanced machine learning algorithms. In light of this, one can utilize knowledge to design a quantum machine learning model with more powerful expressivity.



page 1

page 2

page 3

page 4


Fock State-enhanced Expressivity of Quantum Machine Learning Models

The data-embedding process is one of the bottlenecks of quantum machine ...

Eigen component analysis: A quantum theory incorporated machine learning technique to find linearly maximum separable components

For a linear system, the response to a stimulus is often superposed by i...

Trainable Discrete Feature Embeddings for Variational Quantum Classifier

Quantum classifiers provide sophisticated embeddings of input data in Hi...

Predicting toxicity by quantum machine learning

In recent years, parameterized quantum circuits have been regarded as ma...

Bayesian machine learning for Boltzmann machine in quantum-enhanced feature spaces

Bayesian learning is ubiquitous for implementing classification and regr...

Connecting Dualities and Machine Learning

Dualities are widely used in quantum field theories and string theory to...

On exploring practical potentials of quantum auto-encoder with advantages

Quantum auto-encoder (QAE) is a powerful tool to relieve the curse of di...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.