Approximation and Generalization Capacities of Parametrized Quantum Circuits for Functions in Sobolev Spaces

Abstract

Parametrized quantum circuits (PQC) are quantum circuits which consist of both fixed and parametrized gates. In recent approaches to quantum machine learning (QML), PQCs are essentially ubiquitous and play the role analogous to classical neural networks. They are used to learn various types of data, with an underlying expectation that if the PQC is made sufficiently deep, and the data plentiful, the generalization error will vanish, and the model will capture the essential features of the distribution. While there exist results proving the approximability of square-integrable functions by PQCs under the $L^2$ distance, the approximation for other function spaces and under other distances has been less explored. In this work we show that PQCs can approximate the space of continuous functions, $p$-integrable functions and the $H^k$ Sobolev spaces under specific distances. Moreover, we develop generalization bounds that connect different function spaces and distances. These results provide a theoretical basis for different applications of PQCs, for example for solving differential equations. Furthermore, they provide us with new insight on the role of the data normalization in PQCs and of loss functions which better suit the specific needs of the users.

21 pages, 5 figures

References in corpus (10)

• Quantum support vector machine for big data classification
• Quantum Circuit Learning
• Physics Informed Deep Learning (Part I): Data-driven Solutions of Nonlinear Partial Differential Equations
• The effect of data encoding on the expressive power of variational quantum machine learning models
• Data re-uploading for a universal quantum classifier
• The Expressive Power of Parameterized Quantum Circuits
• Universal Approximation Property of Quantum Machine Learning Models in Quantum-Enhanced Feature Spaces
• One qubit as a Universal Approximant
• Multidimensional Fourier series with quantum circuits
• Power and limitations of single-qubit native quantum neural networks

Cited by in corpus (1)

• Universal approximation of continuous functions with minimal quantum circuits