Abstract:Operations on high-dimensional, fixed-width vectors can be used to distribute information from several vectors over a single vector of the same width. For example, a set of key-value pairs can be encoded into a single vector with multiplication and addition of the corresponding key and value vectors: the keys are bound to their values with component-wise multiplication, and the key-value pairs are combined into a single superposition vector with component-wise addition. The superposition vector is, thus, a memory which can then be queried for the value of any of the keys, but the result of the query is approximate. The exact vector is retrieved from a codebook (a.k.a. item memory), which contains vectors defined in the system. To perform these operations, the item memory vectors and the superposition vector must be the same width. Increasing the capacity of the memory requires increasing the width of the superposition and item memory vectors. In this article, we demonstrate that in a regime where many (e.g., 1,000 or more) key-value pairs are stored, an associative memory which maps key vectors to value vectors requires less memory and less computing to obtain the same reliability of storage as a superposition vector. These advantages are obtained because the number of storage locations in an associate memory can be increased without increasing the width of the vectors in the item memory. An associative memory would not replace a superposition vector as a medium of storage, but could augment it, because data recalled from an associative memory could be used in algorithms that use a superposition vector. This would be analogous to how human working memory (which stores about seven items) uses information recalled from long-term memory (which is much larger than the working memory). We demonstrate the advantages of an associative memory experimentally using the storage of large finite-state automata, which could model the storage and recall of state-dependent behavior by brains.

A Fault-Tolerant Superconducting Associative Memory

Computational Associative Memory with Amorphous Metal‐Oxide Channel 3D NAND‐Compatible Floating‐Gate Transistors

Mesoscopic superconducting memory based on bistable magnetic textures

Superconductor bistable vortex memory for data storage and in-memory computing

Design of a Superconducting Multiflux Non-Destructive Readout Memory Unit

A FeFET-based Time-Domain Associative Memory for Multi-bit Similarity Computation

Superconductor bistable vortex memory for data storage and readout

An invisible non-volatile solid-state memory

Logic, Design & Organization of PTVD-SHAM; A Parallel Time Varying & Data Super-helical Access Memory

All-Electrical Control of Compact SOT-MRAM: Toward Highly Efficient and Reliable Non-Volatile In-Memory Computing

The superstring galaxy associative memory model with anticipant fault-tolerant field on m-value information space

Nonvolatile Multistates Memories for High-Density Data Storage

Non-volatile Memory Based on Atomic Crystals

Integrated Information Storage and Transfer with a Coherent Magnetic Device

On separating long- and short-term memories in hyperdimensional computing

A Compact Superconducting Nanowire Memory Element Operated by Nanowire Cryotrons

A light‐programmed rewritable lattice‐mediated multistate memory for high‐density data storage

Energy efficient manipulation of topologically protected states in non-volatile ultrafast charge configuration memory devices

Nanobridge SQUIDs as multilevel memory elements

Enabling New Computing Paradigms with Emerging Symmetric-Access Memories.

Hybrid Josephson-CMOS memory: a solution for the Josephson memory problem