论文标题

概率化学可编程计算机

A Probabilistic Chemical Programmable Computer

论文作者

Sharma, Abhishek, Ng, Marcus Tze-Kiat, Gutierrez, Juan Manuel Parrilla, Jiang, Yibin, Cronin, Leroy

论文摘要

现代数字计算机功能的指数增长是基于广阔的电子开关纳米级阵列的微型化,但最终将受到制造限制和功率耗散的限制。化学过程有可能通过化学反应执行计算的这些限制的扩展,但是缺乏明确的可编程性限制了其可扩展性和性能。我们提出了一种混合数字可编程的化学阵列作为概率计算机,该计算机使用将互连细胞中分隔为计算基材的化学振荡器。该混合体系结构通过在化学域和数字域之间分配以及误差校正来执行有效的计算。通过将数字与概率化学逻辑相结合,基于最近的邻居相互作用和滞后效应来获得效率。我们证明了实施一维化学细胞自动机以及与组合优化问题的解决方案。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源