arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2305.07461cs.ET
收藏

可逆键逻辑

Reversible Bond Logic

Hannah Earley

AI总结:

本文提出可逆键逻辑(RBL)这一分子编程抽象模型,利用可逆计算原理实现组件重用与模块化,支持条件分支、循环等计算原语,并能免费获得逆程序,实现高效并行计算。

摘要:

分子编程领域允许在分子层面编程物质的结构和行为,甚至能够编码任意计算。然而,当前的方法在单体、门复合物和自由能方面往往较为浪费。为此,我们提出了一种新颖的分子编程抽象模型——可逆键逻辑(RBL),该模型利用可逆性和可逆计算的概念来帮助解决这些问题。RBL系统允许对任意复杂的“分子”结构进行非常通用的操作,并具备组件重用、模块化、组合性等特性。我们将演示一种可在系统间共享的通用自由能货币的实现,最初用它来驱动一个偏置行走器。然后,我们将介绍一些用于结构操作的基本基元,这些基元将用于实现诸如条件分支、循环和子程序等计算原语。示例程序将包括逻辑否定,以及任意大数的加法和平方。作为可逆性的结果,我们还将免费获得逆程序(减法和平方根)。由于模块化,这些计算的多个实例可以并行发生而不会相互干扰。未来的工作旨在进一步表征RBL,并开发可能适合实验实现的变体。

英文摘要:

The field of molecular programming allows for the programming of the structure and behavior of matter at the molecular level, even to the point of encoding arbitrary computation. However, current approaches tend to be wasteful in terms of monomers, gate complexes, and free energy. In response, we present a novel abstract model of molecular programming, Reversible Bond Logic (RBL), which exploits the concepts of reversibility and reversible computing to help address these issues. RBL systems permit very general manipulations of arbitrarily complex 'molecular' structures, and possess properties such as component reuse, modularity, compositionality. We will demonstrate the implementation of a common free-energy currency that can be shared across systems, initially using it to power a biased walker. Then we will introduce some basic motifs for the manipulation of structures, which will be used to implement such computational primitives as conditional branching, looping, and subroutines. Example programs will include logical negation, and addition and squaring of arbitrarily large numbers. As a consequence of reversibility, we will also obtain the inverse programs (subtraction and square-rooting) for free. Due to modularity, multiple instances of these computations can occur in parallel without cross-talk. Future work aims to further characterize RBL, and develop variants that may be amenable to experimental implementation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑