Power and limitations of single-qubit native quantum neural networks

05/16/2022
by   Zhan Yu, et al.
0

Quantum neural networks (QNNs) have emerged as a leading strategy to establish applications in machine learning, chemistry, and optimization. While the applications of QNN have been widely investigated, its theoretical foundation remains less understood. In this paper, we formulate a theoretical framework for the expressive ability of data re-uploading quantum neural networks that consist of interleaved encoding circuit blocks and trainable circuit blocks. First, we prove that single-qubit quantum neural networks can approximate any univariate function by mapping the model to a partial Fourier series. Beyond previous works' understanding of existence, we in particular establish the exact correlations between the parameters of the trainable gates and the working Fourier coefficients, by exploring connections to quantum signal processing. Second, we discuss the limitations of single-qubit native QNNs on approximating multivariate functions by analyzing the frequency spectrum and the flexibility of Fourier coefficients. We further demonstrate the expressivity and limitations of single-qubit native QNNs via numerical experiments. As applications, we introduce natural extensions to multi-qubit quantum neural networks, which exhibit the capability of classifying real-world multi-dimensional data. We believe these results would improve our understanding of QNNs and provide a helpful guideline for designing powerful QNNs for machine learning tasks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/19/2020

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

Quantum computers can be used for supervised learning by treating parame...
research
02/16/2023

QTrojan: A Circuit Backdoor Against Quantum Neural Networks

We propose a circuit-level backdoor attack, QTrojan, against Quantum Neu...
research
09/06/2023

Let Quantum Neural Networks Choose Their Own Frequencies

Parameterized quantum circuits as machine learning models are typically ...
research
01/31/2023

Fourier series weight in quantum machine learning

In this work, we aim to confirm the impact of the Fourier series on the ...
research
05/26/2020

Trainability of Dissipative Perceptron-Based Quantum Neural Networks

Several architectures have been proposed for quantum neural networks (QN...
research
11/23/2022

Expressibility-Enhancing Strategies for Quantum Neural Networks

Quantum neural networks (QNNs), represented by parameterized quantum cir...
research
03/22/2022

Toward Physically Realizable Quantum Neural Networks

There has been significant recent interest in quantum neural networks (Q...

Please sign up or login with your details

Forgot password? Click here to reset