Exponential capacity of associative memories under quantum annealing recall
arXiv:1602.08149 · doi:10.1103/PhysRevA.96.062330
Abstract
Associative memory models, in theoretical neuro- and computer sciences, can generally store a sublinear number of memories. We show that using quantum annealing for recall tasks endows associative memory models with exponential storage capacities. Theoretically, we obtain the radius of attractor basins, , and the capacity, , of such a scheme and their tradeoffs. Our calculations establish that for randomly chosen memories the capacity of a model using the Hebbian learning rule with recall via quantum annealing is exponential in the size of the problem, , and succeeds on randomly chosen memory sets with a probability of with , where, is the radius of attraction in terms of Hamming distance of an input probe from a stored memory as a fraction of the problem size. We demonstrate the application of this scheme on a programmable quantum annealing device - the Dwave processor.
arXiv comment9 pages, 4 figures. Comments welcome
References in corpus (18)
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- An introduction to quantum machine learning
- Quantum annealing with more than one hundred qubits
- Quantum Annealing and Analog Quantum Computation
- Robustness of adiabatic quantum computation
- Mathematical Foundation of Quantum Annealing
- Quantum Adiabatic Markovian Master Equations
- Adiabatic Quantum Computation in Open Systems
- Quantum versus Classical Annealing of Ising Spin Glasses
- Experimental Demonstration of a Robust and Scalable Flux Qubit
- A scalable readout system for a superconducting adiabatic quantum optimization system
- Quantum annealing correction for random Ising problems
- Temperature scaling law for quantum annealing optimizers
- MAX 2-SAT with up to 108 qubits
- Unraveling Quantum Annealers using Classical Hardness
- Experimental quantum annealing: case study involving the graph isomorphism problem
- Quantum pattern recognition with liquid-state nuclear magnetic resonance
- Adiabatic Quantum Optimization for Associative Memory Recall
Cited by in corpus (5)
- Adiabatic Quantum Computing
- Machine learning \& artificial intelligence in the quantum domain
- Particle Track Classification Using Quantum Associative Memory
- Designing ground states of Hopfield networks for quantum state preparation
- Unitary Evolutions Sourced By Interacting Quantum Memories: Closed Quantum Systems Directing Themselves Using Their State Histories