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

Physical Review A

Optically simulating a quantum associative memory

John C. Howell, John A. Yeazell, Dan A. Ventura

Published Sep 7, 2000• 21 citations
Publisher

Abstract

This paper discusses the realization of a quantum associative memory using linear integrated optics. An associative memory produces a full pattern of bits when presented with only a partial pattern. Quantum computers have the potential to store large numbers of patterns and hence have the ability to far surpass any classical neural-network realization of an associative memory. In this work two three-qubit associative memories will be discussed using linear integrated optics. In addition, corrupted, invented and degenerate memories are discussed.

DOI
10.1103/physreva.62.042303

Related papers

High-Capacity Quantum Associative Memories

M. C. Diamantini, Carlo A. Trugenberger

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.

arXiv:1506.01231•Journal of Applied Mathematics and Physics•Jan 1, 2016•9 citations

Implementing associative memory with quantum neural networks

Jieyu Zhao

In this paper an attempt is made to implement associative memory with quantum neural networks. The quantum algorithms for the storage of pattern and the retrieval of information are presented. It is shown that the capacity and the processing speed of the quantum neural network increase exponentially compared to the conventional model. The neural computing method for the calculation of quantum entanglement is also discussed.

International Conference on Machine Learning and Cybernetics•Apr 12, 2005•2 citations

Theoretical framework for quantum associative memories

Adrià Labay-Mora, Eliana Fiorelli, Roberta Zambrini +1 more

Abstract Associative memory (AM) refers to the ability to relate a memory with an input and targets the restoration of corrupted patterns. It has been intensively studied in classical physical systems, as in neural networks where an attractor dynamics settles on stable solutions. Several extensions to the quantum domain have been recently reported, displaying different features. In this work, we develop a comprehensive framework for a quantum AM (QAM) based on open quantum system dynamics, which allows us to compare existing models, identify the theoretical prerequisites for performing AM tasks, and extend it in different forms. The map that achieves an exponential increase in the number of stored patterns with respect to classical systems is derived. We establish the crucial role of symmetries and dissipation in the operation of QAM. Our theoretical analysis demonstrates the feasibility of addressing both quantum and classical patterns, orthogonal and non-orthogonal memories, stationary and metastable operating regimes, and measurement-based outputs. Finally, this opens up new avenues for practical applications in quantum computing and machine learning, such as quantum error correction or quantum memories.

arXiv:2408.14272•Quantum Science and Technology•Jun 5, 2025•4 citations

Artificial Associative Memory Using Quantum Processes

Dan A. Ventura

Abstract This paper discusses an approach to constructing an artificial quantum associative memory (QuAM). The QuAM makes use of two quantum computational algorithms, one for pattern storage and the other for pattern recall. The result is an exponential increase in the capacity of the memory when compared to traditional associative memories such as the Hopfield network. Further, the paper argues for considering pattern recall as a non-unitary process and demonstrates the utility of non-unitary operators for improving the pattern recall performance of the QuAM. 1.

•Jan 1, 1998•11 citations

IMPLEMENTING ASSOCIATIVE MEMORY WITH QUANTUM NEURAL NETWORKS

Jie-W Zhao

a Abstract: 1 In this paper an attempt is made to implement associative memory with quantum neural networks. The quantum algorithms for the storage of pattern and the retrieval of information are presented. It is shown that the capacity and the processing speed of the quantum neural network increase exponentially compared to the conventional model. The neural computing method for the calculation of quantum entanglement is also discussed.

•Jan 1, 2004•0 citations

Enhancing Associative Memory Recall and Storage Capacity Using Confocal Cavity QED

Brendan Marsh, Yudan Guo, Ronen M. Kroeze +4 more

We introduce a near-term experimental platform for realizing an associative memory.It can simultaneously store many memories by using spinful bosons coupled to a degenerate multimode optical cavity.The associative memory is realized by a confocal cavity QED neural network, with the modes serving as the synapses, connecting a network of superradiant atomic spin ensembles,which serve as the neurons.Memories are encoded in the connectivity matrix between the spins and can be accessed through the input and output of patterns of light.Each aspect of the scheme is based on recently demonstrated technology using a confocal cavity and Bose-condensed atoms.Our scheme has two conceptually novel elements.First, it introduces a new form of random spin system that interpolates between a ferromagnetic and a spin glass regime as a physical parameter is tuned-the positions of ensembles within the cavity.Second, and more importantly, the spins relax via deterministic steepest-descent dynamics rather than Glauber dynamics.We show that this nonequilibrium quantum-optical scheme has significant advantages for associative memory over Glauber dynamics: These dynamics can enhance the network's ability to store and recall memories beyond that of the standard Hopfield model.Surprisingly, the cavity QED dynamics can retrieve memories even when the system is in the spin glass phase.Thus, the experimental platform provides a novel physical instantiation of associative memories and spin glasses as well as provides an unusual form of relaxational dynamics that is conducive to memory recall even in regimes where it was thought to be impossible.

arXiv:2009.01227•Physical Review X•Jun 2, 2021•65 citations
This paper discusses the realization of a quantum associative memory using linear integrated optics. An associative memory produces a full pattern of bits when presented with only a partial pattern. Quantum computers have the potential to store large numbers of patterns and hence have the ability to far surpass any classical neural-network realization of an associative memory. In this work two three-qubit associative memories will be discussed using linear integrated optics. In addition, corrupted, invented and degenerate memories are discussed.
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 Associative memory (AM) refers to the ability to relate a memory with an input and targets the restoration of corrupted patterns. It has been intensively studied in classical physical systems, as in neural networks where an attractor dynamics settles on stable solutions. Several extensions to the quantum domain have been recently reported, displaying different features. In this work, we develop a comprehensive framework for a quantum AM (QAM) based on open quantum system dynamics, which allows us to compare existing models, identify the theoretical prerequisites for performing AM tasks, and extend it in different forms. The map that achieves an exponential increase in the number of stored patterns with respect to classical systems is derived. We establish the crucial role of symmetries and dissipation in the operation of QAM. Our theoretical analysis demonstrates the feasibility of addressing both quantum and classical patterns, orthogonal and non-orthogonal memories, stationary and metastable operating regimes, and measurement-based outputs. Finally, this opens up new avenues for practical applications in quantum computing and machine learning, such as quantum error correction or quantum memories.
Abstract This paper discusses an approach to constructing an artificial quantum associative memory (QuAM). The QuAM makes use of two quantum computational algorithms, one for pattern storage and the other for pattern recall. The result is an exponential increase in the capacity of the memory when compared to traditional associative memories such as the Hopfield network. Further, the paper argues for considering pattern recall as a non-unitary process and demonstrates the utility of non-unitary operators for improving the pattern recall performance of the QuAM. 1.
We introduce a near-term experimental platform for realizing an associative memory.It can simultaneously store many memories by using spinful bosons coupled to a degenerate multimode optical cavity.The associative memory is realized by a confocal cavity QED neural network, with the modes serving as the synapses, connecting a network of superradiant atomic spin ensembles,which serve as the neurons.Memories are encoded in the connectivity matrix between the spins and can be accessed through the input and output of patterns of light.Each aspect of the scheme is based on recently demonstrated technology using a confocal cavity and Bose-condensed atoms.Our scheme has two conceptually novel elements.First, it introduces a new form of random spin system that interpolates between a ferromagnetic and a spin glass regime as a physical parameter is tuned-the positions of ensembles within the cavity.Second, and more importantly, the spins relax via deterministic steepest-descent dynamics rather than Glauber dynamics.We show that this nonequilibrium quantum-optical scheme has significant advantages for associative memory over Glauber dynamics: These dynamics can enhance the network's ability to store and recall memories beyond that of the standard Hopfield model.Surprisingly, the cavity QED dynamics can retrieve memories even when the system is in the spin glass phase.Thus, the experimental platform provides a novel physical instantiation of associative memories and spin glasses as well as provides an unusual form of relaxational dynamics that is conducive to memory recall even in regimes where it was thought to be impossible.