以硅基光电子技术构建通用元胞自动机（Universal Cellular Automation）-凡亿课堂

简介

元胞自动机（CA）是数学模型，由网格单元组成，每个单元都处于有限的状态之一。每个单元的状态都会根据一组规则在离散的时间步长内更新，这些规则取决于该单元及其相邻单元的状态。从生物过程到计算系统，CA 在各种系统建模中都有应用。

惠普实验室（Hewlett Packard Labs）的研究人员最近取得了一项突破，他们展示了首个硅基光电子元胞自动机。该系统利用硅光子器件实现了细胞自动机的规则，为光学计算开辟了新的可能性。在本文中，我们将探讨这项工作背后的关键概念，并指导您构建自己的硅基光电子CA。

背景

元胞自动机的概念最早由约翰-冯-诺依曼（John von Neumann）和斯坦尼斯劳-乌拉姆（Stanislaw Ulam）于 20 世纪 40 年代提出。然而，1970 年约翰-康威（John Conway）的 "生命游戏"（Game of Life）才使细胞自动机在展示类似生命的行为方面得到普及。2004 年，马修-库克（Matthew Cook）证明 Rule 110 CA 是图灵完备的，这意味着它可以执行图灵机所能执行的任何计算。

硅基光电子技术因其在高速、低功耗操作方面的潜力，已成为前景广阔的计算平台。惠普实验室研究人员的工作展示了利用硅光子平台首次实现的通用蜂窝自动机。

实验装置

研究人员使用的实验装置如图 1 所示。它由 CEA-LETI 制造的两个级联微波调制器（MRM）组成。

图 1：由 CEA-LETI 制造的两个级联硅 MRM。

该装置还包括两个外部可调谐激光器、光放大器（PDFAs）、光带通滤波器、光功率计和光电探测器。光信号通过 p-n 结微光调制器进行电光操作，该调制器的偏置电压在 0 至 1 V 之间。

实现元胞自动机规则

研究人员演示了三种元胞自动机规则的实施：规则 90、规则 250 和规则 110。这些规则涉及一个单元与其相邻单元状态之间的不同逻辑运算。

图 2：规则 110 如何用于确定下一代细胞。

规则 90 是通过左右相邻单元之间的 XOR 运算计算得出的。研究人员用两个可调激光器代表左邻，用两个 MRM 代表右邻。

规则 250 是通过在左邻和右邻状态之间执行简单的光学 OR 运算来实现的。OR 和 XOR 运算的真值表如图 3（b）和图 3（c）所示。

图 3：（a）硅基光电子元胞自动机（CA）的实验装置。（b）用于计算规则 250 的操作方案。（c）计算规则 90 的操作方案。规则 110 是（b）和（c）所示方案的组合。（d）执行（d）规则 90、（e）规则 250 和（f）规则 110 后，微光栅阵列输出光栅耦合器后的光电探测器读取的输出光电流。光电流测量值下方是解码后的细胞图，黑色代表活细胞，白色代表死细胞。