The effect of data encoding on the expressive power of variational quantum machine learning models

08/19/2020
by   Maria Schuld, et al.
0

Quantum computers can be used for supervised learning by treating parametrised quantum circuits as models that map data inputs to predictions. While a lot of work has been done to investigate practical implications of this approach, many important theoretical properties of these models remain unknown. Here we investigate how the strategy with which data is encoded into the model influences the expressive power of parametrised quantum circuits as function approximators. We show that one can naturally write a quantum model as a partial Fourier series in the data, where the accessible frequencies are determined by the nature of the data encoding gates in the circuit. By repeating simple data encoding gates multiple times, quantum models can access increasingly rich frequency spectra. We show that there exist quantum models which can realise all possible sets of Fourier coefficients, and therefore, if the accessible frequency spectrum is asymptotically rich enough, such models are universal function approximators.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

06/18/2019

Parameterized quantum circuits as machine learning models

Hybrid quantum-classical systems make it possible to utilize existing qu...
07/12/2021

Fock State-enhanced Expressivity of Quantum Machine Learning Models

The data-embedding process is one of the bottlenecks of quantum machine ...
07/19/2021

Sample Complexity of Learning Quantum Circuits

Quantum computers hold unprecedented potentials for machine learning app...
09/01/2020

Universal Approximation Property of Quantum Feature Map

Encoding classical inputs into quantum states is considered as a quantum...
06/01/2020

Quantum Garbled Circuits

We present a garbling scheme for quantum circuits, thus achieving a deco...
10/29/2018

The Expressive Power of Parameterized Quantum Circuits

Parameterized quantum circuits (PQCs) have been broadly used as a hybrid...
01/06/2021

Connecting ansatz expressibility to gradient magnitudes and barren plateaus

Parameterized quantum circuits serve as ansätze for solving variational ...

Code Repositories

expressive_power_of_quantum_models

This repository contains the source code necessary to reproduce the figures and simulation results of the url[paper](XXX) "The effect of data encoding on the expressive power of variational quantum machine learning models" by Maria Schuld, Ryan Sweke and Johannes Jakob Meyer.


view repo
This week in AI

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