English
Related papers

Related papers: Erasure without work in an asymmetric, double-well…

200 papers

To achieve fast computation, it is crucial to reset the memory to a desired state within a limited time. However, the inherent delay in the system's response often prevents reaching the desired state once the control process is completed in…

Statistical Mechanics · Physics 2024-09-17 Geng Li , Hui Dong

We study faulty successive cancellation decoding of polar codes for the binary erasure channel. To this end, we introduce a simple erasure-based fault model and we show that, under this model, polarization does not happen, meaning that…

Information Theory · Computer Science 2015-02-10 Alexios Balatsoukas-Stimming , Andreas Burg

We consider a multi-process remote estimation system observing $K$ independent Ornstein-Uhlenbeck processes. In this system, a shared sensor samples the $K$ processes in such a way that the long-term average sum mean square error (MSE) is…

Information Theory · Computer Science 2023-11-01 Karim Banawan , Ahmed Arafa , Karim G. Seddik

Landauer's principle introduces a symmetry between computational and physical processes: erasure of information, a logically irreversible operation, must be underlain by an irreversible transformation dissipating energy. Monitoring micro-…

Landauer's erasure principle is a cornerstone of thermodynamics and information theory. According to this principle, erasing information incurs a minimum energy cost. Recently, Vaccaro and Barnett [Proc. R. Soc {\bf 467}, 1770 (2011)]…

In this paper, a lower bound on the capacity of wireless ad hoc erasure networks is derived in closed form in the canonical case where $n$ nodes are uniformly and independently distributed in the unit area square. The bound holds almost…

Information Theory · Computer Science 2009-01-15 Rayyan G. Jaber , Jeffrey G. Andrews

Word embeddings are commonly used as a starting point in many NLP models to achieve state-of-the-art performances. However, with a large vocabulary and many dimensions, these floating-point representations are expensive both in terms of…

Computation and Language · Computer Science 2020-01-23 Julien Tissier , Christophe Gravier , Amaury Habrard

The Landauer principle establishes a lower bound in the amount of energy that should be dissipated in the erasure of one bit of information. The specific value of this dissipated energy is tightly related to the definition of entropy. In…

General Relativity and Quantum Cosmology · Physics 2024-11-13 L. Herrera

Why do we forget? Why do we remember things that never happened? The conventional answer points to biological hardware. We propose a different one: geometry. Here we show that high-dimensional embedding spaces, subjected to noise,…

Neurons and Cognition · Quantitative Biology 2026-04-09 Sambartha Ray Barman , Andrey Starenky , Sophia Bodnar , Nikhil Narasimhan , Ashwin Gopinath

To better understand catastrophic forgetting, we study fitting an overparameterized linear model to a sequence of tasks with different input distributions. We analyze how much the model forgets the true labels of earlier tasks after…

Machine Learning · Computer Science 2022-05-26 Itay Evron , Edward Moroshko , Rachel Ward , Nati Srebro , Daniel Soudry

Investigating principles for storage of quantum information at finite temperature with minimal need for active error correction is an active area of research. We bear upon this question in two-dimensional holographic conformal field…

High Energy Physics - Theory · Physics 2022-11-04 Avik Banerjee , Tanay Kibe , Nehal Mittal , Ayan Mukhopadhyay , Pratik Roy

Landauer's principle places a fundamental lower limit on the work required to perform a logically irreversible operation. Logically reversible gates provide a way to avoid these work costs, and also simplify the task of making the…

Computational Physics · Physics 2023-11-16 Ian Seet , Thomas E. Ouldridge , Jonathan P. K. Doye

Information is central to thermodynamics, providing the grounds to the formulation of the theory in powerful abstract statistical terms. One must not forget, however, that, as put by Landauer, {\it information is physical}. This means that…

Quantum Physics · Physics 2019-05-01 T. Croucher , J. Wright , A. R. R. Carvalho , S. M. Barnett , J. A. Vaccaro

Reversible computing can reduce the energy dissipation of computation, which can improve cost-efficiency in some contexts. But the practical applicability of this method depends sensitively on the space and time overhead required by…

Emerging Technologies · Computer Science 2017-08-30 Michael P. Frank , M. Josephine Ammer

A large language model (LLM) is one of the most important emerging machine learning applications nowadays. However, due to its huge model size and runtime increase of the memory footprint, LLM inferences suffer from the lack of memory…

Hardware Architecture · Computer Science 2025-04-22 Soojin Hwang , Jungwoo Kim , Sanghyeon Lee , Hongbeen Kim , Jaehyuk Huh

Typical neural networks with external memory do not effectively separate capacity for episodic and working memory as is required for reasoning in humans. Applying knowledge gained from psychological studies, we designed a new model called…

Machine Learning · Computer Science 2018-10-01 T. S. Jayram , Younes Bouhadjar , Ryan L. McAvoy , Tomasz Kornuta , Alexis Asseman , Kamil Rocki , Ahmet S. Ozcan

We consider a queue-channel model that captures the waiting time-dependent degradation of information bits as they wait to be transmitted. Such a scenario arises naturally in quantum communications, where quantum bits tend to decohere…

Information Theory · Computer Science 2023-05-09 Jaswanthi Mandalapu , Krishna Jagannathan , Avhishek Chatterjee , Andrew Thangaraj

The kernel truncation method (KTM) is a commonly-used algorithm to compute the convolution-type nonlocal potential $\Phi(x)=(U\ast \rho)(x), ~x \in {\mathbb R^d}$, where the convolution kernel $U(x)$ might be singular at the origin and/or…

Numerical Analysis · Mathematics 2022-09-27 Xin Liu , Qinglin Tang , Shaobo Zhang , Yong Zhang

We study the power of quantum memory for learning properties of quantum systems and dynamics, which is of great importance in physics and chemistry. Many state-of-the-art learning algorithms require access to an additional external quantum…

Quantum Physics · Physics 2021-11-19 Sitan Chen , Jordan Cotler , Hsin-Yuan Huang , Jerry Li

When reformulated as a resource theory, thermodynamics can analyze system behaviors in the single-shot regime. In this, the work required to implement state transitions is bounded by {\alpha}-Renyi divergences and so differs in identifying…

Quantum Physics · Physics 2024-06-25 Jinghao Lyu , Alexander B. Boyd , James P. Crutchfield