A molecular computing approach to solving optimization problems via programmable microdroplet arrays
A molecular computing approach to solving optimization problems via programmable microdroplet arrays
复制标题
DOI：
10.1016/j.matt.2021.03.002
复制
发表时间：
2021-04-07
期刊：
影响因子：
18.9
通讯作者：
Aspuru-Guzik, Alan
中科院分区：
文献类型：
--
作者：
Guo, Si Yue;Friederich, Pascal;Aspuru-Guzik, Alan
寻找新的计算形式来取代主流的基于冯·诺伊曼模型的方法是很重要的，因为它将使不同类别的问题得到解决。分子计算机具有潜在的生物相容性和成本优势，是半导体计算机的一个很有前途的替代品。化学反应的广阔空间使分子成为可调节的、可扩展的、节能的计算工具。在分子计算机中，存储器和处理单元可以组合成一个单一的、内在并行化的设备。在这里，我们提出了一个微液滴阵列分子计算机，通过使用伊辛哈密顿算子将问题启发式地映射到液滴-液滴相互作用来解决组合优化问题。液滴代表二进制数字，问题被编码在液滴内部和液滴之间的反应中。我们提出了两种实现方法：第一种是在经典计算机中执行液滴间约束的混合经典-分子计算机，第二种是在最近邻液滴范围内完全预编程的纯分子计算机
The search for novel forms of computing to the dominant von Neumann model-based approach is important as it will enable different classes of problems to be solved. Molecular computers are a promising alternative to semiconductor-based computers given their potential biocompatibility and cost advantages. The vast space of chemical reactions makes molecules a tunable, scalable, and energy-efficient computational vehicle. In molecular computers, memory and processing units can be combined into a single, inherently parallelized device. Here, we present a microdroplet array molecular computer to solve combinatorial optimization problems by employing an Ising Hamiltonian to map problems heuristically to droplet-droplet interactions. The droplets represent binary digits and problems are encoded in intra- and inter-droplet reactions. We propose two implementations: first, a hybrid classical-molecular computer that enforces inter-droplet constraints in a classical computer and, second, a purely molecular computer where the problem is entirely pre-programmed in the nearest-neighbor droplet reac