arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1708.08949cs.ETcond-mat.mes-hallmath.DS
收藏

自组织逻辑门中的瞬子

Instantons in self-organizing logic gates

Sean R. B. Bearden, Haik Manukian, Fabio L. Traversa, Massimiliano Di Ventra

摘要:

自组织逻辑是最近提出的一个框架,它允许“反向”求解布尔真值表,即,它能够满足门的逻辑命题,而不管真值被分配给哪个(哪些)终端(“终端不可知逻辑”)。如果存在时间非局部性(记忆),则可以实现。自组织逻辑门(SOLG)的实际实现可以通过组合具有和不具有存储器的电路元件来完成。通过采用这样的实现,我们表明,数值,SOLG利用基本瞬子达到平衡点。瞬子是描述SOLG的非线性运动方程的经典轨迹,并且在相空间中连接拓扑上不同的临界点。通过在这些点上的线性分析,我们表明,这些瞬子连接的动力学的初始临界点,至少有一个不稳定的方向,直接到最终的固定点。我们还表明,这些门的记忆内容只影响弛豫时间达到逻辑上一致的解决方案。最后,我们证明,通过求解相应的随机微分方程,由于瞬子连接临界点,噪声和扰动可能会改变瞬子在相空间中的轨迹,但不是初始和最终的临界点。因此,即使对于非常大的噪声水平,门也会自组织到正确的解决方案。我们的工作提供了一个物理的理解,并可以作为一个灵感,双向逻辑门的新模型,正在成为重要的工具,在物理启发,非常规计算。

英文摘要:

Self-organizing logic is a recently-suggested framework that allows the solution of Boolean truth tables "in reverse," i.e., it is able to satisfy the logical proposition of gates regardless to which terminal(s) the truth value is assigned ("terminal-agnostic logic"). It can be realized if time non-locality (memory) is present. A practical realization of self-organizing logic gates (SOLGs) can be done by combining circuit elements with and without memory. By employing one such realization, we show, numerically, that SOLGs exploit elementary instantons to reach equilibrium points. Instantons are classical trajectories of the non-linear equations of motion describing SOLGs, and connect topologically distinct critical points in the phase space. By linear analysis at those points, we show that these instantons connect the initial critical point of the dynamics, with at least one unstable direction, directly to the final fixed point. We also show that the memory content of these gates only affects the relaxation time to reach the logically consistent solution. Finally, we demonstrate, by solving the corresponding stochastic differential equations, that since instantons connect critical points, noise and perturbations may change the instanton trajectory in the phase space, but not the initial and final critical points. Therefore, even for extremely large noise levels, the gates self-organize to the correct solution. Our work provides a physical understanding of, and can serve as an inspiration for, new models of bi-directional logic gates that are emerging as important tools in physics-inspired, unconventional computing.

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

↑