量子信息-学习记录12

ch.12. 量子傅里叶变换（续）

  之前已经提到了QFT的定义，$QF{T}_1$和$QF{T}_2$。其中，$QF{T}_2$的量子回路如下图所示：

  现在考虑其对应的逆变换$QF{T}_2^{-1}$，其中一种比较容易的形式为：

  在此情形下：

$$|\psi (t_1)⟩=|j_2⟩\frac{|0⟩+e^{i2\pi 0.j_1{j}_2}|1⟩}{\sqrt{2}}$$

$$\begin{array}{rl}|\psi (t_2)⟩& =C{R}_2^{-1}|\psi (t_1)⟩\\ & =\{\begin{array}{rl}& j_2=0,|0⟩\frac{|0⟩+e^{i2\pi 0.j_1}|1⟩}{\sqrt{2}}=|0⟩H|j_1⟩\\ & j_2=1,|1⟩R_2^{-1}\left(\frac{|0⟩+e^{i2\pi 0.j_{1}1}|1⟩}{\sqrt{2}}\right)=|1⟩H|j_1⟩\end{array}\\ & =|j_2⟩H|j_1⟩\end{array}$$

$$\begin{array}{rl}|\psi (t_3)⟩& =(I_2\otimes H)|\psi (t_2)⟩\\ & =|j_2⟩|j_1⟩\end{array}$$

$$|\psi (t_4)⟩=SWAP|\psi (t_3)⟩=|j_1⟩|j_2⟩$$

  由此完成了逆变换

  同样地，也可以对3-qubit（N=2${}^3$=8）的情形进行计算

  现推广到N=2${}^n$，即n-qubit的情形：

  可以注意到，首先是在第一条线上，放置$H$门以及$R_2$、$R_3$…$R_n$门，然后再在第二条线上，放置$H$门以及$R_2$、$R_3$…$R_{n-1}$门……最后再在最后一条线上放置$H$门。总的来讲，每进行完一条线，进入到下一条线后，都会“移除”最后一个门，直到最后一条线只剩下一个$H$门

  此外，在上述计算完成后，还需要进行的，是首尾之间两两配对、相互交换的操作，这样的SWAP门一共会使用$\lfloor \frac{n}{2}\rfloor$个，这样一来，$QF{T}_n$的总的门数就是$O(n^2)$的

$QF{T}_n$的应用

  量子傅里叶变换可以用于量子搜索，量子模拟，phase估计算法等领域中，总的来说用途还是非常广泛的

ch.13. 量子计算机的物理实现

  量子计算机是由许多子系统所组成的复合系统

  和普通的计算机一样，一台量子计算机也应该具有相对应的量子CPU、量子内存以及量子数据总线（DataBus）等部分

  量子计算机是一个开放系统，它与环境和人类相互作用

  定义：量子噪声（Quantum Noise）：量子噪声会带来带来量子信息的损失。这样的噪声的来源可能是量子计算机的组成部件，可能是环境，也可能是人类，以及其他的事物

  定义：量子的去相干（decoherence）代表着量子信息的丢失

  从原理上讲，任何量子体系都是一种量子计算机，任何量子过程都是一种量子计算

  如何评估一台量子计算机的各项能力？

  定义：${\tau }_Q$是量子系统保持能够对抗量子噪声的特性的最短时间

   τ Q = min ⁡ { T 1 ,   T 2 } \tau_Q=\min\{T_1,\ T_2\} τQ​=min{T1​, T2​}，其中，$T_1$是激发态$|E_1⟩$跌落回基态$|E_0⟩$的弛豫时间，即$|E_1⟩$的生命周期