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

arXiv:2111.08414 · Bulletin of the American Physical Society

Storage properties of a quantum perceptron

Aikaterini Gratsea, Gratsea, Valentin Kasper, Maciej Lewenstein

Published Nov 16, 2021• 3 citations
arXivHTMLPDF

Abstract

Driven by growing computational power and algorithmic developments, machine learning methods have become valuable tools for analyzing vast amounts of data. Simultaneously, the fast technological progress of quantum information processing suggests employing quantum hardware for machine learning purposes. Recent works discuss different architectures of quantum perceptrons, but the abilities of such quantum devices remain debated. Here, we investigate the storage capacity of a particular quantum perceptron architecture by using statistical mechanics techniques and connect our analysis to the theory of classical spin glasses. We focus on a specific quantum perceptron model and explore its storage properties in the limit of a large number of inputs. Finally, we comment on using statistical physics techniques for further studies of neural networks.

DOI
10.48550/arxiv.2111.08414

Related papers

Storage properties of a quantum perceptron

Aikaterini Gratsea, Valentin Kasper, Maciej Lewenstein

Driven by growing computational power and algorithmic developments, machine learning methods have become valuable tools for analyzing vast amounts of data. Simultaneously, the fast technological progress of quantum information processing suggests employing quantum hardware for machine learning purposes. Recent works discuss different architectures of quantum perceptrons, but the abilities of such quantum devices remain debated. Here, we investigate the storage capacity of a particular quantum perceptron architecture by using statistical mechanics techniques and connect our analysis to the theory of classical spin glasses. Specifically, we focus on one concrete quantum perceptron model and explore its storage properties in the limit of a large number of inputs.

Physical review. E•Aug 20, 2024•5 citations

On the capacity of a quantum perceptron for storing biased patterns

Fabio Benatti, Giovanni Gramegna, Stefano Mancini +1 more

Abstract Although different architectures of quantum perceptrons have been recently put forward, the capabilities of such quantum devices versus their classical counterparts remain debated. Here, we consider random patterns and targets independently distributed with biased probabilities and investigate the storage capacity of a continuous quantum perceptron model that admits a classical limit, thus facilitating the comparison of performances. Such a more general context extends a previous study of the quantum storage capacity where using statistical mechanics techniques in the limit of a large number of inputs, it was proved that no quantum advantages are to be expected concerning the storage properties. This outcome is due to the fuzziness inevitably introduced by the intrinsic stochasticity of quantum devices. We strengthen such an indication by showing that the possibility of indefinitely enhancing the storage capacity for highly correlated patterns, as it occurs in a classical setting, is instead prevented at the quantum level.

arXiv:2304.14393•Journal of Physics A Mathematical and Theoretical•Dec 5, 2023•1 citation

On the capacity of neural networks

Leonardo Cruciani

The aim of this thesis is to compare the capacity of different models of neural networks. We start by analysing the problem solving capacity of a single perceptron using a simple combinatorial argument. After some observations on the storage capacity of a basic network, known as an associative memory, we introduce a powerful statistical mechanical approach to calculate its capacity in the training rule-dependent Hopfield model. With the aim of finding a more general definition that can be applied even to quantum neural nets, we then follow Gardner's work, which let us get rid of the dependency on the training rule, and comment the results obtained by Lewenstein et al. by applying Gardner's methods on a recently proposed quantum perceptron model.

arXiv:2211.07531•Nov 2, 2022•0 citations

Spin Glass Theory and its Applications to Learning in Classical and Quantum Neural Networks

Richard Barney

Spin glasses are, in essence, simply systems of magnetic moments with disordered interactions. Despite this basic premise, spin glasses have become relevant in a wide variety of fields, including condensed matter physics, complexity and optimization theory, error correction, quantum computing, machine learning, and even neuroscience. The pervasiveness of spin glasses stems from the fact that they are paradigmatic examples of how global complexity emerges from disordered interactions between a large number of basic constituents. The inclusion of quantum effects in spin glasses creates an even richer picture, due to the interplay between the energy barriers arising from disorder and quantum fluctuations which allow for tunneling. This thesis initially focuses on quantum glasses and how their initial states explore their Hilbert spaces. Two complementary approaches are used. One is comparison of the spectral statistics, particularly the spectral form factor, with the spectral statistics of random matrix ensembles, a hallmark of quantum chaotic behavior. The other approach uses the Thouless-Anderson-Palmer mean-field equations to determine the number of local minima which appear in the free energy landscape. This thesis then applies methods from spin glass theory to the field of machine learning. Neural networks, like spin glasses, are systems in which remarkable behavior emerges from interactions between basic constituents. By studying the phase diagrams of spin models analogous to snapshots of neural networks throughout their training process, insight is gained into the mechanisms of learning. Finally, this thesis investigates how quantum effects can lead to advantages in machine learning. It is shown, through classical simulation and experiments on both trapped-ion and superconducting quantum computing hardware, that a natural quantization of a classical neural network can demonstrate superior generalization performance due to the injection of quantum uncertainty.

•Jan 1, 2025•0 citations

Exploring Quantum Perceptron and Quantum Neural Network structures with a teacher-student scheme

Aikaterini, Gratsea, Patrick Huembeli

Near-term quantum devices can be used to build quantum machine learning models, such as quantum kernel methods and quantum neural networks (QNN) to perform classification tasks. There have been many proposals how to use variational quantum circuits as quantum perceptrons or as QNNs. The aim of this work is to systematically compare different QNN architectures and to evaluate their relative expressive power with a teacher-student scheme. Specifically, the teacher model generates the datasets mapping random inputs to outputs which then have to be learned by the student models. This way, we avoid training on arbitrary data sets and allow to compare the learning capacity of different models directly via the loss, the prediction map, the accuracy and the relative entropy between the prediction maps. We focus particularly on a quantum perceptron model inspired by the recent work of Tacchino et. al. \cite{Tacchino1} and compare it to the data re-uploading scheme that was originally introduced by Pérez-Salinas et. al. \cite{data_re-uploading}. We discuss alterations of the perceptron model and the formation of deep QNN to better understand the role of hidden units and non-linearities in these architectures.

arXiv:2105.01477•May 4, 2021•2 citations

Quantum algorithm for the implementation of a perceptron

Riccardo Bon

Quantum information and quantum computers have enabled us to write algorithms, - quantum algorithms - that in some cases display a speedup with respect to their classical counterpart. As machine learning is becoming of upmost importance not only for our every-day-life and for scientific research, it is natural to inquire if we could use methods from quantum information to speed up machine learning’s processes. In this Thesis, we review a model of a quantum perceptron, a key component for modern neural networks, and simulate its time evolution to characterize behavior.

•Nov 25, 2019•0 citations
Driven by growing computational power and algorithmic developments, machine learning methods have become valuable tools for analyzing vast amounts of data. Simultaneously, the fast technological progress of quantum information processing suggests employing quantum hardware for machine learning purposes. Recent works discuss different architectures of quantum perceptrons, but the abilities of such quantum devices remain debated. Here, we investigate the storage capacity of a particular quantum perceptron architecture by using statistical mechanics techniques and connect our analysis to the theory of classical spin glasses. We focus on a specific quantum perceptron model and explore its storage properties in the limit of a large number of inputs. Finally, we comment on using statistical physics techniques for further studies of neural networks.
Driven by growing computational power and algorithmic developments, machine learning methods have become valuable tools for analyzing vast amounts of data. Simultaneously, the fast technological progress of quantum information processing suggests employing quantum hardware for machine learning purposes. Recent works discuss different architectures of quantum perceptrons, but the abilities of such quantum devices remain debated. Here, we investigate the storage capacity of a particular quantum perceptron architecture by using statistical mechanics techniques and connect our analysis to the theory of classical spin glasses. Specifically, we focus on one concrete quantum perceptron model and explore its storage properties in the limit of a large number of inputs.
Abstract Although different architectures of quantum perceptrons have been recently put forward, the capabilities of such quantum devices versus their classical counterparts remain debated. Here, we consider random patterns and targets independently distributed with biased probabilities and investigate the storage capacity of a continuous quantum perceptron model that admits a classical limit, thus facilitating the comparison of performances. Such a more general context extends a previous study of the quantum storage capacity where using statistical mechanics techniques in the limit of a large number of inputs, it was proved that no quantum advantages are to be expected concerning the storage properties. This outcome is due to the fuzziness inevitably introduced by the intrinsic stochasticity of quantum devices. We strengthen such an indication by showing that the possibility of indefinitely enhancing the storage capacity for highly correlated patterns, as it occurs in a classical setting, is instead prevented at the quantum level.
The aim of this thesis is to compare the capacity of different models of neural networks. We start by analysing the problem solving capacity of a single perceptron using a simple combinatorial argument. After some observations on the storage capacity of a basic network, known as an associative memory, we introduce a powerful statistical mechanical approach to calculate its capacity in the training rule-dependent Hopfield model. With the aim of finding a more general definition that can be applied even to quantum neural nets, we then follow Gardner's work, which let us get rid of the dependency on the training rule, and comment the results obtained by Lewenstein et al. by applying Gardner's methods on a recently proposed quantum perceptron model.
Spin glasses are, in essence, simply systems of magnetic moments with disordered interactions. Despite this basic premise, spin glasses have become relevant in a wide variety of fields, including condensed matter physics, complexity and optimization theory, error correction, quantum computing, machine learning, and even neuroscience. The pervasiveness of spin glasses stems from the fact that they are paradigmatic examples of how global complexity emerges from disordered interactions between a large number of basic constituents. The inclusion of quantum effects in spin glasses creates an even richer picture, due to the interplay between the energy barriers arising from disorder and quantum fluctuations which allow for tunneling. This thesis initially focuses on quantum glasses and how their initial states explore their Hilbert spaces. Two complementary approaches are used. One is comparison of the spectral statistics, particularly the spectral form factor, with the spectral statistics of random matrix ensembles, a hallmark of quantum chaotic behavior. The other approach uses the Thouless-Anderson-Palmer mean-field equations to determine the number of local minima which appear in the free energy landscape. This thesis then applies methods from spin glass theory to the field of machine learning. Neural networks, like spin glasses, are systems in which remarkable behavior emerges from interactions between basic constituents. By studying the phase diagrams of spin models analogous to snapshots of neural networks throughout their training process, insight is gained into the mechanisms of learning. Finally, this thesis investigates how quantum effects can lead to advantages in machine learning. It is shown, through classical simulation and experiments on both trapped-ion and superconducting quantum computing hardware, that a natural quantization of a classical neural network can demonstrate superior generalization performance due to the injection of quantum uncertainty.
Near-term quantum devices can be used to build quantum machine learning models, such as quantum kernel methods and quantum neural networks (QNN) to perform classification tasks. There have been many proposals how to use variational quantum circuits as quantum perceptrons or as QNNs. The aim of this work is to systematically compare different QNN architectures and to evaluate their relative expressive power with a teacher-student scheme. Specifically, the teacher model generates the datasets mapping random inputs to outputs which then have to be learned by the student models. This way, we avoid training on arbitrary data sets and allow to compare the learning capacity of different models directly via the loss, the prediction map, the accuracy and the relative entropy between the prediction maps. We focus particularly on a quantum perceptron model inspired by the recent work of Tacchino et. al. \cite{Tacchino1} and compare it to the data re-uploading scheme that was originally introduced by Pérez-Salinas et. al. \cite{data_re-uploading}. We discuss alterations of the perceptron model and the formation of deep QNN to better understand the role of hidden units and non-linearities in these architectures.
Quantum information and quantum computers have enabled us to write algorithms, - quantum algorithms - that in some cases display a speedup with respect to their classical counterpart. As machine learning is becoming of upmost importance not only for our every-day-life and for scientific research, it is natural to inquire if we could use methods from quantum information to speed up machine learning’s processes. In this Thesis, we review a model of a quantum perceptron, a key component for modern neural networks, and simulate its time evolution to characterize behavior.