English
Related papers

Related papers: Physical limits on computation by assemblies of al…

200 papers

Brownian circuits perform computations using stochastic transitions driven by thermal fluctuations. While the energetic costs of such fluctuation-driven computation have been extensively studied within stochastic thermodynamics, much less…

Statistical Mechanics · Physics 2026-02-19 Kota Okajima , Koji Hukushima

The condensed nearest neighbor (CNN) algorithm is a heuristic for reducing the number of prototypical points stored by a nearest neighbor classifier, while keeping the classification rule given by the reduced prototypical set consistent…

Machine Learning · Computer Science 2013-10-01 Eric Christiansen

The ALICE High Level Trigger has to process data online, in order to select interesting (sub)events, or to compress data efficiently by modeling techniques. Focusing on the main data source, the Time Projection Chamber (TPC), we present two…

Instrumentation and Detectors · Physics 2015-06-26 V. Lindenstruth , C. Loizides , D. Roehrich , B. Skaali , T. Steinbeck , R. Stock , H. Tilsner , K. Ullaland , A. Vestbo , T. Vik

Explainable and interpretable unsupervised machine learning helps understand the underlying structure of data. We introduce an ensemble analysis of machine learning models to consolidate their interpretation. Its application shows that…

Biomolecules · Quantitative Biology 2024-01-17 Anna Braghetto , Enzo Orlandini , Marco Baiesi

Harnessing the intrinsic dynamics of physical systems for information processing opens new avenues for computation embodied in matter. Using simulations of a model system, we show that assemblies of DNA tiles capable of self-organizing into…

Soft Condensed Matter · Physics 2025-10-23 Tim E. Veenstra , René van Roij , Marjolein Dijkstra

Quantum computers have long been anticipated to excel in simulating quantum many-body physics. While most previous work has focused on Hermitian physics, we demonstrate the power of variational quantum circuits for resource-efficient…

Quantum Physics · Physics 2025-04-15 Yuxuan Zhang , Juan Carrasquilla , Yong Baek Kim

Computational complexity is a core theory of computer science, which dictates the degree of difficulty of computation. There are many problems with high complexity that we have to deal, which is especially true for AI. This raises a big…

Computational Complexity · Computer Science 2023-01-10 Chuyu Xiong

Genome assembly, the process of reconstructing a long genetic sequence by aligning and merging short fragments, or reads, is known to be NP-hard, either as a version of the shortest common superstring problem or in a Hamiltonian-cycle…

Statistical Mechanics · Physics 2024-03-12 L. A. Fernandez , V. Martin-Mayor , D. Yllanes

A class of analog computers built from large numbers of microscopic probabilistic machines is discussed. It is postulated that such computers are implemented in biological systems as ensembles of protein molecules. The formalism is based on…

Biological Physics · Physics 2008-06-24 Victor Eliashberg

Many biological decision-making processes can be viewed as performing a classification task over a set of inputs, using various chemical and physical processes as "biological hardware." In this context, it is important to understand the…

Disordered Systems and Neural Networks · Physics 2024-09-10 Carlos Floyd , Aaron R. Dinner , Arvind Murugan , Suriyanarayanan Vaikuntanathan

The human brain has immense learning capabilities at extreme energy efficiencies and scale that no artificial system has been able to match. For decades, reverse engineering the brain has been one of the top priorities of science and…

The concept of machine learning configuration interaction (MLCI) [J. Chem. Theory Comput. 2018, 14, 5739], where an artificial neural network (ANN) learns on the fly to select important configurations, is further developed so that accurate…

Chemical Physics · Physics 2019-10-31 J. P. Coe

In this study, we advance the understanding of non-equilibrium systems by deriving thermodynamic relations for a heat engine operating under an exponentially decreasing temperature profile. Such thermal configurations closely mimic…

Statistical Mechanics · Physics 2025-04-01 Mesfin Taye

The processing of information is an indispensable property of living systems realized by networks of active processes with enormous complexity. They have inspired many variants of modern machine learning one of them being reservoir…

Soft Condensed Matter · Physics 2023-07-28 Xiangzun Wang , Frank Cichos

Natural memories are associative, declarative and distributed. Symbolic computing memories resemble natural memories in their declarative character, and information can be stored and recovered explicitly; however, they lack the associative…

Artificial Intelligence · Computer Science 2020-09-29 Luis A. Pineda , Gibrán Fuentes , Rafael Morales

Transcriptional networks represent one of the most extensively studied types of systems in synthetic biology. Although the completeness of transcriptional networks for digital logic is well-established, *analog* computation plays a crucial…

Computational Complexity · Computer Science 2026-05-15 David Doty , Mina Latifi , David Soloveichick

We investigate associative-memory behavior in a reconfigurable particle packing programmed by purely local cyclic driving. The system is a two-dimensional bidisperse Lennard--Jones particle assembly with periodic boundaries evolved under…

We investigate the properties of a model of granular matter consisting of $N$ Brownian particles on a line subject to inelastic mutual collisions. This model displays a genuine thermodynamic limit for the mean values of the energy and the…

Statistical Mechanics · Physics 2009-10-31 A. Puglisi , V. Loreto , U. Marini Bettolo Marconi , A. Petri , A. Vulpiani

The Transformer architecture aggregates input information through the self-attention mechanism, but there is no clear understanding of how this information is mixed across the entire model. Additionally, recent works have demonstrated that…

Computation and Language · Computer Science 2022-10-25 Javier Ferrando , Gerard I. Gállego , Marta R. Costa-jussà

Transcription factor concentrations provide signals to cells that allow them to regulate gene expression to make correct cell fate decisions. Calculations for noise bounds in gene regulation suggest that clustering or cooperative binding of…

Biological Physics · Physics 2026-01-09 Tamara Mijatović , Aimée R. Kok , Merlijn Brüggen , Jos W. Zwanikken , Marianne Bauer