Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

On the Universal Approximability and Complexity Bounds of Deep Learning in Hybrid Quantum-Classical Computing

Weiwen Jiang, Yukun Ding, Yiyu Shi

Published May 4, 2021• 0 citations
OpenAlex

Abstract

With the continuously increasing number of quantum bits in quantum computers, there are growing interests in exploring applications that can harvest the power of them. Recently, several attempts were made to implement neural networks, known to be computationally intensive, in hybrid quantum-classical scheme computing. While encouraging results are shown, two fundamental questions need to be answered: (1) whether neural networks in hybrid quantum-classical computing can leverage quantum power and meanwhile approximate any function within a given error bound, i.e., universal approximability; (2) how do these neural networks compare with ones on a classical computer in terms of representation power? This work sheds light on these two questions from a theoretical perspective.

Related papers

Hybrid Quantum Neural Networks: Optimizing Computational Performance in Deep Learning

Shrabani Pramanick, Diganta Bhattacharyya

Hybrid quantum neural networks represent a novel approach to enhancing computational performance in deep learning tasks. By integrating quantum-inspired techniques with classical neural network architectures, these models aim to leverage the computational advantages of quantum computing while retaining the scalability and interpretability of classical methods. This paper explores the design and implementation of hybrid quantum neural networks, focusing on their ability to optimize computational efficiency in deep learning tasks. We present a comprehensive review of quantum-inspired optimization techniques and their application in neural network training. Through empirical evaluations and comparative studies, we demonstrate the effectiveness of hybrid quantum neural networks in improving training speed, convergence, and generalization performance. This work contributes to the advancement of efficient deep learning methodologies and lays the groundwork for further exploration of quantum-inspired approaches in machine learning. DOI - https://doi.org/10.65525/SVUP.9788199778009.2026.231-234

•Jan 1, 2026•0 citations

Universal Approximation Theorem and Error Bounds for Quantum Neural Networks and Quantum Reservoirs

Lukas Gonon, Antoine Jacquier

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.

arXiv:2307.12904•IEEE Transactions on Neural Networks and Learning Systems•Apr 9, 2025•9 citations

Efficient representation of quantum many-body states with deep neural networks

Xun Gao, Lu-Ming Duan

Part of the challenge for quantum many-body problems comes from the difficulty of representing large-scale quantum states, which in general requires an exponentially large number of parameters. Neural networks provide a powerful tool to represent quantum many-body states. An important open question is what characterizes the representational power of deep and shallow neural networks, which is of fundamental interest due to the popularity of deep learning methods. Here, we give a proof that, assuming a widely believed computational complexity conjecture, a deep neural network can efficiently represent most physical states, including the ground states of many-body Hamiltonians and states generated by quantum dynamics, while a shallow network representation with a restricted Boltzmann machine cannot efficiently represent some of those states.One of the challenges in studies of quantum many-body physics is finding an efficient way to record the large system wavefunctions. Here the authors present an analysis of the capabilities of recently-proposed neural network representations for storing physically accessible quantum states.

arXiv:1701.05039•Nature Communications•Sep 18, 2017•345 citations

Benchmarking Neural Networks For Quantum Computations

Nam H. Nguyen, Elizabeth Behrman, Mohamed A. Moustafa +1 more

The power of quantum computers is still somewhat speculative. Although they are certainly faster than classical ones at some tasks, the class of problems they can efficiently solve has not been mapped definitively onto known classical complexity theory. This means that we do not know for which calculations there will be a "quantum advantage," once an algorithm is found. One way to answer the question is to find those algorithms, but finding truly quantum algorithms turns out to be very difficult. In previous work, over the past three decades, we have pursued the idea of using techniques of machine learning to develop algorithms for quantum computing. Here, we compare the performance of standard real- and complex-valued classical neural networks with that of one of our models for a quantum neural network, on both classical problems and on an archetypal quantum problem: the computation of an entanglement witness. The quantum network is shown to need far fewer epochs and a much smaller network to achieve comparable or better results.

arXiv:1807.03253•IEEE Transactions on Neural Networks and Learning Systems•Jan 1, 2019•51 citations

Hybrid Quantum Neural Networks: Theory, Implementations, and Applications

Léo Monbroussou, Maniraman Periyasamy, Viacheslav Kuzmin +4 more

Artificial intelligence has been transformed by deep neural networks, yet the search for new learning architectures continues. Quantum machine learning offers one such direction, and hybrid quantum neural networks, which combine classical neural-network components with quantum information processing units, have emerged as a practical framework for near-term quantum technologies. However, the rapid development of the field across diverse architectures, benchmarks and hardware assumptions makes it difficult to assess the utility of various proposals, identify where genuine advantages may arise, and determine how practitioners can use these models. While recent benchmarks caution that such gains have not yet been demonstrated at scale, theoretical work has identified tasks on which quantum models hold provable advantages, and hybrid approaches have delivered promising results on practical problems using deliberately compact quantum components and substantially fewer trainable parameters. Here, we review hybrid quantum neural networks for the machine-learning and quantum-machine-learning communities. We summarize their main theoretical and methodological foundations, survey some of the most promising architectures developed so far, and examine their implementation challenges and reported performance. By consolidating these perspectives, this review provides a structured view of the state of the field and helps identify promising paths for future research and application-driven development.

quant-pharXiv:2608.01194•Aug 4, 2026•0 citations

Hybrid Quantum-Classical Neural Networks

Davis Arthur, Prasanna Date

Deep learning is one of the most successful and far-reaching strategies used in machine learning today. However, the scale and utility of neural networks is still greatly limited by the current hardware used to train them. These concerns have become increasingly pressing as conventional computers are soon expected to approach the physical limitations that will slow their performance improvements in the near future. For these reasons, scientists have begun to explore alternative computing platforms, like quantum computers, for training neural networks. In recent years, variational quantum circuits have emerged as one of the most successful approaches to quantum deep learning on noisy intermediate scale quantum devices. We propose a hybrid quantum-classical neural network architecture where each neuron is a variational quantum circuit. We empirically analyze the performance of this hybrid neural network on a series of binary classification data sets using a simulated IBM universal quantum computer and a state-of-the-art IBM universal quantum computer. On the simulated hardware, we observe that the hybrid neural network achieves around 10% higher classification accuracy and 20% better minimization of the cost function than an individual variational quantum circuit. On the quantum hardware, we observe that each model only performs well when the qubit and gate count is sufficiently small.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 1, 2022•54 citations
With the continuously increasing number of quantum bits in quantum computers, there are growing interests in exploring applications that can harvest the power of them. Recently, several attempts were made to implement neural networks, known to be computationally intensive, in hybrid quantum-classical scheme computing. While encouraging results are shown, two fundamental questions need to be answered: (1) whether neural networks in hybrid quantum-classical computing can leverage quantum power and meanwhile approximate any function within a given error bound, i.e., universal approximability; (2) how do these neural networks compare with ones on a classical computer in terms of representation power? This work sheds light on these two questions from a theoretical perspective.
Hybrid quantum neural networks represent a novel approach to enhancing computational performance in deep learning tasks. By integrating quantum-inspired techniques with classical neural network architectures, these models aim to leverage the computational advantages of quantum computing while retaining the scalability and interpretability of classical methods. This paper explores the design and implementation of hybrid quantum neural networks, focusing on their ability to optimize computational efficiency in deep learning tasks. We present a comprehensive review of quantum-inspired optimization techniques and their application in neural network training. Through empirical evaluations and comparative studies, we demonstrate the effectiveness of hybrid quantum neural networks in improving training speed, convergence, and generalization performance. This work contributes to the advancement of efficient deep learning methodologies and lays the groundwork for further exploration of quantum-inspired approaches in machine learning. DOI - https://doi.org/10.65525/SVUP.9788199778009.2026.231-234
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 O(ε−2){\mathcal {O}}(\varepsilon ^{-2})O(ε−2) weights and O(⌈log⁡2(ε−1)⌉){\mathcal {O}} (\lceil \log _{2}(\varepsilon ^{-1})\rceil)O(⌈log2​(ε−1)⌉) qubits suffices to achieve approximation error ε>0\varepsilon \gt 0ε>0 when approximating functions with integrable Fourier transforms.
Part of the challenge for quantum many-body problems comes from the difficulty of representing large-scale quantum states, which in general requires an exponentially large number of parameters. Neural networks provide a powerful tool to represent quantum many-body states. An important open question is what characterizes the representational power of deep and shallow neural networks, which is of fundamental interest due to the popularity of deep learning methods. Here, we give a proof that, assuming a widely believed computational complexity conjecture, a deep neural network can efficiently represent most physical states, including the ground states of many-body Hamiltonians and states generated by quantum dynamics, while a shallow network representation with a restricted Boltzmann machine cannot efficiently represent some of those states.One of the challenges in studies of quantum many-body physics is finding an efficient way to record the large system wavefunctions. Here the authors present an analysis of the capabilities of recently-proposed neural network representations for storing physically accessible quantum states.
The power of quantum computers is still somewhat speculative. Although they are certainly faster than classical ones at some tasks, the class of problems they can efficiently solve has not been mapped definitively onto known classical complexity theory. This means that we do not know for which calculations there will be a "quantum advantage," once an algorithm is found. One way to answer the question is to find those algorithms, but finding truly quantum algorithms turns out to be very difficult. In previous work, over the past three decades, we have pursued the idea of using techniques of machine learning to develop algorithms for quantum computing. Here, we compare the performance of standard real- and complex-valued classical neural networks with that of one of our models for a quantum neural network, on both classical problems and on an archetypal quantum problem: the computation of an entanglement witness. The quantum network is shown to need far fewer epochs and a much smaller network to achieve comparable or better results.
Artificial intelligence has been transformed by deep neural networks, yet the search for new learning architectures continues. Quantum machine learning offers one such direction, and hybrid quantum neural networks, which combine classical neural-network components with quantum information processing units, have emerged as a practical framework for near-term quantum technologies. However, the rapid development of the field across diverse architectures, benchmarks and hardware assumptions makes it difficult to assess the utility of various proposals, identify where genuine advantages may arise, and determine how practitioners can use these models. While recent benchmarks caution that such gains have not yet been demonstrated at scale, theoretical work has identified tasks on which quantum models hold provable advantages, and hybrid approaches have delivered promising results on practical problems using deliberately compact quantum components and substantially fewer trainable parameters. Here, we review hybrid quantum neural networks for the machine-learning and quantum-machine-learning communities. We summarize their main theoretical and methodological foundations, survey some of the most promising architectures developed so far, and examine their implementation challenges and reported performance. By consolidating these perspectives, this review provides a structured view of the state of the field and helps identify promising paths for future research and application-driven development.
Deep learning is one of the most successful and far-reaching strategies used in machine learning today. However, the scale and utility of neural networks is still greatly limited by the current hardware used to train them. These concerns have become increasingly pressing as conventional computers are soon expected to approach the physical limitations that will slow their performance improvements in the near future. For these reasons, scientists have begun to explore alternative computing platforms, like quantum computers, for training neural networks. In recent years, variational quantum circuits have emerged as one of the most successful approaches to quantum deep learning on noisy intermediate scale quantum devices. We propose a hybrid quantum-classical neural network architecture where each neuron is a variational quantum circuit. We empirically analyze the performance of this hybrid neural network on a series of binary classification data sets using a simulated IBM universal quantum computer and a state-of-the-art IBM universal quantum computer. On the simulated hardware, we observe that the hybrid neural network achieves around 10% higher classification accuracy and 20% better minimization of the cost function than an individual variational quantum circuit. On the quantum hardware, we observe that each model only performs well when the qubit and gate count is sufficiently small.