Abstract:Abstract The exponential growth of the power of modern digital computers is based upon the miniaturization of vast nanoscale arrays of electronic switches, but this will be eventually constrained by fabrication limits and power dissipation. Chemical processes have the potential to scale beyond these limits by performing computations through chemical reactions, yet the lack of well-defined programmability limits their scalability and performance. Here, we present a hybrid digitally programmable chemical array as a probabilistic computational machine that uses chemical oscillators using Belousov-Zhabotinsky reaction partitioned in interconnected cells as a computational substrate. This hybrid architecture performs efficient computation by distributing information between chemical and digital domains together with inbuilt error correction logic. The efficiency is gained by combining digital logic with probabilistic chemical logic based on nearest neighbour interactions and hysteresis effects. We demonstrated the computational capabilities of our hybrid processor by implementing one- and two-dimensional Chemical Cellular Automata demonstrating emergent dynamics of life-like entities called Chemits. Additionally, we demonstrate hybrid probabilistic logic as a viable logic for solving combinatorial optimization problems.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the physical limit problem encountered by traditional digital computers in improving their computing capabilities. Specifically, as the number of transistors in modern digital computers increases, although the computing power has grown exponentially, this growth will eventually be restricted by manufacturing process limitations and power consumption issues. To solve these problems, researchers have explored new methods of computing using chemical reactions, especially chemical oscillators realized through the Belousov - Zhabotinsky (BZ) reaction. The paper proposes a hybrid digital - chemical information processor based on the BZ reaction, aiming to overcome the limitations of traditional computing architectures and demonstrate its potential in solving combinatorial optimization problems. ### Core Contributions of the Paper 1. **Hybrid Digital - Chemical Computing Architecture**: - The paper introduces a hybrid digital - chemical computing architecture that combines digital logic and chemical logic and realizes computing through chemical oscillators (based on the BZ reaction). - This architecture improves computing efficiency by distributing information between the chemical and digital domains and incorporating error - correction logic. 2. **Chemical Cellular Automata**: - The researchers show how to use this hybrid processor to implement one - dimensional and two - dimensional chemical cellular automata (CCA) and observe life - like behaviors, called "Chemits". - These Chemits exhibit complex dynamic behaviors such as propagation, replication, and competition, similar to the living organisms in Conway's Game of Life. 3. **Solutions to Combinatorial Optimization Problems**: - The paper also shows how to use this hybrid computing architecture to solve combinatorial optimization problems, such as the number partitioning problem, the Boolean satisfiability problem, and the traveling salesman problem. ### Technical Details - **Chemical Oscillators**: The BZ reaction is a non - linear chemical oscillating reaction with high excitability and programmability. By controlling the stirring speed, the coupling strength between cells can be adjusted, thereby achieving precise control of chemical oscillations. - **Digital - Chemical Conversion**: The amplitude of chemical oscillations is recognized by a convolutional neural network (CNN) and converted into a digital state, achieving synchronization between the chemical state and the digital state. - **Error Correction**: A global "clock" signal (SYNC) is introduced, and all cell chemical oscillations are kept in sync through weak coupling, thereby preventing phase drift and system detuning. ### Experimental Results - **One - Dimensional and Two - Dimensional Chemical Cellular Automata**: The experimental results show that this hybrid processor can achieve complex dynamic behaviors such as the propagation, replication, and competition of Chemits. - **Combinatorial Optimization Problems**: Through simulation and experiments, the effectiveness of this hybrid computing architecture in solving combinatorial optimization problems has been proven. ### Conclusion The paper proposes an innovative hybrid digital - chemical computing architecture that uses chemical oscillators to achieve efficient computing and demonstrates its potential in solving complex problems. This research provides new ideas for the development of new computing platforms in the future.

A programmable hybrid digital chemical information processor based on the Belousov-Zhabotinsky reaction

pH-Controlled enzymatic computing for digital circuits and neural networks

On computing in fine-grained compartmentalised Belousov-Zhabotinsky medium

Molecular Logic Function Materials

Programmable biomolecule-mediated processors

An integrated self-optimizing programmable chemical synthesis and reaction engine

Chemical reservoir computation in a self-organizing reaction network

On the hierarchical design of biochemical-based digital computations

Calculating Voronoi diagrams using simple chemical reactions

Exercises in molecular computing

Logical quantum processor based on reconfigurable atom arrays

Molecular computing for Markov chains

Bioprocessing Device Composed of Protein/DNA/Inorganic Material Hybrid

Heritable, mutable, and selectable spatial patterns from bistable chemical reaction networks in weakly-coupled reactor arrays

Optimal Information Encoding in Chemical Reaction Networks

Digital Signal Processing for Molecular Communication via Chemical Reactions-based Microfluidic Circuits

Programmable Simulations of Molecules and Materials with Reconfigurable Quantum Processors

The Chemputer and Chemputation: A Universal Chemical Compound Synthesis Machine

Chemputation and the Standardization of Chemical Informatics

Programmable Molecular-Nanoparticle Multi-junction Networks for Logic Operations

Complex chemical reaction networks for future information processing