摘要。我们制定了一种由量子设备阵列组成的细胞自动机 (CAS) 计算新范式——量子细胞自动机。这种范式中的计算是边缘驱动的。输入、输出和功率仅在 c 阵列的边缘传输;不需要直接向内部细胞传输信息或能量。这种范式中的计算也是使用基态进行计算。该架构的设计使得阵列的基态配置受输入确定的边界条件的影响,产生计算结果。我们提出了使用由量子点组成的双电子细胞来实现这些想法的具体方法,这在当前制造技术范围内。细胞中的电荷密度沿两个细胞轴之一高度极化(对齐),暗示了双态 CA。一个细胞的极化通过库仑相互作用以非常非线性的方式在相邻细胞中引起极化。量子细胞自动机可以执行有用的计算。我们表明,与门、或门以及反相器可以构建并互连。
混合系统是嵌入在模拟环境中的数字实时系统。混合系统的一个典型例子是用于模拟工厂环境(如熔炉或飞机)的数字嵌入式控制程序:控制器状态在控制模式之间离散移动,在每种控制模式下,工厂状态根据物理定律连续演变。这些系统结合了离散和连续动态。这些方面已在计算机科学和控制理论中得到研究。计算机科学家引入了混合自动机 [Hen00],这是一种将离散控制图(通常称为有限状态自动机)与连续演变变量相结合的形式化模型。混合自动机表现出两种状态变化:离散跳跃转换瞬间发生,连续流转换随时间流逝而发生。混合系统通常是安全关键系统。因此,它们的可靠性是一个核心问题。例如,监测核反应堆温度的数字控制器的正确性至关重要。我们将混合自动机作为定义混合系统轨迹(行为)的形式模型。混合系统的属性为其轨迹分配值:例如,它们可以将轨迹分类为好或坏。混合自动机的行为通常很复杂,因此很难对其进行推理。这就是为什么自早期关于混合自动机的研究以来,重点一直是
所提出的设计对单个缺失单元(表2-A)的断层具有100%的公差,对一个单元的旋转耐受性为71.43%(表2-B)。表3描述了设计对细胞位移的耐受性。另外,在网格中加上单元格故障将不会改变所提出的多数门的输出。表4和5演示了
所产生的热量将不再消散并导致芯片损坏,但是随着大多数设备被装入同一区域。因此,有许多创造性技术和资源来取代基于晶体管的传统VLSI技术,已经通过纳米量表进行了深入的开发和研究[7]。QCA是一种创造性的有利晶体管,其数量范式较少,在纳米仪范围域中执行处理数据和路由数据,以及许多其他选择。QCA的特殊属性是一个单元反映逻辑状态。单元格是一种具有纳米级范围尺度的装置,能够在状态电子的两个组合中传输数据。QCA比传统CMOS技术的优势包括延迟,电力消耗和高密度结构,使我们能够在未来几年中进行量子计算。
在本文中,我们提出了一种一维量子电动力学 (QED) 的离散时空公式,以量子细胞自动机 (QCA) 的形式表示,其本质上是局部量子门的平移不变电路。从实用角度来看,QCA 定义了一种用于相互作用 QFT 动力学的量子模拟算法(不过,先不考虑状态准备和测量问题)。但是,从理论角度来看,它也构成了一个原理证明,表明相互作用 QFT 的原生离散公式是可能且优雅的。在此图中,QFT 被定义为 QCA 的“收敛”序列,由时空格子间距参数化——与连续极限和重正化的概念相呼应。我们讨论了为什么我们希望以这种方式规避 QFT 标准公式的一些技术问题。这种构造直观,几乎不需要任何先决条件。它基于量子信息概念,建立了一个简单、可解释的量子场论模型。鉴于量子场论可能相当复杂,我们认为这也构成了重要的教学资产。
可以将某些物理演化视为微观离散模型的突发有效结果。受经典粗粒化程序的启发,我们提供了一种遵循 Goldilocks 规则的粗粒化色盲量子细胞自动机的简单程序。该程序包括 (i) 将量子细胞自动机 (QCA) 在时空上分组为大小为 N 的细胞;(ii) 将细胞的状态投射到其边界上,并将其与精细动力学联系起来;(iii) 通过边界状态描述整体动力学,我们称之为信号;(iv) 为不同大小为 N 的细胞构建粗粒化动力学。这个简单的玩具模型的副产品是斯托克斯定律的一般离散模拟。此外,我们证明在时空极限中,自动机收敛到狄拉克自由哈密顿量。我们在这里介绍的 QCA 可以通过当今的量子平台实现,例如里德堡阵列、捕获离子和超导量子比特。我们希望我们的研究能够为更深入地理解这些分辨率有限的系统铺平道路。
cli虫QCAS。QCA是经历离散时间演变的晶格系统。每个都由两件事确定:每个晶格站点上的局部希尔伯特空间和统一的时间进化操作员(或自动化)。在海森伯格图片中,我们可能会将后者写为一组可逆的“规则” [28],用于每个站点上的本地操作员的发展。我们考虑了一种称为Cli效率量子蜂窝自动机的特定模型系统[38 - 40]。这些QCA生活在空间中有限的1D晶格上,并遵守翻译不变性。每个晶格位点的希尔伯特空间源于量化环形相空间,因此每个lo-cal Hilbert空间都是有效的[41]。我们将此维度表示为n。此外,普朗克常数尺度为1 /n [40],因此n→∞是半经典的极限。作用于每个当地希尔伯特空间的操作员建立了Q,p: