Abstract We present extensive simulations of a quantum version of the Hopfield neural network to explore its emergent behavior. The system is a network of N qubits oscillating at a given Ω frequency and which are coupled via Lindblad jump operators built with local fields hi depending on some given stored patterns. Our simulations show the emergence of pattern-antipattern oscillations of the overlaps with the stored patterns similar (for large Ω and small temperature) to those reported within a recent mean-field description of such a system, and which are originated deterministically by the quantum term including s x i qubit operators. However, in simulations we observe that such oscillations are stochastic due to the interplay between noise and the inherent metastability of the pattern attractors induced by quantum oscillations, and then are damped in finite systems when one averages over many quantum trajectories. In addition, we report the system behavior for large number of stored patterns at the lowest temperature we can reach in simulations (namely T = 0.005 T C ). Our study reveals that for small-size systems the quantum term of the Hamiltonian has a negative effect on storage capacity, decreasing the overlap with the starting memory pattern for increased values of Ω and number of stored patterns. However, it also impedes the system to be trapped for long time in mixtures and spin-glass states. Interestingly, the system also presents a range of Ω values for which, although the initial pattern is destabilized due to quantum oscillations, other patterns can be retrieved and remain stable even for many stored patterns, implying a quantum-dependent nonlinear relationship between the recall process and the number of stored patterns.
Abstract We present extensive simulations of a quantum version of the Hopfield neural network to explore its emergent behavior. The system is a network of N qubits oscillating at a given Ω frequency and which are coupled via Lindblad jump operators built with local fields hi depending on some given stored patterns. Our simulations show the emergence of pattern-antipattern oscillations of the overlaps with the stored patterns similar (for large Ω and small temperature) to those reported within a recent mean-field description of such a system, and which are originated deterministically by the quantum term including s x i qubit operators. However, in simulations we observe that such oscillations are stochastic due to the interplay between noise and the inherent metastability of the pattern attractors induced by quantum oscillations, and then are damped in finite systems when one averages over many quantum trajectories. In addition, we report the system behavior for large number of stored patterns at the lowest temperature we can reach in simulations (namely T = 0.005 T C ). Our study reveals that for small-size systems the quantum term of the Hamiltonian has a negative effect on storage capacity, decreasing the overlap with the starting memory pattern for increased values of Ω and number of stored patterns. However, it also impedes the system to be trapped for long time in mixtures and spin-glass states. Interestingly, the system also presents a range of Ω values for which, although the initial pattern is destabilized due to quantum oscillations, other patterns can be retrieved and remain stable even for many stored patterns, implying a quantum-dependent nonlinear relationship between the recall process and the number of stored patterns.
Quantum neural networks form one pillar of the emergent field of quantum machine learning. Here quantum generalizations of classical networks realizing associative memories---capable of retrieving patterns, or memories, from corrupted initial states---have been proposed. It is a challenging open problem to analyze quantum associative memories with an extensive number of patterns and to determine the maximal number of patterns the quantum networks can reliably store, i.e., their storage capacity. In this work, we propose and explore a general method for evaluating the maximal storage capacity of quantum neural network models. By generalizing what is known as Gardner's approach in the classical realm, we exploit the theory of classical spin glasses for deriving the optimal storage capacity of quantum networks with quenched pattern variables. As an example, we apply our method to an open-system quantum associative memory formed of interacting spin-1/2 particles realizing coupled artificial neurons. The system undergoes a Markovian time evolution resulting from a dissipative retrieval dynamics that competes with a coherent quantum dynamics. We map out the nonequilibrium phase diagram and study the effect of temperature and Hamiltonian dynamics on the storage capacity. Our method opens an avenue for a systematic characterization of the storage capacity of quantum associative memories.
As a mathematical model of associative memories, the Hopfield model was now well-established and a lot of studies to reveal the pattern-recalling process have been done from various different approaches. As well-known, a single neuron is itself an uncertain, noisy unit with a finite unnegligible error in the input-output relation. To model the situation artificially, a kind of 'heat bath' that surrounds neurons is introduced. The heat bath, which is a source of noise, is specified by the 'temperature'. Several studies concerning the pattern-recalling processes of the Hopfield model governed by the Glauber-dynamics at finite temperature were already reported. However, we might extend the 'thermal noise' to the quantum-mechanical variant. In this paper, in terms of the stochastic process of quantum-mechanical Markov chain Monte Carlo method (the quantum MCMC), we analytically derive macroscopically deterministic equations of order parameters such as 'overlap' in a quantum-mechanical variant of the Hopfield neural networks (let us call quantum Hopfield model or quantum Hopfield networks ). For the case in which non-extensive number p of patterns are embedded via asymmetric Hebbian connections, namely, p/N → 0 for the number of neuron N → ∞ ('far from saturation'), we evaluate the recalling processes for one of the built-in patterns under the influence of quantum-mechanical noise.
As a mathematical model of associative memories, the Hopfield model was now well-established and a lot of studies to reveal the pattern-recalling process have been done from various different approaches. As well-known, a single neuron is itself an uncertain, noisy unit with a finite unnegligible error in the input-output relation. To model the situation artificially, a kind of ‘heat bath’ that surrounds neurons is introduced. The heat bath, which is a source of noise, is specified by the ‘temperature’. Several studies concerning the pattern-recalling processes of the Hopfield model governed by the Glauber-dynamics at finite temperature were already reported. However, we might extend the ‘thermal noise’ to the quantum-mechanical variant. In this paper, in terms of the stochastic process of quantum-mechanical Markov chain Monte Carlo method (the quantum MCMC), we analytically derive macroscopically deterministic equations of order parameters such as ‘overlap’ in a quantum-mechanical variant of the Hopfield neural networks (let us call quantum Hop eld model or quantum Hop eld networks). For the case in which non-extensive number p of patterns are embedded via asymmetric Hebbian connections, namely, p/N → 0 for the number of neuron N → ∞ (‘far from saturation’), we evaluate the recalling processes for one of the built-in patterns under the influence of quantummechanical noise.
We review our models of quantum associative memories that represent the “quantization” of fully coupled neural networks like the Hopfield model. The idea is to replace the classical irreversible attractor dynamics driven by an Ising model with pattern-dependent weights by the reversible rotation of an input quantum state onto an output quantum state consisting of a linear superposition with probability amplitudes peaked on the stored pattern closest to the input in Hamming distance, resulting in a high probability of measuring a memory pattern very similar to the input. The unitary operator implementing this transformation can be formulated as a sequence of one-qubit and two-qubit elementary quantum gates and is thus the exponential of an ordered quantum Ising model with sequential operations and with pattern-dependent interactions, exactly as in the classical case. Probabilistic quantum memories, that make use of postselection of the measurement result of control qubits, overcome the famed linear storage limitation of their classical counterparts because they permit to completely eliminate crosstalk and spurious memories. The number of control qubits plays the role of an inverse fictitious temperature. The accuracy of pattern retrieval can be tuned by lowering the fictitious temperature under a critical value for quantum content association while the complexity of the retrieval algorithm remains polynomial for any number of patterns polynomial in the number of qubits. These models thus solve the capacity shortage problem of classical associative memories, providing a polynomial improvement in capacity. The price to pay is the probabilistic nature of information retrieval.
Abstract We introduce and analyze an open quantum generalization of the q-state Potts-Hopfield neural network (NN), which is an associative memory model based on multi-level classical spins. The dynamics of this many-body system is formulated in terms of a Markovian master equation of Lindblad type, which allows to incorporate both probabilistic classical and coherent quantum processes on an equal footing. By employing a mean field description we investigate how classical fluctuations due to temperature and quantum fluctuations effectuated by coherent spin rotations affect the ability of the network to retrieve stored memory patterns. We construct the corresponding phase diagram, which in the low temperature regime displays pattern retrieval in analogy to the classical Potts-Hopfield NN. When increasing quantum fluctuations, however, a limit cycle phase emerges, which has no classical counterpart. This shows that quantum effects can qualitatively alter the structure of the stationary state manifold with respect to the classical model, and potentially allow one to encode and retrieve novel types of patterns.
Abstract We consider a class of open quantum many-body systems that evolves in a Markovian fashion, the dynamical generator being in GKS-Lindblad form. Here, the Hamiltonian contribution is characterized by an all-to-all coupling, and the dissipation features local transitions that depend on collective, operator-valued rates, encoding average properties of the system. These types of generators can be formally obtained by generalizing, to the quantum realm, classical (mean-field) stochastic Markov dynamics, with state-dependent transitions. Focusing on the dynamics emerging in the limit of infinitely large systems, we build on the exactness of the mean-field equations for the dynamics of average operators. In this framework, we derive the dynamics of quantum fluctuation operators, that can be used in turn to understand the fate of quantum correlations in the system. We then apply our results to quantum generalized Hopfield associative memories. Here we show that, asymptotically and at the description level of quantum fluctuations, only a very weak amount of quantum correlations, in the form of quantum discord, emerges beyond classical correlations.