References & Citations
Quantum Physics
Title: Storage capacity and learning capability of quantum neural networks
(Submitted on 11 Nov 2020 (v1), last revised 27 Nov 2020 (this version, v2))
Abstract: We study the storage capacity of quantum neural networks (QNNs) described as completely positive trace preserving (CPTP) maps, which act on an $N$-dimensional Hilbert space. We demonstrate that QNNs can store up to $N$ linearly independent pure states and provide the structure of the corresponding maps. While the storage capacity of a classical Hopfield network scales linearly with the number of neurons, we show that QNNs can store an exponential number of linearly independent states. We estimate, employing the Gardner program, the relative volume of CPTP maps with $M$ stationary states. The volume decreases exponentially with $M$ and shrinks to zero for $M\geq N+1$. We generalize our results to QNNs storing mixed states as well as input-output relations for feed-forward QNNs. Our approach opens the path to relate storage properties of QNNs to the quantum properties of the input-output states. This paper is dedicated to the memory of Peter Wittek.
Submission history
From: Valentin Kasper [view email][v1] Wed, 11 Nov 2020 23:03:53 GMT (51kb,D)
[v2] Fri, 27 Nov 2020 22:15:44 GMT (437kb,D)
Link back to: arXiv, form interface, contact.