English
Related papers

Related papers: Expressivity of Quantum Neural Networks

200 papers

In this paper, we develop a wavelet-based theoretical framework for analyzing the universal approximation capabilities of neural networks over a wide range of activation functions. Leveraging wavelet frame theory on the spaces of…

Machine Learning · Computer Science 2025-04-24 Youngmi Hur , Hyojae Lim , Mikyoung Lim

Accurate approximation of scalar-valued functions from sample points is a key task in computational science. Recently, machine learning with Deep Neural Networks (DNNs) has emerged as a promising tool for scientific computing, with…

Machine Learning · Computer Science 2021-03-08 Ben Adcock , Simone Brugiapaglia , Nick Dexter , Sebastian Moraga

Expressivity is one of the most significant issues in assessing neural networks. In this paper, we provide a quantitative analysis of the expressivity for the deep neural network (DNN) from its dynamic model, where the Hilbert space is…

Machine Learning · Computer Science 2019-12-24 Gege Zhang , Gangwei Li , Ningwei Shen , Weidong Zhang

We study the universality of complex-valued neural networks with bounded widths and arbitrary depths. Under mild assumptions, we give a full description of those activation functions $\varrho:\mathbb{C}\to \mathbb{C}$ that have the property…

Functional Analysis · Mathematics 2024-11-27 Paul Geuchen , Thomas Jahn , Hannes Matt

At its core, Quantum Mechanics is a theory developed to describe fundamental observations in the spectroscopy of solids and gases. Despite these practical roots, however, quantum theory is infamous for being highly counterintuitive, largely…

Quantum Physics · Physics 2020-01-20 Emmanuel Flurin , Leigh S. Martin , Shay Hacohen-Gourgy , Irfan Siddiqi

Quantum neural networks (QNN) have been proposed as a promising architecture for quantum machine learning. There exist a number of different quantum circuit designs being branded as QNNs, however no clear candidate has presented itself as…

Quantum Physics · Physics 2022-08-15 Samuel A Wilkinson , Michael J Hartmann

A neural network computes a function. A central property of neural networks is that they are "universal approximators:" for a given continuous function, there exists a neural network that can approximate it arbitrarily well, given enough…

Artificial Intelligence · Computer Science 2018-12-24 Arthur Choi , Ruocheng Wang , Adnan Darwiche

As a hybrid of artificial intelligence and quantum computing, quantum neural networks (QNNs) have gained significant attention as a promising application on near-term, noisy intermediate-scale quantum (NISQ) devices. Conventional QNNs are…

Quantum Physics · Physics 2024-04-09 Yadong Wu , Juan Yao , Pengfei Zhang , Xiaopeng Li

Quantum reservoir computing uses the dynamics of quantum systems to process temporal data, making it particularly well-suited for machine learning with noisy intermediate-scale quantum devices. Recent developments have introduced…

Quantum Physics · Physics 2026-02-25 Lukas Gonon , Rodrigo Martínez-Peña , Juan-Pablo Ortega

It is well-known that neural networks are universal approximators, but that deeper networks tend in practice to be more powerful than shallower ones. We shed light on this by proving that the total number of neurons $m$ required to…

Machine Learning · Computer Science 2018-04-30 David Rolnick , Max Tegmark

Quantum photonic neural networks are variational photonic circuits that can be trained to implement high-fidelity quantum operations. However, work-to-date has assumed idealized components, including a perfect $\pi$ Kerr nonlinearity. Here,…

Quantum Physics · Physics 2023-01-31 Jacob Ewaniuk , Jacques Carolan , Bhavin J. Shastri , Nir Rotenberg

It has been hypothesized that quantum computers may lend themselves well to applications in machine learning. In the present work, we analyze function classes defined via quantum kernels. Quantum computers offer the possibility to…

Quantum Physics · Physics 2021-11-10 Jonas M. Kübler , Simon Buchholz , Bernhard Schölkopf

A quantum neural network (QNN) is a parameterized mapping efficiently implementable on near-term Noisy Intermediate-Scale Quantum (NISQ) computers. It can be used for supervised learning when combined with classical gradient-based…

Quantum Physics · Physics 2023-03-28 Xuchen You , Shouvanik Chakrabarti , Boyang Chen , Xiaodi Wu

We study the expressivity of deep neural networks. Measuring a network's complexity by its number of connections or by its number of neurons, we consider the class of functions for which the error of best approximation with networks of a…

Functional Analysis · Mathematics 2020-07-20 Rémi Gribonval , Gitta Kutyniok , Morten Nielsen , Felix Voigtlaender

There has been significant recent interest in quantum neural networks (QNNs), along with their applications in diverse domains. Current solutions for QNNs pose significant challenges concerning their scalability, ensuring that the…

Quantum Physics · Physics 2022-03-24 Mohsen Heidari , Ananth Grama , Wojciech Szpankowski

Artificial neural networks bridge input data into output results by approximately encoding the function that relates them. This is achieved after training the network with a collection of known inputs and results leading to an adjustment of…

Quantum Physics · Physics 2021-09-01 Yue Ban , Javier Echanobe , Yongcheng Ding , Ricardo Puebla , Jorge Casanova

Deep reinforcement learning techniques have demonstrated superior performance in a wide variety of environments. As improvements in training algorithms continue at a brisk pace, theoretical or empirical studies on understanding what these…

Machine Learning · Computer Science 2018-11-16 Raghuram Mandyam Annasamy , Katia Sycara

This paper develops fundamental limits of deep neural network learning by characterizing what is possible if no constraints are imposed on the learning algorithm and on the amount of training data. Concretely, we consider Kolmogorov-optimal…

Machine Learning · Computer Science 2021-03-15 Dennis Elbrächter , Dmytro Perekrestenko , Philipp Grohs , Helmut Bölcskei

Modern quantum optical systems such as photonic quantum computers and quantum imaging devices require great precision in their designs and implementations in the hope to realistically exploit entanglement and reach a real quantum advantage.…

Quantum Physics · Physics 2024-06-05 Nicolas Allegra

Complex-valued neural networks (CVNNs) have recently shown promising empirical success, for instance for increasing the stability of recurrent neural networks and for improving the performance in tasks with complex-valued inputs, such as in…

Functional Analysis · Mathematics 2023-10-31 Paul Geuchen , Felix Voigtlaender