English
Related papers

Related papers: Mixed states in a sparsely encoded associative mem…

200 papers

The faithful storage and coherent manipulation of quantum states with matter-systems enable the construction of large-scale quantum networks based on quantum repeater. To achieve useful communication rates, highly multimode quantum memories…

Large language models demonstrate remarkable ability in factual recall, yet the fundamental limits of storing and retrieving input--output associations with neural networks remain unclear. We study these limits in a minimal setting: a…

Machine Learning · Statistics 2026-05-12 Alessio Giorlandino , Sebastian Goldt , Antoine Maillard

This work focuses on the training dynamics of one associative memory module storing outer products of token embeddings. We reduce this problem to the study of a system of particles, which interact according to properties of the data…

Machine Learning · Computer Science 2024-03-01 Vivien Cabannes , Berfin Simsek , Alberto Bietti

We investigate the minimal number of failures that can partition a system where processes communicate both through shared memory and by message passing. We prove that this number precisely captures the resilience that can be achieved by…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-22 Hagit Attiya , Sweta Kumari , Noa Schiller

Matrix product operators allow efficient descriptions (or realizations) of states on a 1D lattice. We consider the task of learning a realization of minimal dimension from copies of an unknown state, such that the resulting operator is…

Quantum Physics · Physics 2025-03-07 Marco Fanizza , Niklas Galke , Josep Lumbreras , Cambyse Rouzé , Andreas Winter

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

Multiprocess systems, including grid systems, multiprocessors and multicore computers, incorporate a variety of specialized hardware and software mechanisms, which speed computation, but result in complex memory behavior. As a consequence,…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-06-04 Steven Cheng , Lisa Higham , Jalal Kawash

We prove that a general upper bound on the maximal mutual information of quantum channels is saturated in the case of Pauli channels with an arbitrary degree of memory. For a subset of such channels we explicitly identify the optimal signal…

Quantum Physics · Physics 2007-05-23 C. Macchiavello , G. M. Palma , S. Virmani

We present a \emph{pairwise normal form} for finite-state shared memory concurrent programs: all variables are shared between exactly two processes, and the guards on transitions are conjunctions of conditions over this pairwise shared…

Logic in Computer Science · Computer Science 2008-01-07 Paul C. Attie

Qualitatively, some real networks in the brain could be characterized as 'small worlds', in the sense that the structure of their connections is intermediate between the extremes of an orderly geometric arrangement and of a…

Neurons and Cognition · Quantitative Biology 2007-05-23 A. Anishchenko , E. Bienenstock , A. Treves

Non-locality is a fundamental trait of quantum many-body systems, both at the level of pure states, as well as at the level of mixed states. Due to non-locality, mixed states of any two subsystems are correlated in a stronger way than what…

Statistical Mechanics · Physics 2016-09-28 Daniele Malpetti , Tommaso Roscilde

Memory layers use a trainable key-value lookup mechanism to add extra parameters to a model without increasing FLOPs. Conceptually, sparsely activated memory layers complement compute-heavy dense feed-forward layers, providing dedicated…

Computation and Language · Computer Science 2024-12-23 Vincent-Pierre Berges , Barlas Oğuz , Daniel Haziza , Wen-tau Yih , Luke Zettlemoyer , Gargi Ghosh

Chimera states and bump states are collective synchronization phenomena observed independently (at different parameter regions) in networks of coupled nonlinear oscillators. And while chimera states are characterized by coexistence of…

Chaotic Dynamics · Physics 2024-10-21 Astero Provata , Yannis Almirantis , Wentian Li

With a statistical measure of distance, we derive a classical uncertainty relation for processes traversing nonequilibrium states both transiently and irreversibly. The geometric uncertainty associated with dynamical histories that we…

Statistical Mechanics · Physics 2018-09-06 Schuyler B. Nicholson , Adolfo del Campo , Jason R. Green

Sparse codes in neuroscience have been suggested to offer certain computational advantages over other neural representations of sensory data. To explore this viewpoint, a sparse code is used to represent natural images in an optimal control…

Machine Learning · Computer Science 2021-01-08 Peter N. Loxley

Bounds analogous to entropic uncertainty relations allow one to design practical tests to detect quantum entanglement by a collective measurement performed on several copies of the state analyzed. This approach, initially worked out for…

Quantum Physics · Physics 2013-01-04 Łukasz Rudnicki , Zbigniew Puchała , Paweł Horodecki , Karol Życzkowski

We study a pulse-coupled dynamics of excitable elements in uncorrelated scale-free networks. Regimes of self-sustained activity are found for homogeneous and inhomogeneous couplings, in which the system displays a wide variety of behaviors,…

Neurons and Cognition · Quantitative Biology 2017-03-10 P. Piedrahita , J. J. Mazo , L. M. Floría , Y. Moreno

We present a model to describe the concentration-dependent growth of protein filaments. Our model contains two states, a low entropy/high affinity ordered state and a high entropy/low affinity disordered state. Consistent with experiments,…

Soft Condensed Matter · Physics 2024-08-16 Sk Ashif Akram , Tyler Brown , Stephen Whitelam , Georg Meisl , Tuomas P. J. Knowles , Jeremy D. Schmit

Calculation of topological order parameters, such as the topological entropy and topological mutual information, are used to determine whether states possess topological order. Their calculation is expected to give reliable results when the…

Strongly Correlated Electrons · Physics 2012-05-16 James R. Wootton

A scheme for generating the maximally entangled mixed state of two atoms on-resonance asymmetrically coupled to a single mode optical cavity field is presented. The part frontier of both maximally entangled mixed states and maximal Bell…

Quantum Physics · Physics 2009-11-13 Shang-Bin Li