作为物理系统的计算机:以图灵机为代表的计算机的微观量子力学哈密顿模型(保罗·贝尼奥夫)

煤油灯科技2022-07-08 07:56

摘要

本文建立了以图灵机为代表的计算机微观量子力学模型。结果表明,对于每一个数字N和图灵机Q,都存在一个哈密顿量HNQH_N^Q 和一类合适的初始状态,如果ΨQN(0)Ψ_Q^{N\left(0\right)} 是一个初始状态,则ΨQN(t)=exp(−iHNN)(0)Ψ_Q^N\left(t\right)=exp\left(-iH_N^N\right)\left(0\right) 正确描述了时间t3,t6,⋅⋅⋅t3Nt_3,t_{6,}\cdot\cdot\cdot t_{3N} 的模型状态,这些状态对应于QQ 的第一个、第二个、…、 第NN 个计算步骤的完成。模型参数可以调整,使任意时间间隔Δ\varDelta 中t3,t6,⋅⋅⋅t3Nt_3,t_6,\cdot\cdot\cdot t_{3N} ,ΨQN(t)Ψ_Q^N\left(t\right) 的“机器”部分是静止的。

1.引言

尝试建立计算机的量子力学模型及其计算过程有多方面的原因。计算机是大型的、有限的物理系统,在当今科学中发挥着重要的作用。开发复杂系统的简单量子力学模型的成功,如晶格系统、环模型和测量过程,鼓励人们尝试为这些更复杂的过程开发此类模型。

可能更重要的是,如果要在对智能生物的量子力学描述方面取得任何进展——如果这在是可能的话——那么必须首先对计算机和计算过程进行这样的描述。特别是,计算过程由一系列基本的决策过程组成,其中第(n+1)\left(n+1\right) 步所执行的操作依赖于第nn 步所做操作的结果。构建计算过程的量子力学模型意味着人们可以构建至少是简单决策过程的量子力学模型。目前尚不清楚这是否可能。

关于构建计算过程模型的可能性出现了另一个问题,该模型不仅是量子力学模型,而且是哈密顿模型。在这方面的成功将意味着有可能在量子力学中将计算机建模为一个不断发展的封闭、保守的系统。有几个原因让我们认为这可能是不可能的。目前制造的所有计算机都是需要能量输入才能运行的开放耗散系统。此外,经过大量讨论的复杂组织系统被认为是需要能量输入来维持其复杂性的开放耗散系统。

另一个疑问来自对计算过程本身的基本限制所做的工作。其中一些工作指出,计算步骤必须经常擦除信息,因此在逻辑上(和物理上)是不可逆的。因此,需要每位消除kTkT 级的能量耗散。另一方面,计算机总是可以通过创建和保存其计算历史来实现逻辑可逆。此外,逻辑上可逆的计算机(如图灵机)的存在也得到了证明,这种计算机与普通的计算机一样,可以删除自己的历史纸带。然而,假定这些可逆机器可以用热力学可逆系统来模拟,这些系统每一步只要运转得足够慢,就会耗散任意少的能量。其他类型的模型也要求计算机在每一步都损失能量,其中,如果计算进行得足够慢,能量损失可以变得任意小。

需要认识到的另一个事实是,如前所述,计算过程的步骤是决策过程。有人指出,由于计算机是在短时间内读取或测量信息的基础上工作的,因此海森堡测不准原理限制了计算机处理信息的速度。

这些考虑表明,即使在原则上,建立计算过程的量子力学哈密顿模型也是不可能的。原因是任何这样的模型演化为一个总能量恒定的孤立系统。本文的观点是,通过构建此类模型来表明情况可能不是事实。

构建各方面都完全令人满意的计算过程的量子力学模型是一项艰巨的任务。因此,通过先做一些简化的近似和假设,分阶段进行是合适的。这些可以(希望)在以后的工作中消除。

这里做了几个简化的近似。首先,这项工作将仅限于构造图灵机所代表的计算过程的模型,图灵机的缺点是它们非常慢——执行简单的操作需要很多步骤。然而,这种限制的好处是这里只需要考虑一种类型的模型,而且模型相当简单。此外,这在本质上是没有限制的,因为图灵机非常强大;任何数字计算机都可以被具有同等或更大计算能力的图灵机所取代。

这里所作的主要近似是对哈密顿量的动能部分采用Coleman模型。在该模型中,动能算符∇2/2m\nabla^2/2m 被v⋅∇v\cdot\nabla 代替,其中vv 为定速。其结果是所有系统都以恒定的速度运动,能量与动量成正比,并且没有波包传播。

这种近似是本着与Bell和Hepp所做的相同的精神进行的。它极大地简化了数学分析,同时完整保留了该过程的基本量子力学性质。特别是,这里对 Coleman 模型的唯一用途是一遍又一遍地打开和关闭交互哈密顿量的三个独立部分,它们对应于三种类型的模型步骤。 这是通过让一系列粒子经过一个固定系统并通过短程电位与其相互作用来完成的。 然而,该过程的所有复杂性都存在于交互哈密顿量中,它与 Coleman 模型近似无关。

另一个近似值是模型将被限制为包含有限数量的自由度。在这里做这个近似是为了避免在第一阶段可能出现的与具有无限多个自由度的系统的量子力学有关的数学问题。这种近似意味着,这里构造的图灵机模型将包含有限长度的纸带,它们将正确地描述一个计算过程的有限步数。通常的图灵机模型包含一个或多个无限长的纸带,并正确地描述了有限或无限步数的所有计算过程。另一方面,所有真正的计算机都是具有有限自由度的系统。从这个意义上说,上述限制并不是一种限制,因为它正确地代表了真实的情况。此外,也有人指出,图灵机只在无限步数的限制下才需要无限的纸带。

最后需要注意的是,这里构造的计算过程的模型都创建并保存了历史纸带。因此,是否有可能建立一个量子力学的哈密顿模型来消除它自己的历史纸带的计算过程仍然是一个悬而未决的问题。

本文的组织如下:图灵机的相关材料在第 2 节中进行了回顾。在第 3 节中,组装了所需的组件系统和转换算子。 此外,还讨论了处理基本决策程序的方法和添加录音带的必要性。

第4节将模型计算过程分为三个步骤:记录、操作和移位——反复重复。还给出了这三个步骤的相互作用哈密顿量,并讨论了它们的性质。这些哈密顿量可以用来给出这个过程随时间变化的哈密顿量描述。 然而,需要一个与时间无关的哈密顿量。这是通过扩展模型以包括与机器交互的控制系统来获得的。最终的哈密顿量和模型在第 5 节中给出,正如前面提到的主要结果。

主要结果的证明,作为一个定理,在附录中给出。第5节给出了模型状态演化的性质。第6节包含模型的一些进一步方面的讨论。

最后,应该指出的是,就迄今为止计算机的用途而言,用经典的方法描述计算机或用量子力学的方法描述计算机可能没有什么区别。然而,还有一个问题领域还未被探索,在这个领域中所使用的描述可能会产生影响。

例如,可以考虑这样一个事实:即通过重复实验,并将由此得到的极限平均值与计算机上计算出的理论期望值进行比较,来测试量子力学的有效性。如果用于计算期望值的机器是由同一理论(QM)描述的,其有效性正在被测试,有趣的自我一致性问题可能会出现。 如果计算机是由与正在测试其有效性的理论(CM)不同的理论描述的,那么这些问题就毫无意义。

2.图灵机

图灵机由一台机器和一个无限的纸带组成,该纸带被分成多个单元。纸带的每个单元格可以是空白的,也可以包含有限数量的符号中的一个。在任何时间出现在纸带上的有限符号字符串称为纸带表达式。机器一次扫描一个纸带单元,如果该单元是空白的,它可以改变纸带符号或打印一个,或向右或向左移动一个单元,或什么都不做。机器可以假设有限数量的状态中的任何一种,称为“内部状态”。

基本的图灵机操作包括:处于内部状态的机器在它正在扫描的纸带单元上执行上述操作之一,然后进入其他内部状态。操作由a(t,t′)ba\left(t,t^{\prime}\right)b 的形式的基本四元组表示,其中aa 和bb 表示初始和最终的机器内部状态,tt 表示扫描的符号,t′t^{\prime} 表示一个符号或操作RR (向右移动一个单元格)或LL (向左移动一个单元格)。 从现在开始,用bb 表示的空格被视为一个符号。例如,四元组al(ss’)ama_l\left(ss’\right)a_m 表示处于内部状态的机器在扫描单元时首先读取单元符号。如果它看到ss ,它将符号改为s′s^{\prime} ,然后它的内部状态变为ama_m 。四元组al(bR)aka_l\left(bR\right)a_k 表示,如果扫描的单元是空白的,处于内部状态的机器就向右移动一个单元。然后进入内部状态aka_k 。

为了以四元组的形式展示机器,必须遵守某些规则。计算的标准初始状态是这样表示的:处于指定初始状态aia_i 的机器立即在第一个非空白单元格的左侧扫描空白单元格。纸带表达式也是一种标准形式,这意味着最多有有限数量的单元格是非空白的,并且两个非空白单元格之间不能有空白单元格。标准最终状态是完全相同的,除了机器处于一个指定的最终状态。

图灵机可以用有限的四元组表示。在这种表示中,计算的连续步骤由集合中的四元组决定。如果机器在完成一个步骤后处于内部状态ama_m ,则下一个步骤由以ama_m 开始的四元组决定,它的第二个符号是被扫描的纸带单元中的符号。要使一个计算唯一地由一组四元组决定,必须且充分地保证没有两个四元组的前两个符号是相同的——这样的集合被称为确定性的。如果机器已经到达内部状态ama_m 并且正在扫描一个包含符号ss 的单元格,并且集合中没有以ama_m 和ss 开头的四元组,则计算终止。如果四元组的集合使得计算中的每一步总是有下一步,则计算是不会终止的。 一个特定的计算是否会终止取决于四元组的集合和初始的纸带表达式。

综上所述:每个标准图灵机都可以表示为四元组的有限确定性集合QQ ,使得至少一个四元组以aia_i 开头,至少一个以afa_f 结尾,没有一个四元组以ala_l 结尾或以afa_f 开头。

从现在开始,我们将不再区分图灵机和它的表示形式,并将任何满足上述条件的QQ 称为图灵机。

下面是两个标准图灵机的例子:

机器Q1Q_1 的纸带符号由空格和符号11 组成。机器Q1Q_1 计算函数f(n)=n+1f(n)=n+1 的方法是将符号11 添加到11 的字符串上,然后返回到纸带符号字符串的左侧。Q1Q_1 总是终止。机器Q2Q_2 将纸带表达式中出现的第一个00 更改为11 ,然后返回到其初始扫描位置。Q2Q_2 可能会或可能不会终止,这取决于纸带表达式是否包含任何00 。

正如之前提到的,图灵机非常慢,但非常简单且功能强大——任何数字计算机,无论是现在的还是未来的,都可以被(慢得多的)具有相同或更好的计算能力的图灵机所取代。此外,还存在通用图灵机。 通用图灵机,当给定任何图灵机QQ 的代码或 Godel 编号,后跟输入带上的符号表达式α\alpha 时,其行为类似于QQ 并给出与QQ 相同的表达式作为输入,给定α\alpha 作为输入。 有关图灵机的更多细节和示例,请读者查阅文献。

3.标准图灵机的量子力学模型

为了构造一个量子力学模型,首先需要将纸带和内部机器状态的具体表示以及代表纸带基本操作的运算符组合在一起。大部分的构造将模仿在文献中讨论的各种测量过程模型。

从一个简单的模型开始,逐步扩展得到最终的模型。这样做是为了明确为什么有必要通过添加具有特定功能的辅助系统来扩展模型。第一个简单的模型包括一个有限长度的纸带TT ,它被分成若干单元,一个计算头HcH_c ,它沿着纸带移动并读取和操作单元中的符号,以及一个机器MM ,它能够假设有限数量的内部状态中的任何一个。从现在开始,“图灵机”将指系统M+T+HcM+T+H_c 以及任何其他附加系统。 “机器”一词仅指MM 。

在这里,纸带由有限长度的量子自旋系统的晶格表示。纸带字母表是一组可能的符号,包括空白的,可以出现在任何单元格中,被认为与每个自旋系统能够假定的自旋投影的集合一一对应。因此,长度为nn 的表达式(作为符号串)对应于乘积状态下的长度为nn 的晶格系统,其中第jj 个系统处于自旋投影本征态,该自旋投影本征态对应于表达式的第jj 个符号。因此,长度为nn 的自旋晶格适用于表示长度为nn 或更少的所有纸带表达式,并以2s2s 个非空白符号组成的字母表书写,其中ss 是晶格中每个系统的总自旋(其中一个2s+12s+1 投影代表空白)。

由于稍后将阐明的原因,纸带自旋晶格的长度被专门定为2N+12N+1 ,自旋系统沿xx 轴占据位置−N,....−1,0,1.....N-N,....-1,0,1.....N 。机器系统MM 对应于一个固定在晶格位置x0x_0 上的单个自旋系统。MM 可以假设的可能的内部态与系统的自旋投影一一对应。因此对于每个图灵机QQ ,SQS_Q 必须足够大,所以2sQ+12s_Q+1 大于或等于在QQ 的四组中出现的不同内部机器状态的总数。因为SQS_Q 依赖于QQ ,所以在模型中使用哪个系统 表示MM 取决于QQ 。

在模型中,计算头He将用一个沿着T晶格运动的单个无自旋系统来表示。 该系统的量子态将由希尔伯特空间l2([Z2N+1])l^2\left(\left[Z_{2N+1}\right]\right) 给出,所有序列zz 的空间为[−N,N]→C\left[-N,N\right]\xrightarrow{}C ,长度为2N+12N+1 。这里CC 是复数的集合。

为了便于讨论,从现在开始,图灵机组件M、T和HcM、T和H_c 与表示它们的物理系统之间的区别将在很大程度上被抑制。从所讨论的情况来看,这是很清楚的。

改变自旋投影的算子是自旋代数AM\mathfrak{A}_M 的元素,它对应于用四元组qq 表示的内部机器状态变化。如果UlmU_{lm} 是自旋改变算符,它交换内部态ala_l 和ama_m 的自旋投影而不改变其他的,则有

其中PnP_n 是对应于机器内部状态ana_n 的自旋投影上的投影算子。 因为Ulm=U+lmU_{lm}=U{+\atop lm} ,所以UlmU_{lm} 是自伴随的,并且

代表纸带的自旋晶格的算子代数AT\mathfrak{A}_T 。由下式给出

其中Aj=B(ℏJ)\mathfrak{A}_j=B\left(\hslash_J\right) ,有界线性算子在(2s+1)\left(2s+1\right) 维希尔伯特空间ℏ\hslash 上的空间。

交换单元格kk 中的符号vv 和v′v^{\prime} ,并单独保留单元格kk 中的其他符号,且不更改其他单元格中的符号Ukvv′U{k\atop vv^{\prime}} 的算子满足

其中单元jj 中符号tt 的投影算子PtjP_{tj} 满足

对于每个jj 。请注意,如果j≠j′j\ne j^{\prime} 那么Ptj⋅Pt′j′≠0P_{tj}\cdot P_{t^{\prime}j^{\prime}}\ne0 。和之前一样,有一个Ukvv′=Uk+vv′U{k\atop vv^{\prime}}=U{k+\atop vv^{\prime}} 自伴随,所以

请注意,在最后一段中,纸带单元符号和自旋系统在晶格位置的相应自旋投影之间的差异已被抑制。我们将继续这样做,并使用机器内部状态和纸带符号作为上述操作符的参数。

符号和状态改变算子被构造成具有性质U2=1U^2=1 的原因是,按照Bell提出的理论,事实是

将被用来构造哈密顿量。特别的是,我们将进行这样的安排:0<t≤tj0<t\leq t_j 时,系数a=a(t)=0a=a\left(t\right)=0a=a(t)=0a=a\left(t\right)=0;tj≤t≤Tjt_j\leq t\leq T_j 时0≤a(t)≤π/20\leq a\left(t\right)\leq\pi/2 ;t≥Tjt\geq T_j 时a(t)=π/2a\left(t\right)=\pi/2 。 因此exp⁡[−iUa(t)]\exp\left[-iUa\left(t\right)\right] 将随着时间的推移对系统进行适当的更改。

将计算头向左或向右移动一个单元格的运算符是B(l2(Z2N+1))B\left(l^2\left(Z_{2N+1}\right)\right) 的元素,定义为

其中,如果j=kj=k 则j′=k±1j^{\prime}=k\pm1 ,如果j=k±1j=k\pm1 则j′=kj^{\prime}=k ,如果j≠k,k±1j\ne k,k\pm1 则j′=jj^{\prime}=j , PjP_j 是HcH_c 在单元位置jj 的投影算子。另外还有

运算符Uk+1U{k\atop +1} 用于将HcH_c 向右移动kk 步,Uk−1U{k\atop -1} 用于将HcH_c 向左移动kk 步。Uk±1U{k\atop \pm1} 也具有公式(7)所给出的性质。

结构中最重要的元素可能如下: 图灵机计算本质上是一系列决策过程,其中要执行的每个操作取决于机器内部状态和被扫描的纸带符号。 总的来说,这可以看作是机器内部状态和纸带符号都被读取的操作,读取的结果决定了状态改变操作和计算头和纸带的操作。 机器四元组非常简洁地表达了这一点。

从量子力学的角度来看,我们可以这样表述:在一个系统上测量可观察的A=∑aPaA=\sum_aP_a ,然后根据找到的值aa ,在系统上执行UaU_a 给出的操作。 系统的整体操作可以表示为

其中BaB_a 是自伴随算子,使得exp⁡(−iBa)=Ua\exp\left(-iB_a\right)=U_a ,它应该是幺正的。

在本文中,通过要求满足以下条件来实现构建哈密顿量的预期目标,其中cc 是任意常数:

然而,我们可以证明,对于所有aa 和a′a^{\prime} ,当[Pa,Ba′]=0\left[P_a,B_{a^{\prime}}\right]=0 时,这个等式成立。现在[Pa,Ba′]=0\left[P_a,B_{a^{\prime}}\right]=0 正是不需要的,因为,对于上面的情况,它意味着执行UaU_a 操作对AA 测量值的系统没有影响。

解决这个问题的方法如下:首先测量AA 并将结果传输到单独的记录系统。 然后读取记录系统,根据读取的内容,对原系统进行相应的操作。 第一步可以通过冯诺依曼给出的测量过程的来描述,在这个过程中,系统本征态和仪器记录态之间的关联通过合适的哈密顿量的作用演变而来。

在这种情况下,第二步由∑aexp⁡[−icBa⨂1]1⨂PaR\sum\nolimits_a\exp\lbrack-icB_a\bigotimes1\rbrack1\bigotimes P_a^R 表示。然而,这里有一个

因为[Ba⨂1,1⨂PaR]=0\lbrack B_a\bigotimes1,1\bigotimes P_a^R\rbrack=0 对应所有a,a′a,a^{\prime} aa(PaRP_a^R 是记录结果为aa 的记录系统的投影算子)。因此,即使对于AA 的本征投影PaP_a ,[Pa,Ba′]≠0\lbrack P_a,B_{a^{\prime}}\rbrack\ne0 ,公式(10)也成立。

为了将其应用于正在构建的量子力学模型,有必要通过添加记录系统来扩展系统。 为了我们的目的,有必要添加一个记录头HRH_R 和至少一个记录纸带。 但是,为了清晰的阐述,将添加三个记录纸带,作为三个量子自旋晶格。 原因是需要对每个计算步骤进行记录。 机器内部状态、被扫描单元格中的符号以及计算头的位置。 为什么需要这三个的原因将在后面说明。

由此增加了三个量子自旋格RMR_M 、RCR_C 和RPR_P 及其相关的自旋代数ARM\mathfrak{A}_{R_M} 、ARC\mathfrak{A}_{R_C} 和ARP\mathfrak{A}_{R_P} 。下标RMR_M 、RCR_C 和RPR_P 分别表示记录机器、记录计算和记录位置。这些代数都具有与AT\mathfrak{A}_T 相同的乘积结构,即⊗Nj=1Aj\otimes{N\atop j=1}\mathfrak{A}_j ,其中Aj\mathfrak{A}_j 为单系统自旋代数。RCR_C 中的系统和TT 中的完全相同,即计算带自旋晶格。然而,RMR_M 中系统的自旋SMS_M 必须满足2SM+1≥2SM+1\geq QQ 的四元组中不同内部机器状态的总数,并且RpR_p 中系统的自旋sps_p 必须满足2sp+1≥2N+12_{sp}+1\geq2N+1 。此外,每个晶格只有NN 个系统,而不是 AT\mathfrak{A}_T 所需的2N+12N+1 。

由于记录纸带中所有单元格的初始状态都是空白的,因此所需的记录操作符是UMk′blU{Mk^{\prime}\atop bl} 、UCk′bvU{Ck^{\prime}\atop bv} 、和UPk′bkU{Pk^{\prime}\atop bk} ,它们在三个磁带的第kk 个单元中交换aa 内部状态ll 、计算符号vv 和计算头位置kk ,而不做其他改变。它们满足的方程像那些由计算带符号改变算子Ukvv′U{k\atop vv^{\prime}} 所满足的方程,比如方程式(4)。

记录头HRH_R 的状态和可观察值分别在l2(ZN)l^2\left(Z_N\right) 和B(l2(ZN))B\left(l^2\left(Z_N\right)\right) 中描述。 这个希尔伯特空间和算子代数与为计算头给出的完全相同,只是序列长度是NN 而不是计算头和磁带所需的2N+12N+1 。

将目前得到的结果综合起来,解释不同晶格系统长度是有价值的。组件系统包括一个固定在位置x0x_0 的机器,一个内态自旋代数AM\mathfrak{A}_M ,一个计算纸带,其单元格位于位置−N,....0,…,-N,....0,…, NN 被描述为量子自旋晶格与代数AT\mathfrak{A}_T 由方程式(3)给出。以及作为系统的计算头,其相关代数为B(l2(Z2N+1))B\left(l^2\left(Z_{2N+1}\right)\right) 。还有一个记录系统,它由一个记录头HRH_R 作为物理系统组成,具有相关的代数AHR=B(l2(ZN))\mathfrak{A}_{H_{_R}}=B\left(l^2\left(Z_N\right)\right) 和三个记录磁带RMR_M 、RCR_C 和RPR_P 。这些被建模为一个长度为NN 的量子自旋晶格和代数ARM\mathfrak{A}_{R_M} ,ARC\mathfrak{A}_{R_C} ,ARP\mathfrak{A}_{R_P} ,它们都具有张量积形式⊗Nj=1Aj\otimes{N\atop j=1}\mathfrak{A}_j ,其中Aj=B(ℏs)\mathfrak{A}_j=B\left(\hslash_s\right) ,ℏs\hslash_s 具有(2s+1)\lparen2s+1) 维希尔伯特态空间的自旋系统具有自旋ss 。对于RMR_M ,每个单元系统的自旋必须满足2s+1≥2s+1\geq QQ 的四元组中的内部机器状态总数。对于RcR_c ,每个单元系统的自旋必须与计算磁带系统的自旋相同,对于每个单元系统的自旋RpR_p 必须等于NN 。

与整个系统相关的代数AQ′\mathfrak{A}_Q^{\prime} 就是各分量代数的张量积,或者

由于这些代数中的每一个都是某个希尔伯特空间上的所有有界线性算子的集合,因此有

其中HQ′\mathscr{H}_Q^{\prime} ,整个系统的希尔伯特空间,由下式给出

这里HHC=l2(Z2N+1)\mathscr{H}_{H_C}=l^2(Z_{2N+1}) ,HHR=l2(ZN)\mathscr{H}_{H_R}=l^2\left(Z_N\right) ,HN\mathscr{H}_N 是一个有限维自旋空间,HT\mathscr{H}_T 和HRC\mathscr{H}_{RC} ;HRC\mathscr{H}_{RC} 和HRP\mathscr{H}_{RP} 分别是有限维自旋空间的2N+12N+1 个拷贝和NN 个拷贝的张量积。

4.哈密顿量的计算过程和步骤

系统将被视为在标准初始状态下启动。在这种情况下,机器处于aia_i (或ii )的内部状态,计算头HcH_c 位于位置00 ,除了长度可能为≤N\leq N ,从N=1N=1 开始,向右延伸。这样的字符串构成了计算的输入数据。记录头HRH_R 位于记录纸带最左边的单元格11 的位置,从11 到NN ,所有单元格都是空白的。

计算将通过交互的方式进行,首先读取机器内部状态ii 、位于计算头bb 位置的计算带符号和位于计算头00 位置的计算带符号,并将其传递给RMR_M 、RCR_C 和RPR_P 的第一个空白记录单元。第二步由读取第一个记录单元并在机器、计算头和磁带旋转系统上执行相应的第一个计算步骤转换的交互来描述。计算步骤交互作用,由QQ 中以ai(b,−)−a_i\left(b,-\right)- 开始的qq 给出,是唯一的,因为QQ 是确定性的。第三步是将记录头移到相邻的空白单元格。

计算将通过一遍又一遍地重复上述三个步骤来进行。当记录头到达并记录到第NN 个或最右的记录单元格时,它将在NN 次计算后停止。之所以需要2N+12N+1 个磁带计算单元,在其初始位置的记录头HcH_c 的每一侧都有NN 是因为在NN 个计算步骤期间纸头如何移动不仅取决于固定的QQ ,还取决于在计算纸带上输入的数字。 因此QQ 可能是这样的,对于某些输入数字,HcH_c 向左移动NN 步,而对于其他输入数字,HcH_{_c} 向右移动NN 步。 因此,所有的可能性都包含在2N+12N+1 个单位长的磁带中。

从上面可以清楚地看出,在模型计算中,有三种步骤:复制、计算和移位。 因此对于每个NN 和QQ 有三个整体系统交互算子HNQ1H{NQ\atop 1} 、HNQ2H{NQ\atop 2} 和HNQ3H{NQ\atop 3} 定义如下:

这些算子以给定顺序在系统M、Hc、T、HR、RM、Rc和RpM、H_c、T、H_R、R_M、R_c和R_p 的分量空间中作为算子的张量积的总和给出。唯一的例外是在公式(15)中,其中UHCTqkU{H_CT\atop qk} 同时指出HcH_c 和TT 。

在公式(14)中,ll 是对所有出现在QQ 四元组中的机器内部状态的求和,vv 是对所有计算纸带符号的求和。Pl,Pk,Pvk和Pk′P_l,P_k,P_{vk}和P_{k^{\prime}} 是对应于寻找内部状态l的机器的投影算子,HcH_c 在kk 位置,符号vv 在计算单元kk 中,HRH_R 在k′k^{\prime} 位置。

在描述计算步骤的公式(15)中,qq 和是qq 中所有四元组的总和,并且根据图灵机的定义是有限的。UqMU_q^M 是由qq 给出的机器内部状态变化,如果qq 在al(−,−)ama_l\left(-,-\right)a_m 处,则

UHCTqkU{H_CT\atop qk} 对应qq 所描述的计算,如果qq 为−(v,v′)−-\left(v,v^{\prime}\right)- ,则

如果qq 是−(v,R)−-\left(v,R\right)- ,那么

如果qq 是−(v,L)−-\left(v,L\right)- ,那么

PMqk′P{M\atop qk^{\prime}} 和PCqk′P{C\atop qk^{\prime}} 是对应于机器内部状态和计算符号的投影算子,它们是qq 中的前两个符号,位于RMR_M 和RCR_C 的单元格k′k^{\prime} 中。因此,如果q=al(v,−)−q=a_l\left(v,-\right)- ,则

并且

在公式(16)中,BB 是B(l2(ZN))B\left(l^2\left(Z_N\right)\right) 中的自伴随算子,使得

其中U+1U_{+1} 是对l2(ZN)l^2\left(Z_N\right) 取NN 的幺正移位算子。也就是说

当n<Nn<N ,则

HNQ1H{NQ\atop 1} 中的l、v、kl、v、k 和k′k^{\prime} 和的所有项都是成对正交的,并且

因此由公式(10)、(7)、(6) 和 (4)得到

由此可见,HNQ1H{NQ\atop 1} 类似于描述测量相互作用的哈密顿量,其中M×Hc×TM\times H_c\times T 作为系统,RM×RC×RPR_M\times R_C\times R_P 作为仪器,作为系统和仪器之间的一种演化相关性。当a=t=0a=t=0 时,不存在相关性,指针全部为空。当a=t=π/2a=t=\pi/2 时,存在完全的相关性。对于次数t>π/2t>\pi/2 时,相关性下降,在完全相关和不相关之间振荡。

HNQ2H{NQ\atop 2} 与HNQ1H{NQ\atop 1} 的结构相似。可以看出,q,kq,k 和k′k^{\prime} 中的项是成对正交的。 事实上,之所以存在记录头HRH_R ,并记录计算头的位置,就是为了保证这种正交性。

从公式 (1)、(2)、(4)、(6)、(8) 和 (9),得到一个

那么

额外的一项1−PQ1-P_Q 存在是因为QQ 可能是这样的,公式(25)中没有给出PQ=1PQ=1 。例如,并非所有可能的机器内部状态带符号组合都需要作为前两个参数出现在QQ 中的某个qq 中。这将在后面结合计算终止进行讨论。

与HNQ1H{NQ\atop 1} 的情况一样,通过使用公式(1)、(3)、(4)、(6)、(8) 和 (9),写作

我们可以再次看到,随着时间a=ta=t 从00 演变而来,每个qq 计算在时间t=π/2t=\pi/2 时开始并完成。当tt 超过π/2\pi/2 时,计算被撤销。

公式(20)、(24)、(26)表明,在0−π/2、π/2−π、π−3π/20-\pi/2、\pi/2-\pi、\pi-3\pi/2 等连续时间区间内,哈密顿量HQ(t)H_Q\left(t\right) 变为H1QH_1^Q 、H2QH_2^Q 和H3QH_3^Q ,可以恰当地描述该计算。更准确地说

然而,这里的目标是构建一个具有与时间无关的哈密顿量的模型,该模型在有限时间内连续打开和关闭HNQ1H{NQ\atop 1} 、HNQ2H{NQ\atop 2} 和HNQ3H{NQ\atop 3} ,其系数a(t)a\left(t\right) 在有限时间内接近π/2\pi/2 ,之后保持在π/2\pi/2 。为了做到这一点,目前给出的模型必须扩展到包括控制系统,这些控制系统一个接一个地经过机器,通过与机器交互,打开和关闭HNQ1H{NQ\atop 1}、HNQ2H{NQ\atop 2} 和HNQ3H{NQ\atop 3} 。所使用的方法本质上是Bell的方法。在接下来的HNQiH{NQ\atop i} 上的索引NN 将被抑制。

5. 模型和哈密顿量的主要结果

这里使用的最终模型如图 1 所示。总共3N3N 个控制系统通过位于XoX_o 的机器系统,并通过有限范围的电位与其交互。当每个系统通过机器系统时,它会打开与累计交互作用相等的适当的HjQH_j^Q 。当第jj 个控制系统超出机器的控制范围时,HjQH_j^Q 关闭。

图1:最终的量子力学模型。圆圈CC 表示3N3N 个控制系统。矩形MM 、HCH_C 和HRH_R 分别代表机器、计算头和记录头。TT 、RMR_M 、RcR_c 和RpR_p 分别代表计算纸带和记录纸带,用于记录机器内部状态、扫描的 Tsymbol 和HCH_C 的位置。 固定的机器和纸带位置显示在底部。

系统的其余部分和以前一样。 即,一个具有计算头、计算纸带、记录头和三个记录纸带。 假设控制系统和MM 之间的散射是一维的。 显示了标准初始位置的磁带的长度和相对位置。 头和控制系统代表了几个计算步骤发生后的可能状态。 假设机器固定在格子上,位置 x0 设置为零。

取机器QQ 的NN 步的整体模型哈密顿量HQH^Q为

那么

并且

在H′QH^{^{\prime}Q} 中,V(xj)=V(xj−x0)V\left(x_j\right)=V\left(x_j-x_0\right) 给出了第jj 个控制系统与机器在x0=0x_0=0 处的相互作用势,H′QH^{^{\prime}Q} 是相互作用的完全哈密顿量。我们定义HQ(j)H^Q\left(j\right) 为

其中H1QH_1^Q ,H2QH_2^Q 和H3QH_3^Q 分别由公式(14)- (16)给出。

对自由哈密顿量H0H_0 作了一个重要的简化,即采用了公式(29b)中的Coleman模型。该模型将粒子动能算符∇2/2m\nabla^2/2m 替换为v⋅∇v\cdot\nabla 。其中vv 是一个固定的速度。所有系统都以固定的速度运动,在公式(29b)中设置为等于一,动能与动量成正比,使用这个模型是因为它使数学更容易处理——例如,由于exp⁡(−iHot)\exp\left(-iH_ot\right) 成为位移算子,波包在没有传播的情况下演化。这种近似将在第 6 节中进一步讨论。

交互哈密顿量的特点是机器各部分之间的交互取决于控制系统的位置标签jj 。 第jj 个系统开启HQ(j)H^Q\left(j\right) 。这样做是为了严格地保持模型的简单性。如果需要,可以将每个控制系统考虑为一个移动的、自旋11 的系统,其中第jj 个系统具有自旋投影,如果j=1mod3j=1mod3 则为+1+1 ,如果j=2mod3j=2mod3 ,则为00 ,如果j=0mod3j=0mod3 ,则为−1-1 ,并由此重新定义H′QH^{^{\prime}Q}

其中P+1jP_{+1j} 、P0jP_{0j} 和P−1jP_{-1j} 是第jj 个控制系统的自旋的投影算子,分别对应于自旋投影+1、0和−1+1、0和-1 。

接下来假设V(x)V\left(x\right) 有一个有限的范围。也就是说,

此外,VV 的强度是这样的

后面需要用到的函数F(y)F\left(y\right) 定义为

显然,F(r)=π/2F\left(r\right)=\pi/2 。

最终模型的希尔伯特空间和算子代数HQ\mathscr{H}_Q 和AQ\mathfrak{A}_Q 是由公式(11)-(13)给出的,扩展到包括控制系统。也就是说,

并且

当

则

在时间t=0t=0 时系统的初始状态向量ΨQ(0)\Psi_Q\left(0\right) 将被选择来表示初始情况。 即HCH_C 在位置00 ,HRH_R 在位置11 ,记录磁带为空,计算纸带的唯一非空白单元在位置>0>0 ,TT 上没有非空白单元被空白单元隔开,机器处于内部状态aia_i , 和控制系统都在机器的左侧并且超出范围。 每个控制系统将由一个具有紧凑支持的波包 φ\varphi 表示。 即,

时间 0 的整体状态由下式给出

那么

djd_j 是确保第jj 个粒子位于dj+wd_j+w 和dj−wd_j-w 内的间距参数。 下面将设置djd_j 等于jdjd 。

这里ψiM\psi_i^M 是机器内态自旋系统的一个纯自旋态,是自旋投影算子的本征态,对应于初始机器内部状态aia_i 。即, ψH0c\psi{H\atop 0}cϵl2(Z2N+1)\epsilon l^2\left(Z_{2N+1}\right) 与P0ψH0C=ψH0CP_0\psi{H\atop 0}C=\psi{H\atop 0}C 是自旋状态ΨT\Psi^T 的 (2N+1)\left(2N+1\right) 倍张量积ψjT\psi_j^T ,对应于纸带单元的初始符号。ΨR=ΨRM⊗ΨRc⊗ΨRc\Psi^R=\Psi^RM\otimes\Psi^Rc\otimes\Psi^Rc 将记录头定位在位置11 ,是所有单元中对应于空白符号的三个晶格自旋态的张量积。

现在必须研究在HQH_Q 作用下ΨQ(t)\Psi_Q\left(t\right) 的时间演化。目标是表明存在时间间隔Δ1,⋅⋅⋅,Δ3N\Delta_1,\cdot\cdot\cdot,\Delta_{3N} 以时间t1,...,t3Nt_1,...,t_{3N} 为中心,使对于每个jj ,对于所有tϵΔjt\epsilon\Delta_j ,ΨQ(0)\Psi_Q\left(0\right) 处于一种状态,其概率为11 ,对应于完成第jj 步模型。 事实上,可以证明以下定理,这也是本文的主要结果。

对于每一个标准的图灵机QQ 和每一个None,都能将一个哈密顿量HQH^Q 和一类标准初始态ΨQ(0)\Psi_Q\left(0\right) 联系起来,对于每个输入表达式,在时刻00 ,使d,rd,r 和ww 满足不等式d>2r+2wd>2r+2w ,然后对于时间tt 使得t≤3Nd+w+rt\leq3Nd+w+r ,ΨQ(t)\Psi_Q\left(t\right) 由下式给出

其中F(xn(t))F\left(x_{n\left(t\right)}\right) 由公式(33)给出,n(t)n\left(t\right) 定义为3N3N 中较小的或最大的jj ,使jd≤t+w+rjd\leq t+w+r 。

如果t>3Nd+w+rt>3Nd+w+r ,则ΨQ(t)\Psi_{Q\left(t\right)} 由下式给出

这个定理的证明在附录中给出。 在这里,我们将讨论它并表明它给出了预期的结果。 控制系统波包的限制和由d>2r+2wd>2r+2w 给出的势能确保在每个时间tt 至多一个控制系统与定位在格点00 的机器相互作用。(机器保持固定在 与所有控制系统交互期间的格点00 。)这可以通过注意这里使用的 Coleman 模型来看出,公式(30),

因此,自由哈密顿量将控制系统向右移动距离tt 。 如果对于某些xjx_j ,V(xj)φ(xj+jd−t)≠0V\left(x_j\right)\varphi\left(x_j+jd-t\right)\ne0 ,则控制系统jj 与机器交互。但是当且仅当jj 满足t−w−r≤jd≤t+w+rt-w-r\leq jd\leq t+w+r [公式(31) 和 (38)]。 如果d>2w+2rd>2w+2r ,则最多有一个jj 满足这两个不等式。

将n(t)n\left(t\right) 定义为在任何时间tt 表示正在与机器交互的控制系统,或者如果没有交互,则表示刚刚完成与机器交互的控制系统。 和之前一样,如果对于某些xjx_j ,V(xj)φ(xj+jd−t)≠0V\left(x_j\right)\varphi\left(x_j+jd-t\right)\ne0 ,第jj 个控制系统正在交互,当且仅当t−w−r<jd<t+w+rt-w-r<jd<t+w+r 时才会发生这种情况。 如果tt 使得没有系统相互作用,那么刚刚完成的系统的jj 值是满足jd<t−w−rjd<t-w-r 的最大jj ,这也是满足jd<t+w+rjd<t+w+r 的最大jj 。

请注意,公式(41) 和 (42) 给出的特殊形式的ΨQ(t)\Psi_Q\left(t\right) 通常不成立。 它仅适用于上述对V、φ和dV、\varphi和d 的限制。 即使对于真正的计算机,这也是相当合理的,因为计算机加上输入系统的适当初始状态是整个系统所有可能状态的一小部分。

随着时间的增加,为了遵循ΨQ(t)\Psi_Q\left(t\right) 的结构,从公式 (39) 和HQH^Q 的结构中注意到,可以将exp⁡(iH0t)Ψc(0)\exp\left(iH_0t\right)\Psi^c\left(0\right) 通过公式(41)获得

因此

计算进度由右因子给出。 从公式 (23)、(30) 和 (40) 可以看出

其中PiψiM=ψiMδl,iP_i\psi_i^M=\psi_i^M\delta_{l,i} ,PkψH0C=ψH0Cδk,0P_k\psi{H\atop 0}C=\psi{H\atop 0}C\delta_{k,0} 和Pk′ψH1RP_{k^{\prime}}\psi{H\atop 1}R 已被使用。 此外,vv 总和中唯一起作用的项是v=bv=b ,因为最初HCH_C 扫描了一个空白符号。

公式(46)给出了表示第一复制步骤完成的状态。 对于下一步,由公式(24) 和 (25)得出

那么

已经被使用。qiq_i 表示QQ 中以aia_i 开头的任何四元组,q(2)q\left(2\right) 表示qq 的第二个元素,它始终是计算带符号。 组合δq,qiδq(2),b\delta_{q,q_i}\delta_{q\left(2\right),b} 在 QQ 中选择出第一个符号是aia_i 并且第二个符号是bb 的qq ——在任何标准QQ 中都存在一个这样的qq 。

在第三步完成时,由公式 (16) 和 (20)得出

其中exp⁡(−12iπB)ψH1R=ψH2R\exp\left(-{1\over 2}i\pi B\right)\psi{H\atop 1}R=\psi{H\atop 2}R , 已被使用。

循环现在重新开始,用exp⁡[−12iπHQ(4)]\exp\lbrack-{1\over 2}i\pi H^Q\left(4\right)\rbrack 操作。这个因子和每个后续因子对应于一个模型step的完成。用3j3j 个这样的因子在初始状态上操作对应于执行原始机器的jj 个计算步骤。

对于任意给定的时间tt ,继续如上所述,从右到左依次计算指数因子的影响,直到最后一个exp⁡[−iF(xn(t))HQ(n(t))]\exp\lbrack-iF\left(x_{n\left(t\right)}\right)H^Q\left(n\left(t\right)\right)\rbrack ,如果tt 存在xn(t)x_{n\left(t\right)} 的值使得0<F(xn(t))<π/20<F\left(x_{n\left(t\right)}\right)<\pi/2 和φ(xn(t)+n(t)d−t)≠0\varphi\left(x_{n\left(t\right)}+n\left(t\right)d-t\right)\ne0 和n(t)mod  3=1或=2n\left(t\right)\mod3=1或=2 ,然后用公式(23)和(26),最后得到两项的和因为cos⁡(F(xn(t)))\cos(F\left(x_{n\left(t\right)}\right)) 和sin⁡(F(xn(t)))\sin\left(F(x_{n\left(t\right)})\right) 都不等于00 。如果tt 是这样的,那么第n(t)n\left(t\right) 步只完成了一部分。对于0=n(t)0=n\left(t\right) 第3阶的情况也给出了项的线性组合。但是,如果tt 对于所有xn(t)x_{n\left(t\right)} 使得φ(xn(t)+n(t)d−t)≠0\varphi\left(x_{n\left(t\right)}+n\left(t\right)d-t\right)\ne0 ,F(xn(t))=π/2F\left(x_{n\left(t\right)}\right)=\pi/2 ,那么n(t)n\left(t\right) 因子代表一个完整的步骤,就像其他因子一样。

从这个分析可以看出,参数可以这样安排,使得宽度为Δ\Delta 的有限时间间隔以t1、t2.....tj.....t3Nt_1、t_2.....t_j.....t_{3N} 为中心,其中tj=(j+12)dt_j=\left(j+{1\over 2}\right)d ,交互状态ΨintQ(t)\Psi{{int\atop Q}}\left(t\right) 在Δ\Delta 中的所有时间都是静止的。也就是说,对于所有时间tt 使得n(t)d+w+r<t<[n(t)+1]d−w−rn\left(t\right)d+w+r<t<\left\lbrack n(t)+1\right\rbrack d-w-r [这是那些时间tt 使得对于所有xn(t)x_{n\left(t\right)} 其中φ(xn(t)+n(t)d−t)≠0,F(xn(t))=π/2)\varphi\left(x_{n\left(t\right)}+n(t)d-t)\ne0,F(x_{n\left(t\right)})=\pi/2\right) 并且对于所有xn(t)+1x_{n\left(t\right)+1} 其中φ(xn(t)+1+[n(t)+1]d−t)≠0,F(xn(t)+1)=0)\varphi\left(x_{n\left(t\right)+1}+\left\lbrack n_{\left(t\right)}+1\right\rbrack d-t)\ne0,F(x_{n\left(t\right)+1})=0\right) ], ΨintQ(t)\Psi{int\atop Q}\left(t\right) 是静止的,表示n(t)n\left(t\right) 个已完成的步骤。因此,在w和rw和r 固定的情况下,通过使dd 足够大,可以使Δ=d−2w−2r\Delta=d-2w-2r 尽可能大。

从刚才提出的分析可以看出,如果初始状态由公式(39)和(40)给出,那么在那些时间ΨintQ(t)\Psi{int\atop Q}\left(t\right) [公式 (45)] 是平稳的, ΨintQ(t)\Psi{int\atop Q}\left(t\right) 完全对应于n(t)n\left(t\right) 个模型步骤的完成。 它不是代表不同部分完成或完成的步骤的状态或代表处于不同位置的读取或记录头的状态的线性组合。 如果tt 使得ΨintQ(t)\Psi{int\atop Q}\left(t\right) 不是静止的,则ΨintQ(t)\Psi{int\atop Q}\left(t\right) 是两个或多个项的总和,它们共同表示部分完成的第n(t)n\left(t\right) 步。

只有当ΨintQ(0)\Psi{int\atop Q}\left(0\right) 本身是代表不同初始机器内部状态、不同输入磁带表达式和不同磁头位置的状态的线性组合时,ΨintQ(t)\Psi{int\atop Q}\left(t\right) 才会是状态的线性组合。 然而,即使在这种情况下,ΨintQ(t)\Psi{int\atop Q}\left(t\right) 的时间演化也保留了初始线性组合,并且不会进一步组合这些项。 从图表上讲,ΨintQ(t)\Psi{int\atop Q}\left(t\right) 的时间演化可以表示为一棵树,其中每条路径不包含分支,只有气泡,并且唯一的分支最初由初始状态在根处提供。 当然,如果条件d>2w+2rd>2w+2r 放宽,这一切都会改变。

仍有待调查计算过程的停止。 假设tt 使得ΨintQ(t)\Psi{{{int\atop Q}}}\left(t\right) 是平稳的,并且n(t)=1mod3n\left(t\right)=1mod3 。即HcH_c 扫描的纸带符号vv 的记录,HcH_c 的位置,和机器内部状态ll 已完成。 如果QQ 中不存在以ai(v,−)−a_i\left(v,-\right)- 开头的四元组qq ,则由exp⁡(−12iπH2Q)\exp\left(-{1\over 2}i\pi H_2^Q\right) 给定作用于ΨintQ(t)\Psi{{int\atop Q}}\left(t\right) 的下一步的完成动作由等式 (24) 的1−PQ1-PQ 项。 也就是说,如果t′t^{\prime} 满足t′>tt^{\prime}>t ,n(t′)=n(t)+1n\left(t^{\prime}\right)=n\left(t\right)+1 ,并且ΨintQ(t)\Psi{int\atop Q}\left(t\right) 是平稳的,那么

因此不执行计算步骤。 从这里开始,ΨintQ(t)\Psi{int\atop Q}\left(t\right) 依次通过移动HRH_R 、复制和什么都不做来进化,直到t>3Nd+w+rt>3Nd+w+r 。 此时ΨintQ(t)\Psi{int\atop Q}\left(t\right) 变为永久静止。 因此,在这种情况下,由于没有发生计算,记录的最后部分包括对最终机器内部状态、扫描符号和HcH_c 位置的重复复制。

对于具有标准形式的初始状态ΨintQ(0)\Psi{int\atop Q}\left(0\right) 的标准图灵机QQ ,如果最终机器状态afa_f 出现在3N3N 个模型步骤发生之前,则会出现这种停止条件。 在这种情况下,图灵机计算只需不到NN 步即可完成。 如果ΨintQ(0)\Psi{int\atop Q}\left(0\right) 不是标准形式,也会出现这种情况,例如,如果机器一开始处于不同于aia_i 的内部状态。

6.结论

这里构建的模型有几个方面需要注意。 首先,有人指出,与预期相反,构建决策过程的量子力学模型是可能的。 在记录、动作和转移步骤都由交互哈密顿量描述的意义上,该构造是有效的。 特别是“读取记录,如果读取α\alpha ,在系统上执行OαO_{\alpha} 操作 ,”所需的必要相关性已经内置到哈密顿量中。 整个过程可以用一个在这种哈密顿人的作用下演化的纯态来描述。 当然,这种构造的可能性取决于此处开发的模型中使用的近似值。

为了将本文所建立的模型与Landauer模型以及目前已建立的实际计算机进行比较,本文将有助于评估各项对总能量的贡献。通过使用公式(28)—(30)和公式(40)—(43),可以证明总能量(Ψ(t),HΨ(t))\left(\Psi\left(t\right),H\Psi\left(t\right)\right) (QQ 和NN 指标被抑制)由两个项的和组成,每一项由下式给出

并且

那么

则

从上面可以清楚地看出,总能量等于控制系统所承载的能量,是单个控制系统动能的3N3N 倍。此外,结果证明,对于公式(40)给出的标准机器初始状态,对于所有时间tt ,相互作用能Ψ(t)\Psi\left(t\right) , H′Ψ(t)H^{\prime}\Psi\left(t\right) 系统正在与MM {\lbrace n(t)d+w+r<t<[n(t)+1]d−w−rn\left(t\right)d+w+r<t<\left[n\left(t\right)+1\right]d-w-r 如果(t)<3N\left(t\right)<3N ,或者3Nd+w+r<t3Nd+w+r<t 如果n(t)=3N}n\left(t\right)=3N\} 交互,或者如果tt 使得n(t)mod3=1或2n\left(t\right)mod3=1或2 。后一种条件产生于这样一个事实:如果相互作用的结构哈密顿量公式(14)和(15),对于记录和计算类型的步骤是这样的,如果Ψint(0)\Psi^{int}\left(0\right) 具有公式(40) 给出的形式,那么=0=0(Ψint(n(t)−1)Ψint(n(t)−1),H(n(t))Ψint(n(t)−1)H(n(t))Ψint(n(t)−1))=0(\Psi^{\mathrm{i}nt}\lparen n\left(t\right)-1\rparenΨint(n(t)−1),H\left(n\left(t\right)\right)\Psi^{int}\left(n\left(t\right)-1\right)H(n(t))Ψint(n(t)−1))=0 如果H(n(t))=H1或H2H\left(n\left(t\right)\right)=H_1或H_2 。 仅适用于第三种类型的步骤,即记录头的移动,并且仅在n(t)mod3=0n\left(t\right)mod3=0 和(φ,Vφ)n(t)≠0\lparen\varphi,V_{\varphi})_{n\left(t\right)}\ne0 时发生,根据公式(16)、(20)、(30) 、(40),得到

其中l=[n(t)+2]/3l=\left[n\left(t\right)+2\right]/3 中包含的最大整数。

从这些结果可以看出,在模型步骤完成之后和下一个步骤开始之前,或者在3N3N 步骤之后,控制系统的能量始终与开始时相同,并且相互作用能量为零。 随着计算的进行,没有能量净转移到图灵机部分(M+HC+T+HR+R)\left(M+H_C+T+H_R+R\right) 。

在这方面,本文所讨论的模型与Landauer所讨论的模型的不同之处在于,他的模型的计算过程是在每一步计算能量。此外,如果计算过程足够慢,则能量耗散可以任意小。 此处构建的模型不存在此类限制。 它们以有限的速度前进并耗散零能量。

这里构建的模型也与 Landauer 讨论的模型以及迄今为止构建的真实计算机有很大不同,因为它们是可以被称为“连贯”计算机或计算过程的模型。也就是说,整个计算过程被描述为在给定哈密顿量作用下的纯态演化。因此,图灵机的所有组成部分都由状态描述,随着计算的进行,这些状态彼此之间具有确定的相位关系[公式 (23) 和 (26)]。

这类模型的存在至少表明,构建这种相干机器的可能性应该得到检验。这类机器的优点是不会产生能量耗散和热量累积,而这正是大型计算机的问题所在。另一方面,这里建立的哈密顿模型非常复杂。因此,很难想象人们会如何建造这样一台机器。

这里建立的模型实际上需要一些能量耗散。但是,这种情况只发生在操作员检查机器以确定计算是否完成,如果完成,则将图灵机恢复到初始状态的时候。然而,何时何地以及消耗多少能量是由外部控制的。它不是计算过程本身的一部分。这将在另一篇文章中进一步讨论。

在这方面应该注意的是,对于此处构建的模型,携带信息的系统和读取系统并对其进行操作的机器都被视为相互作用的量子系统。 计算过程的整个复杂性在于交互的复杂性。这个系统是在与外部世界隔绝的情况下发展的。读取模型系统的整体状态,包括读取计算带,是与外部世界的交互。它不会扰动波函数,前提是在以时间t1,...,t3Nt_1,...,t_{3N} 为中心的间隔Δ\Delta 内完成。因此,在这些时间间隔内完成的读取不会“减少波包”。

最后,必须再次强调,这种模型的存在是通过使用 Coleman 模型近似来证明的。这个模型的结果是模型哈密顿演化是干净的,表示不同计算步骤的组件状态之间没有干扰。原因是控制系统波包在经过MM 时不会传播。因此随着系统演化,不同模型步长状态之间不存在干扰。

使用正确的∇2/2m\nabla^2/2m 会导致波包扩展,并导致不同模型步骤之间的干扰,因为机器MM 会同时与多个控制系统交互。 但是,通过合适的外部参数选择,控制系统波数据包扩展可以保持很小。 然而,这可能会导致模型计算过程变慢,因为将连续的控制系统间隔得越来越远,以保持干扰效应非常小。

这里已经表明,如果使用 Coleman 模型,对于每个NN 和图灵机QQ ,可以为≤N\leq N 个计算步骤构建一个量子力学哈密顿模型,该模型创建并保存历史磁带。 它留下了一个问题,即是否有可能构建一个擦除其自身历史磁带的哈密顿模型,以及是否可以为极限N=∞N=\infty 构建模型。希望在未来的论文中对这两个问题进行研究。

附录

问题是,如果HQH_Q 由公式(28)—(31)给出,则由公式(41)和(42)式给出的薛定谔方程的解,或者

其中(QQ 指数被抑制)由 Coleman 模型假设

并且

且

H1、H2H_1、H_2 和H3H_3 由公式(14)—(16) 给出。 此外,V(xj)V\left(x_j\right) 满足∫−∞∞V(x)dx=π/2\int_{-\infty}^{\infty}V\left(x\right)dx=\pi/2 ,如果∣x∣>r\left|x\right|>r ,则V(x)=0V\left(x\right)=0 。 初始状态ΨQ(0)\Psi_Q\left(0\right) 由公式(39) 给出

且

其中,如果∣z∣>w\left|z\right|>w 则φ(z)=0\varphi\left(z\right)=0 , 并且包分离距离dd 满足d>2r+2w。d>2r+2w。

由薛定谔方程得到dΨ(t)/dt=(H0+H′)Ψ(t)d\Psi\left(t\right)/dt=\left(H_0+H^{\prime}\right)\Psi\left(t\right)

连续的迭代给出了扩展公式

如果H′H^{\prime} 是有限的,则这种展开一致收敛。显然,这里的情况 [NN 是有限的,并且与xjx_j 无关的H(j)H\left(j\right) 由自旋算子和移位算子的乘积的有限和组成]。

使用以下事实

则

给出

那么

n=0n=0 这一项等于11 。

由此得到

考虑使用公式(A9)和(A11)作为(A12)中的一个通用术语。它将具有以下形式

根据对φ,d\varphi,d 和VV 的限制来看,以及τj+1≤τj,j=1,2,…,n\tau_{j+1}\leq\tau_j,j=1,2,\ldots,n ,可以证明这一项对所有的xj1,…xjnx_{j1},\ldots x_{jn} 都是零,除非j1≥j2⋅⋅⋅≥jnj_1\geq j_2\cdot\cdot\cdot\geq j_n 。为了看到这一点,考虑任意一对索引jkj_k 和jlj_l 和k<lk<l 。与这些指数相关联的是因子

这个因子是非零的,如果

从第一对二重不等式可以消去xj−tx_j-t ,得到−r+τk≤w+jkd−r+\tau_k\leq w+j_kd 。从第二对可以消去xj−tx_j-t ,得到−w+jld≤r+τl−w+j_ld\leq r+\tau_l 。这两个可以相加并重新排列以给出

从而τ≥τl\tau\geq\tau_l 。 但这意味着jk−jl≤0j_k-j_l\leq0 或jk≤jlj_k\leq j_l 就像d>2w+2rd>2w+2r 。

因此,对ΨQ(r,x1,…,x3N)\Psi_Q\left(r,x_1,\ldots,x_{3N}\right) 的唯一非零贡献来自那些控制系统标签不会随着一般术语向左移动而减少的项。 因此有

那么

请注意,不同的YY 因子通常不会交换。

接下来考虑 (A13) 中包含j1j_1 的因子,φ(xj1+j1d−t)V(xj1−t+τ1)\varphi\left(x_{j1}+j_1d-t\right)V\left(x_{j1}-t+\tau_1\right) 。 如前所述并从双重不等式中消除xj1−tx_{j1}-t ,我们会发现对于某些xj1−tx_{j1}-t 当且仅当τ1−w−r≤j1d≤τ1+w+r\tau_1-w-r\leq j_1d\leq\tau_1+w+r ,该项不为零。现在0≤τ1≤t0≤\tau_1\leq t 。 因此,如果 j1d≤t+w+rj_1d\leq t+w+r ,这个因子是非零的。定义n(t)×n(t)=3Nn\left(t\right)×n\left(t\right)=3N 的较小值或jj 的最大值,使得jd≤t+w+rjd\leq t+w+r 。可以用n(t)n\left(t\right) 代替j1j_1 和的上限,得到

考虑公式 (A15)中一个通用项Yj1(T1xj1)⋅⋅⋅Yjn(Tnxjn)Y_{j_1}\left(T_1xj_1\right)\cdot\cdot\cdot Y_{j_n}\left(T_nx_{j_n}\right) 。设l1l_1 是指数为11 的YY 因子的数量;...;lml_m 是jj 指数为mm 的 YY 因子数量 ;...; ln(t)l_{n\left(t\right)} 是指数为n(t)n\left(t\right) 的YY 因子的数量。[从jj 和的结构中,最多有n(t)n\left(t\right) 个不同的jj 值。] 对于特定项lm=0l_m=0 ,如果YmY_m 没有出现在其中。由于j1,…,jnj_1,\ldots,j_n , 序列从左到右是非递增的,所有lml_m 的YmY_m 因子都位于lm+1l_{m+1} 的Ym+1Y_{m+1} 因子右侧。然后可以用超过l1,…,ln(t)l_1,\ldots,l_{n\left(t\right)} 的和来替换nn 和所有jj 的求和。对TT 变量的指标做相应的改变,得到

其中α=ln(t)+ln(t)−1\alpha=l_{n\left(t\right)}+l_{n\left(t\right)-1} 和β=ln(t)+ln(t)−1+⋅⋅⋅+l2\beta=l_{n\left(t\right)}+l_{n\left(t\right)-1}+\cdot\cdot\cdot+l_2 记作临时符号。

在编写公式(A16) 时,每个j=0,1.....n(t)j=0,1.....n\left(t\right) 都使用了以下约定。 对于ljl_j 和中的lj=0l_j=0 项,包含YjY_j 因子和积分的整个方括号将替换为11 。应用此约定后,任何作为上限出现的T0T_0 都将替换为tt 。

接下来,考虑l1l_1 和。我们可以采用Dyson的方法,只要包含(l1!)−1\lparen l_1!)^{-1} 的归一化因子,就用τβ\tau_{\beta} 代替所有积分的上限。不需要时间排序算子,因为所有的Y1Y_1 因子都是可交换的。 结果有一个

其中Y1(τx1)=V(x1−t+τ)H1Y_1\left(\tau x_1\right)=V\left(x_1-t+\tau\right)H_1 已与变量变化z=x1−t+τz=x_1-t+\tau 一起使用。

公式 (A16) 中的l1l_1 和在左边乘以Y2(τβx2)Y_2\left(\tau_{\beta}x_2\right) 。 引入两个相关的波包,可以看到公式(A16)包含因子

ln(t),…,l2l_{n\left(t\right)},\ldots,l_2 和中的所有项共有。 当−w≤x1+d−t≤w-w\leq x_1+d-t\leq w 、−w≤x2+2d−t≤w-w\leq x_2+2d-t\leq w 和−r≤x2−t+τβ≤r-r\leq x_2-t+\tau_{\beta}\leq r 时,该因子不同于零。 从最后两个双重不等式中消除x2−tx_2-t 得到−r−w+2d≤τβ≤r+w+2d-r-w+2d\leq\tau_{\beta}\leq r+w+2d 。 将其与第一个二重不等式结合,得到−x1−t+τβ≥d−2w−2r>r就像d>2w+2r-x_1-t+\tau_{\beta}\geq d-2w-2r>r就像d>2w+2r 。 同样地x1−τ≤w−d<rx_1-\tau\leq w-d<r 。

结果,指数中积分的上下限可以用rr 和−r-r 代替。 由此得出

然后替换公式(A16) 中的l1l_1 和。

由于exp⁡(−12iπH1)\exp(-{1\over 2}i\pi H_1) 与τβ\tau_{\beta} 无关,因此可以对l2l_2 和重复上述论证并获得

其中γ=ln(t)+⋅⋅⋅l3\gamma=l_{n\left(t\right)}+\cdot\cdot\cdot l_3 按照这种方式进行,可以通过公式(A16)向左进行,用exp⁡[−12iπH′(j)]\exp\left[-{1\over 2}i\pi H^{\prime}\left(j\right)\right] 替换ljl_j 求和因子,其中H′(j)H^{\prime}\left(j\right) 在公式(A4)中给出,直到得到ln(t)l_{n\left(t\right)} 和。对于这种情况,上面的论证给出了因子

在完整表达式中乘以φ(xn(t)+n(t)d−t)φ\lparen x_{n\left(t\right)}+n\left(t\right)d-t\rparen 。同样可以用−r-r (或−∞-\infty )替换下限以获得

其中F(xn(t)用∫−∞xn(t)V(r))F\left(x_{n\left(t\right)}用\int_{-\infty}^{xn\left(t\right)}V(r)\right) 给出,drdr 代替ln(t)l_{n\left(t\right)} 和因子。

将这些结果放在一起,最终得到

这是文本所需的公式(41)。

从要求来看

不同于零,得到

如果tt 满足t≥r+w+n(t)dt\geq r+w+n\left(t\right)d ,则F(xn(t)=π/2)F\left(x_{n\left(t\right)}=\pi/2\right) 对于所有xn(t)x_{n\left(t\right)} ,其中 φ(xn(t)+n(t)d−t)≠0\varphi\lparen x_{n\left(t\right)}+n\left(t\right)d-t)\ne0 。。因为这特别适用于所有t≥r+w+3Ndt\geq r+w+3Nd ,所以有方程(42)。

需要强调的是,公式(A20)的推导,本质上取决于波包和势能具有紧支撑和d>2w+2rd>2w+2r 的限制。 如果放宽这些限制中的任何一个,ΨQ(t,x1…x3N)\Psi_Q\left(t,x_1\ldots x_{3N}\right) 就不能再写成作用于ΨintQ(0)\Psi{int\atop Q}\left(0\right) 上的指数的简单乘积。




---煤油灯科技victorlamp.com翻译整理---

完整附件下载:Jstatphys.ComputerasPhys.System.pdf

你可能也喜欢这些文章

科技互联网,科技,资讯,动态,洞察,量子,计算,AI,人工智能,机器人,区块链,Web3,分布式,操作系统,OS,芯片,视频,深度,论文