A Probabilistic Chemical Programmable Computer

The exponential growth of the power of modern digital computers is based upon the miniaturisation 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 p...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2022-04
Main Authors: Sharma, Abhishek, Ng, Marcus Tze-Kiat, Parrilla Gutierrez, Juan Manuel, Jiang, Yibin, Cronin, Leroy
Format: Article
Language:English
Subjects:
Arrays
Cellular automata
Chemical reactions
Combinatorial analysis
Digital computers
Error correction
Miniaturization
Optimization
Oscillators
Substrates
Switches
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The exponential growth of the power of modern digital computers is based upon the miniaturisation 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 performing computations through chemical reactions, yet the lack of well-defined programmability limits their scalability and performance. We present a hybrid digitally programmable chemical array as a probabilistic computational machine that uses chemical oscillators partitioned in interconnected cells as a computational substrate. This hybrid architecture performs efficient computation by distributing between chemical and digital domains together with error correction. The efficiency is gained by combining digital with probabilistic chemical logic based on nearest neighbour interactions and hysteresis effects. We demonstrated the implementation of one- and two- dimensional Chemical Cellular Automata and solutions to combinatorial optimization problems.
ISSN:2331-8422