2016/02/25 by Siddhartha Santra, Omar Shehab, Radhakrishnan Balu · 1 voice
Computer Science · Physics and Astronomy · #cs.OH #quant-ph
paper · pdf · doi:10.1103/physreva.96.062330
published as Phys. Rev. A 96, 062330 (2017) · 9 pages, 4 figures. Comments welcome
arxiv created 2016/02/25 · arxiv published 2016/02/25 · arxiv updated 2018/01/03
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, R(N), and the capacity, C(N), 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, C(N)=O(eC1N),~C1≥0, and succeeds on randomly chosen memory sets with a probability of (1-e-C2N),~C2≥0 with C1+C2=(.5-f)2/(1-f), where, f=R(N)/N,~0≤ f≤ .5 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.