一维量子行走及其拓扑结构

一维量子行走及其拓扑结构

0. 经典一维随机行走

一维的随机行走表示的是如下情形：一个人以p的概率向前行走，以(1-p)的概率向后行走。用x表达他的位置，在n步行走之后，为 $x(n)$. 设初始位置为 $x(0)=0$. 显然有如下的结论：如果n是奇数，则x为偶数的概率为0；同理，如果n是偶数，则x为奇数的概率为0. 综上，有概率如下：
$$\mathrm{P}\mathrm{r}[x(n)=k]=\{\begin{array}{rlr}& \left(\begin{array}{c}n\\ (n+k)/2\end{array}\right)p^{(n+k)/2}{q}^{(n-k)/2},& (n+k)/2\in Z\\ & 0,& \text{otherwise}\end{array}$$
这样的随机行走与二项式分布类似，x也是钟形分布。对于二项式分布 $X\sim B(n,p)$，有$E[X]=np,Var[X]=npq$. 同理对于随机行走而言，有 $E[x]=np,Var[x]=4npq$。 因此我们可以得到一个经典随机行走的重要结论：$\Delta x\propto \sqrt{n}$

1. 一维量子随机行走之 Hadmard 行走

对于一维量子随机行走，如果考虑的也是一个“人”（原子，光子等）在位置空间随机的向前/向后，则不会与经典的情形有什么不同。但是我们可以结合量子中特有的测量。考虑的是一个拿着硬币的“人”，如果这个硬币是正面则向前，背面则向后。但是由于量子叠加性，硬币可以处于叠加态，因此经过移动后会变成硬币和位置空间中的纠缠态。

因此分立一维量子随机行走的过程可以概括为，在参考空间为位置空间 { ∣ x ⟩ } \{|x\rangle\} { ∣x⟩}，和一个自旋空间 { ∣ ↑ ⟩ ， ∣ ↓ ⟩ } \{|\uparrow\rangle，|\downarrow\rangle\} { ∣↑⟩，∣↓⟩} 的总空间中，初始态为 $|\psi (0)⟩=|0⟩|\uparrow ⟩$。它在一个算符 $U=TS$ 的反复作用下进行演化。有$|\psi (t)⟩=U^t|\psi (0)⟩$。其中，T算符是个控制位移算符，S算符是硬币算符。
$$\begin{array}{r}T=\sum _x|x+1⟩⟨x|\otimes {\Pi }_{\uparrow }+|x-1⟩⟨x|\otimes {\Pi }_{\downarrow }\end{array}$$
即，自旋向上即向右移动，自旋向下的时候即向左移动。同时这里考虑，硬币算符为Hadmard变换。$S=H=|+⟩⟨0|+|-⟩⟨1|$ 它可以旋转硬币的状态。

$$|\psi (t)⟩=\sum _x|\psi (x,t)⟩|x⟩,|\psi (x,t)⟩={\psi }_R(x,t)|\uparrow ⟩+{\psi }_L(x,t)|\downarrow ⟩=\left(\begin{array}{c}{\psi }_R(x,t)\\ {\psi }_L(x,t)\end{array}\right)$$

我们希望得到它的表达式而不是迭代方程。欲探究 $|\psi (t)⟩$ 的表达式，可以利用 $|\psi (t-1)⟩$ 到 $|\psi (t)⟩$ 的变化。其中，$|\psi (x,t+1)⟩$ 只与 $|\psi (x-1,t)⟩$ 和 $|\psi (x,t)⟩$，$|\psi (x+1,t)⟩$ 的态才可能演化到这个态。因此有：
$$\begin{array}{rl}\psi (x,t+1)& =-\frac{1}{\sqrt{2}}\left(\begin{array}{cc}-1& 1\\ 0& 0\end{array}\right)\psi (x+1,t)+\frac{1}{\sqrt{2}}\left(\begin{array}{cc}0& 0\\ 1& 1\end{array}\right)\psi (x-1,t)\\ & =M_{-}\psi (x+1,t)+M_{+}\psi (x-1,t)\end{array}$$
在计算中我们可以利用一种特殊的Fiourier 变换，它能将在从 $-\infty$ 到 $+\infty$ 的整数空间Z投影到 $[-\pi ,\pi ]$ 的连续空间上，有：
$$\begin{array}{rl}\tilde{f}(k)& =\sum _{x}f(x)e^{ikx}\\ f(x)& =\frac{1}{2\pi }{\int }_{-\pi }^{\pi }dk\tilde{f}(k)e^{-ikx}\end{array}$$
因此，尝试在k空间中讨论上述方程。
$$\begin{array}{rl}\psi (x,t+1)& =M_{-}\psi (x+1,t)+M_{+}\psi (x-1,t)\\ \psi (k,t+1)& =x\\ & \\ & \\ & \\ & \end{array}$$