English
Related papers

Related papers: Computing with reaction networks at input-independ…

200 papers

Gosper developed an algorithm for performing arithmetic on continued fractions (CFs), and introduced continued logarithms (CLs) as a variant of continued fractions better suited to representing extremely large (or small) numbers. CLs are…

Number Theory · Mathematics 2026-02-10 Michael J. Collins

A detailed algorithmic explanation is required for how a network of chemical reactions can generate the sophisticated behavior displayed by living cells. Though several previous works have shown that reaction networks are computationally…

Emerging Technologies · Computer Science 2018-04-25 Muppirala Viswa Virinchi , Abhishek Behera , Manoj Gopalkrishnan

An alternative methodology to evaluate two-electron-repulsion integrals based on numerical approximation is proposed. Computational chemistry has branched into two major fields with methodologies based on quantum mechanics and classical…

Chemical Physics · Physics 2016-09-22 Pedro E. M. Lopes

We discuss quantum algorithms that calculate numerical integrals and descriptive statistics of stochastic processes. With either of two distinct approaches, one obtains an exponential speed increase in comparison to the fastest known…

Quantum Physics · Physics 2007-05-23 Daniel S. Abrams , Colin P. Williams

An intriguing interpretation of the time-evolution of dynamical systems is to view it as a computation that transforms an initial state to a final one. This paradigm has been explored in discrete systems such as cellular automata models,…

Pattern Formation and Solitons · Physics 2014-05-13 Shakti N. Menon , Sitabhra Sinha

We develop a gradient-flow theory for time-dependent functionals defined in abstract metric spaces. Global well-posedness and asymptotic behavior of solutions are provided. Conditions on functionals and metric spaces allow to consider the…

Analysis of PDEs · Mathematics 2015-09-15 Lucas C. F. Ferreira , Julio C. Valencia-Guevara

Voltage peaks on a conventional computer's power lines allow for the well-known dangerous DPA attacks. We show that measurement of a quantum computer's transient state during a computational step reveals information about a complete…

Computational Complexity · Computer Science 2008-01-12 Hans-Rudolf Thomann

Quantum computers will be able solve important problems with significant polynomial and exponential speedups over their classical counterparts, for instance in option pricing in finance, and in real-space molecular chemistry simulations.…

Quantum Physics · Physics 2022-05-03 Arthur G. Rattew , Bálint Koczor

In recent years, the modeling interest has increased significantly from the molecular level to the atomic and quantum scale. The field of computational chemistry plays a significant role in designing computational models for the operation…

Formal Languages and Automata Theory · Computer Science 2020-07-09 Amandeep Singh Bhatia , Shenggen Zheng

Easy and effective usage of computational resources is crucial for scientific calculations. Following our recent work of machine-learning (ML) assisted scheduling optimization [Ref: J. Comput. Chem. 2023, 44, 1174], we further propose 1)…

Chemical Physics · Physics 2024-08-05 Kai Yuan , Shuai Zhou , Ning Li , Tianyan Li , Bowen Ding , Danhuai Guo , Yingjin Ma

Large Language Models (LLMs) have demonstrated strong capabilities in natural language understanding and reasoning. However, their ability to perform exact, deterministic computation remains unclear. In this work, we systematically evaluate…

Artificial Intelligence · Computer Science 2026-05-08 Hongkun Yu

The Turing completeness of continuous Chemical Reaction Networks (CRNs) states that any computable real function can be computed by a continuous CRN on a finite set of molecular species, possibly restricted to elementary reactions, i.e.…

Quantitative Methods · Quantitative Biology 2023-10-24 Mathieu Hemery , François Fages

This paper answers an open question of Chen, Doty, and Soloveichik [1], who showed that a function f:N^k --> N^l is deterministically computable by a stochastic chemical reaction network (CRN) if and only if the graph of f is a semilinear…

Computational Complexity · Computer Science 2013-04-17 David Doty , Monir Hajiaghayi

In this paper, it is presented a methodology for implementing arbitrarily constructed time-homogenous Markov chains with biochemical systems. Not only discrete but also continuous-time Markov chains are allowed to be computed. By employing…

Molecular Networks · Quantitative Biology 2018-02-16 Chuan Zhang , Ziyuan Shen , Wei Wei , Jing Zhao , Zaichen Zhang , Xiaohu You

Applications of machine learning in chemistry are often limited by the scarcity and expense of labeled data, restricting traditional supervised methods. In this work, we introduce a framework for molecular reasoning using general-purpose…

The development of autonomous molecular computers capable of making independent decisions in vivo regarding local drug administration may revolutionize medical science. Recently Benenson at el (2004) have envisioned one form such a ``smart…

Computational Complexity · Computer Science 2019-10-01 David Soloveichik , Erik Winfree

The Chemical Reaction Networks (CRN) interpreted through the differential semantics, even when restricted to elementary reactions with mass action law kinetics, form a Turing-complete language. This means that any computable real function…

Quantitative Methods · Quantitative Biology 2026-05-25 Mathieu Hemery

Many computational problems can be formulated in terms of high-dimensional functions. Simple representations of such functions and resulting computations with them typically suffer from the "curse of dimensionality", an exponential cost…

Numerical Analysis · Mathematics 2022-09-16 Ruojing Peng , Johnnie Gray , Garnet Kin-Lic Chan

This paper is concerned with programming adaptive linear neural networks (ALNNs) using chemical reaction networks (CRNs) equipped with mass-action kinetics. Through individually programming the forward propagation and the backpropagation of…

Dynamical Systems · Mathematics 2022-04-14 Yuzhen Fan , Xiaoyu Zhang , Chuanhou Gao

Physical systems exhibiting hysteresis are increasingly being used in neuromorphic and in-memory computing research. Generally, the resistance switching of devices with rate-independent hysteresis are being investigated for their use as…

Computational Physics · Physics 2025-03-17 Lina Jaurigue , Kathy Lüdge