Universal Approximation Theorem and Error Bounds for Quantum Neural Networks and Quantum Reservoirs.
Journal:
IEEE transactions on neural networks and learning systems
Published Date:
Jun 1, 2025
Abstract
Universal approximation theorems are the foundations of classical neural networks, providing theoretical guarantees that the latter are able to approximate maps of interest. Recent results have shown that this can also be achieved in a quantum setting, whereby classical functions can be approximated by parameterized quantum circuits. We provide here precise error bounds for specific classes of functions and extend these results to the interesting new setup of randomized quantum circuits, mimicking classical reservoir neural networks. Our results show in particular that a quantum neural network with ${\mathcal {O}}(\varepsilon ^{-2})$ weights and ${\mathcal {O}} (\lceil \log _{2}(\varepsilon ^{-1})\rceil)$ qubits suffices to achieve approximation error $\varepsilon \gt 0$ when approximating functions with integrable Fourier transforms.
Authors
Keywords
No keywords available for this article.
