High-Capacity Quantum Associative Memories
arXiv:1506.01231 · doi:10.4236/jamp.2016.411207
Abstract
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 {\it 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 solve thus the capacity shortage problem of classical associative memories, providing a {\it polynomial improvement} in capacity. The price to pay is the probabilistic nature of information retrieval.
arXiv commentReview article, 43 pages, 2 figures, to appear in "Quantum Computational Intelligence: Research and Applications", published by Elsevier
References in corpus (22)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Mechanics helps in searching for a needle in a haystack
- Elementary gates for quantum computation
- Quantum Copying: Beyond the No-Cloning Theorem
- Controlled Collisions for Multiparticle Entanglement of Optically Trapped Atoms
- Optimal Quantum Cloning Machines
- Optimal Universal and State-Dependent Quantum Cloning
- Probabilistic cloning and identification of linearly independent quantum states
- Grover Algorithm with zero theoretical failure rate
- Optimal universal quantum cloning and state estimation
- Probabilistic Quantum Memories
- Typical Performance of Gallager-type Error-Correcting Codes
- Quantum learning and universal quantum matching machine
- Pattern recognition on a quantum computer
- Strategies and Networks for State-Dependent Quantum Cloning
- Quantum Template Matching
- Error-Correcting Codes That Nearly Saturate Shannon's Bound
- Phase Transitions in Quantum Pattern Recognition
- Cryptographical Properties of Ising Spin Systems
- Comment on "Probabilistic Quantum Memories"
- Quantum Pattern Retrieval by Qubit Networks with Hebb Interactions
- Quantum Oracles in Terms of Universal Gate Set