English
Related papers

Related papers: A Post-Quantum Associative Memory

200 papers

The Entropic Associative Memory holds objects in a 2D relation or ``memory plane'' using a finite table as the medium. Memory objects are stored by reinforcing simultaneously the cells used by the cue, implementing a form of Hebb's learning…

Computer Vision and Pattern Recognition · Computer Science 2024-11-06 Rafael Morales , Luis A. Pineda

Generalised Probabilistic Theories (GPTs) provide a unifying framework encompassing classical theories, quantum theories, as well as hypothetical alternatives. We investigate the problem of extending a system with a finite set of…

Quantum Physics · Physics 2026-03-17 Serge Massar

An autoassociative memory model is a function that, given a set of data points, takes as input an arbitrary vector and outputs the most similar data point from the memorized set. However, popular memory models fail to retrieve images even…

Machine Learning · Computer Science 2024-02-19 Tommaso Salvatori , Beren Millidge , Yuhang Song , Rafal Bogacz , Thomas Lukasiewicz

It is argued that substantial portions of both Newtonian particle mechanics and general relativity can be viewed as relational (rather than absolute) theories. I furthermore use the relational particle models as toy models to investigate…

General Relativity and Quantum Cosmology · Physics 2009-11-11 E. Anderson

The Turing Machine has two implicit properties that depend on its underlying notion of computing: the format is fully determinate and computations are information preserving. Distributed representations lack these properties and cannot be…

Artificial Intelligence · Computer Science 2018-03-29 Luis A. Pineda

These lecture notes provide a basic introduction to the framework of generalized probabilistic theories (GPTs) and a sketch of a reconstruction of quantum theory (QT) from simple operational principles. To build some intuition for how…

Quantum Physics · Physics 2021-03-31 Markus P. Mueller

Probabilistic graphical models (PGMs) are widely used to discover latent structure in data, but their success hinges on selecting an appropriate model design. In practice, model specification is difficult and often requires iterative…

Machine Learning · Computer Science 2026-04-08 Kevin Zhang , Yixin Wang

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…

Quantum Physics · Physics 2018-01-03 Siddhartha Santra , Omar Shehab , Radhakrishnan Balu

Transformers excel through content-addressable retrieval and the ability to exploit contexts of, in principle, unbounded length. We recast associative memory at the level of probability measures, treating a context as a distribution over…

Machine Learning · Statistics 2026-02-03 Ryotaro Kawata , Taiji Suzuki

Neural networks are capable of superposition -- representing more features than there are dimensions. Recent work considers the analogous concept for computation instead of storage, proposing theoretical constructions. But there has been…

Machine Learning · Computer Science 2025-07-15 Adam Newgas

Dense Associative Memories are high storage capacity variants of the Hopfield networks that are capable of storing a large number of memory patterns in the weights of the network of a given size. Their common formulations typically require…

Machine Learning · Computer Science 2024-11-01 Benjamin Hoover , Duen Horng Chau , Hendrik Strobelt , Parikshit Ram , Dmitry Krotov

Which theories lead to a contradiction between simple reasoning principles and modelling observers' memories as physical systems? Frauchiger and Renner have shown that this is the case for quantum theory, with a thought experiment that…

Quantum Physics · Physics 2019-12-03 V. Vilasini , Nuriya Nurgalieva , Lidia del Rio

Associative memories in the brain receive and store patterns of activity registered by the sensory neurons, and are able to retrieve them when necessary. Due to their importance in human intelligence, computational models of associative…

Machine Learning · Computer Science 2021-09-17 Tommaso Salvatori , Yuhang Song , Yujian Hong , Simon Frieder , Lei Sha , Zhenghua Xu , Rafal Bogacz , Thomas Lukasiewicz

A quantum probability model is introduced and used to explain human probability judgment errors including the conjunction, disjunction, inverse, and conditional fallacies, as well as unpacking effects and partitioning effects. Quantum…

General Physics · Physics 2009-09-16 Jerome R. Busemeyer , Riccardo Franco , Emmanuel M. Pothos

Associative memories are data structures that allow retrieval of stored messages from part of their content. They thus behave similarly to human brain that is capable for instance of retrieving the end of a song given its beginning. Among…

Neural and Evolutionary Computing · Computer Science 2013-07-25 Bartosz Boguslawski , Vincent Gripon , Fabrice Seguin , Frédéric Heitzmann

In stochastic modeling, the excess entropy -- the mutual information shared between a process's past and future -- represents the fundamental lower bound of the memory needed to simulate its dynamics. However, this bound cannot be saturated…

Quantum Physics · Physics 2026-02-27 Kelvin Onggadinata , Andrew Tanggara , Mile Gu , Dagomir Kaszlikowski

Manuscript symbols can be stored, recognized and retrieved from an entropic digital memory that is associative and distributed but yet declarative; memory retrieval is a constructive operation, memory cues to objects not contained in the…

Machine Learning · Computer Science 2022-10-12 Rafael Morales , Noé Hernández , Ricardo Cruz , Victor D. Cruz , Luis A. Pineda

We put forward a possible new interpretation and explanatory framework for quantum theory. The basic hypothesis underlying this new framework is that quantum particles are conceptual entities. More concretely, we propose that quantum…

Quantum Physics · Physics 2011-11-10 Diederik Aerts

Quantum Cognition has delivered a number of models for semantic memory, but to date these have tended to assume pure states and projective measurement. Here we relax these assumptions. A quantum inspired model of human word association…

Neurons and Cognition · Quantitative Biology 2018-03-29 Mojtaba Aliakbarzadeh , Kirsty Kitto

Cumulative memory -- the sum of space used per step over the duration of a computation -- is a fine-grained measure of time-space complexity that was introduced to analyze cryptographic applications like password hashing. It is a more…

Computational Complexity · Computer Science 2023-07-06 Paul Beame , Niels Kornerup