English
Related papers

Related papers: Chemical mass-action systems as analog computers: …

200 papers

This paper develops new combinatorial approaches to analyze and compute special set partitions, called complementary set partitions, which are fundamental in the study of generalized cumulants. Moving away from traditional graph-based and…

Statistics Theory · Mathematics 2025-05-20 Elvira Di Nardo , Giuseppe Guarino

Molecular computation based on chemical reaction networks (CRNs) has emerged as a promising paradigm for designing programmable biochemical systems. However, the implementation of complex computations still requires excessively large and…

Molecular Networks · Quantitative Biology 2025-06-17 Renlei Jiang , Yuzhen Fan , Di Fan , Chuanhou Gao , Denis Dochain

Composite pulses are a quantum control technique for canceling out systematic control errors. We present a new composite pulse sequence inspired by quantum search. Our technique can correct a wider variety of systematic errors -- including,…

Quantum Physics · Physics 2007-05-23 Ben W. Reichardt , Lov K. Grover

The behavior of some stochastic chemical reaction networks is largely unaffected by slight inaccuracies in reaction rates. We formalize the robustness of state probabilities to reaction rate deviations, and describe a formal connection…

Computational Complexity · Computer Science 2009-01-28 David Soloveichik

Machine learning methods have nowadays become easy-to-use tools for constructing high-dimensional interatomic potentials with ab initio accuracy. Although machine learned interatomic potentials are generally orders of magnitude faster than…

Computational Physics · Physics 2021-02-24 Yaolong Zhang , Ce Hu , Bin Jiang

Memcomputing is a novel paradigm of computation that utilizes dynamical elements with memory to both store and process information on the same physical location. Its building blocks can be fabricated in hardware with standard electronic…

Emerging Technologies · Computer Science 2018-07-03 Forrest Sheldon , Pietro Cicotti , Fabio L. Traversa , Massimiliano Di Ventra

We show how to compute efficiently with nominal sets over the total order symmetry, by developing a direct representation of such nominal sets and basic constructions thereon. In contrast to previous approaches, we work directly at the…

Logic in Computer Science · Computer Science 2022-08-17 David Venhoek , Joshua Moerman , Jurriaan Rot

Embedding efficient command operation into biochemical system has always been a research focus in synthetic biology. One of the key problems is how to sequence the chemical reactions that act as units of computation. The answer is to design…

Dynamical Systems · Mathematics 2022-09-08 Xiaopeng Shi , Chuanhou Gao

We introduce the first formal large-scale assessment of the utility of traditional chemical functional groups as used in chemical explanations. Our assessment employs a fundamental principle from computational learning theory: a good…

Machine Learning · Computer Science 2025-11-11 Ruben Sharma , Ross D. King

Reduction operations are extensively employed in many computational problems. A reduction consists of, given a finite set of numeric elements, combining into a single value all elements in that set, using for this a combiner function. A…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-23 Walid Jradi , Hugo do Nascimento , Wellington Martins

Cellular automata are investigated towards their ability to compute transductions, that is, to transform inputs into outputs. The families of transductions computed are classified with regard to the time allowed to process the input and to…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Martin Kutrib , Andreas Malcher

Composite pulses --- sequences of pulses with well defined relative phases --- are an efficient, robust and flexible technique for coherent control of quantum systems. Composite sequences can compensate a variety of experimental errors in…

Quantum Physics · Physics 2019-08-21 Boyan T. Torosov , Nikolay V. Vitanov

Chemical reactions modeled by ordinary differential equations are finite-dimensional dissipative dynamical systems with multiple time-scales. They are numerically hard to tackle -- especially when they enter an optimal control problem as…

Optimization and Control · Mathematics 2017-03-27 Marcus Heitel , Dirk Lebiedz

Specialized computational units that perform small matrix multiplications as primitive operations are typically present in modern AI accelerators. However, these Matrix Multiplication Units (MMUs) are often underutilized for many…

Data Structures and Algorithms · Computer Science 2025-09-25 Aleksandros Sobczyk , Giuseppe Sorrentino , Anastasios Zouzias

Digital circuits based on residue number systems have been considered to produce a pseudo-random behavior. The present work is an initial step towards the complete implementation of those systems for similar applications using quantum…

Quantum Physics · Physics 2025-06-03 Andrea Ceschini , Antonello Rosato , Massimo Panella

The minimal sets within a collection of sets are defined as the ones which do not have a proper subset within the collection, and the maximal sets are the ones which do not have a proper superset within the collection. Identifying extremal…

Data Structures and Algorithms · Computer Science 2015-08-10 Martin Marinov , Nicholas Nash , David Gregg

Quantum computation for chemical problems will require the construction of guiding states with sufficient overlap with a target state. Since easily available and initializable mean-field states are characterized by an overlap that is…

Computational Physics · Physics 2024-09-16 Maximilian Mörchen , Guang Hao Low , Thomas Weymuth , Hongbin Liu , Matthias Troyer , Markus Reiher

Statistical mechanics provides an effective framework to investigate information processing in biochemical reactions. Within such framework far-reaching analogies are established among (anti-) cooperative collective behaviors in chemical…

Statistical Mechanics · Physics 2021-05-26 Elena Agliari , Adriano Barra , Lorenzo Dello Schiavo , Antonio Moro

Quantum chemical simulations can be greatly accelerated by constructing machine learning potentials, which is often done using active learning (AL). The usefulness of the constructed potentials is often limited by the high effort required…

Chemical Physics · Physics 2024-09-19 Yi-Fan Hou , Lina Zhang , Quanhao Zhang , Fuchun Ge , Pavlo O. Dral

We explore the class of real numbers that are computed in real time by deterministic chemical reaction networks that are integral in the sense that all their reaction rate constants are positive integers. We say that such a reaction network…

Computational Complexity · Computer Science 2018-03-29 Xiang Huang , Titus H. Klinge , James I. Lathrop , Xiaoyuan Li , Jack H. Lutz