【量子信息与量子计算简明教程|陈汉武】阅读笔记1——第一章 量子信息与量子计算的基础概念

量子信息

量子

1. 量子最早出现在光量子理论中，是微观系统中能量的一个力学单位。

2. 现代物理对量子的定义：微观世界中所有的微观粒子（如光子、电子、原子等）统称为量子。

3. 普朗克量子假说：

   • 1900年，普朗克在有关黑体辐射问题研究中提出“物质辐射（或吸收）的能量只能是某一最小能量单位的整数倍数”的假说。
   • 假说的含义：对于一定频率的电磁辐射，物体只能以此最小单位吸收或发射它（由此可见微观世界物质的能量是不连续的）。
   • 吸收或发射电磁辐射只能以“量子”方式进行，每个量子的能量是
     $$ϵ=h\nu$$

量子信息介绍

1. 量子信息：利用微观粒子状态表示的信息。
2. 量子信息学：以量子力学基本原理为基础，通过量子系统的各种相干特性（如量子并行、量子纠缠和量子不可克隆等），研究信息存储、编码、计算和传输等行为的理论体系。
3. 量子信息的载体：任意两态的微观粒子系统。
   • 如光子具有两个不同的线偏振态或椭圆偏振态
   • 恒定磁场中原子核的自旋
   • 具有二能级的原子、分子或离子
   • 围绕单一原子旋转的电子的两个状态
4. 两个极化状态：
   • 基本态 ground $|0⟩$
   • 激活态 excited $|1⟩$
   • 如果将一束具有适当能量的光以适当长的时间照射在这个粒子上，就可以实现两态之间的转换。
   • 减少光照时间，可以使粒子从初态到激活态的改变过程中定位在两态之间的任意中间位置。
5. 利用量子的某一状态表示信息时，称信息量子化，称为量子信息。
6. 物理基础：“描述原子水平上的物质结构及其属性”的量子力学。
7. 信息载体（量子）的微观特征：
   • 量子态相干性：微观系统中量子间相互干涉的现象称为量子信息诸多不可思议特性的重要物理基础；
   • 量子态纠缠性：N（大于1）个量子在特定的（温度、磁场）环境下可以处于较稳定的量子纠缠状态，对其中某个子系统的局域操作会影响到其余子系统的状态；
   • 量子态叠加性：量子状态可以叠加，因此量子信息也可以叠加——故可以同时输入或操作N个量子比特的叠加态；
   • 量子不可克隆定理：量子力学的线性特性确保对任意量子态无法实现精确的复制，量子不可克隆定理和测不准原理构成量子密码技术的物理基础。
8. 利用量子信息实现通信的过程：使每一个微观粒子通过自身的物理特性携带经典信息0和1的叠加信号后实现的数据传输的技术。

量子比特

1. 量子比特：
   • qubit
   • 对于量子信息而言，记述量子信息的存储单元称为量子比特
   • 一个量子比特的状态是一个二维复数空间的向量
   • 两个极化状态$|0⟩$和$|1⟩$分别对应经典状态的$0$和$1$
2. 量子力学中用狄拉克符号$⟨|$和$|⟩$表示量子态，bra（左矢、左向量）-ket（右矢、右向量），bracket
3. 量子比特的重要特性在于一个量子比特可以连续地、随机地存在于状态$|0⟩$和$|1⟩$的任意叠加态上。
4. 与经典的不同：
   • 一个量子比特能够处理在既不是$|0⟩$又不是$|1⟩$的状态上，而是处于状态$|0⟩$和$|1⟩$的一个线性组合的所谓中间状态之上
   • $$|\Psi ⟩=\alpha |0⟩+\beta |1⟩$$
     其中，$\alpha$和$\beta$为任意复数，且必须满足归一化要求
     $$\alpha {\alpha }^{\ast }+\beta {\beta }^{\ast }=1$$
   • $$|\Psi ⟩=\cos \frac{\theta }{2}|0⟩+e^{i\phi }\sin \frac{\theta }{2}|1⟩$$
     其中，$-\pi \le \theta \le \pi$，$0\le \phi \le 2\pi$，$x=\sin \theta \times \cos \phi$，$y=\sin \theta \sin \phi$，$z=\cos \theta$.
5. 显然，$\theta$和$\phi$在单位三维球体上定义了一个点，这个球通常称为Blocksphere.
6. 一个量子比特可以连续地、随机地存在于状态$|0⟩$和$|1⟩$的任意叠加态上，知道它被某次测量退化为止。
7. 量子物理指出测量粒子运动会导致“波包塌缩”，使被测量的量子比特状态以某一概率区间退化到状态$|0⟩$或$|1⟩$上
8. 叠加态具有明显的量子相干特性，$\alpha$和$\beta$相对的位相在量子信息过程中起着至关重要的作用。
9. tips
   • 量子比特存储量子态表示信息是量子信息的出发点；
   • 量子力学描述量子信息的行为；
   • 薛定谔方程制约着量子态信息每一步演变；
   • 线性代数的幺正变换约束着 可逆的量子态信息计算；
   • 量子信息的传输是由量子通道端点上量子纠缠集合状态的变化；
   • 结果信息的获取是在得到输出态之后，量子计算机对输出态进行一定的测量后给出的结果。

线性代数相关基础

线代

1. 量子力学理论是线性的。
2. 用标准符号$|\Psi ⟩$描述向量，用$0$表示该向量空间中的零向量。
3. 对于任意的$|v⟩$，下列等式成立：
   • $|v⟩+0=|v⟩$
   • $\exists |w⟩,s.t.|v⟩+|w⟩=0$
4. 一个向量空间的一个基（生成集合）是一个向量集合 { ∣ v 1 ⟩ ,   ⋯   ,   ∣ v n ⟩ } \{|v_1\rangle,~\cdots,~|v_n\rangle\} { ∣v1​⟩, ⋯, ∣vn​⟩}，该向量空间中的任意向量$|v⟩$都能写成这个基的线性组合$|v⟩={\sum }_i{a}_i|v_i⟩$
5. 张量积

$$\left[\begin{array}{c}{a}_1\\ a_2\\ ⋮\\ a_m\end{array}\right]\otimes \left[\begin{array}{c}{b}_1\\ b_2\\ ⋮\\ b_n\end{array}\right]=\left[\begin{array}{c}{a}_1{b}_1\\ ⋮\\ a_1{b}_n\\ a_2{b}_1\\ ⋮\\ a_2{b}_n\\ ⋮\\ a_m{b}_n\end{array}\right]$$

叠加与纠缠

1. 源于微观粒子“波粒二象性”的波动“相干叠加性”（一个以上的信息状态累加在同一个微观粒子上的现象）。

2. 量子纠缠状态（entangled state）是指两个或多个量子系统之间的非定域、非经典的关联，是量子系统内各子系统或个自由度之间关联的力学属性——一个以上的微观粒子因微观系统的特性相互交缠在一起的现象。

3. 叠加特性是实现量子并行计算的基础。

4. 纠缠是实现信息高速的不可破译通信的基础理论。

5. 经典系统中各子系统或各自由度之间的关联反映在概率不相乘上，而量子态的纠缠放映在概率幅不相乘上。

6. 概率幅的叠加表现出量子力学特有的干涉现象，概率幅的纠缠对量子干涉产生重要的影响。

7. 当量子比特列的叠加状态无法用各量子比特的张量乘积表示时，这种叠加状态称为量子纠缠状态。——不能因式分解。

8. 量子状态叠加与并行处理的关系：
   例如十进制数10和5，若用量子比特来表示，则可分别写成：
   $$\begin{array}{rl}|10⟩{⟩}_{10}& \equiv |1010⟩=|1⟩\otimes |0⟩\otimes |1⟩\otimes |0⟩\\ |5⟩{⟩}_{10}& \equiv |0101⟩=|0⟩\otimes |1⟩\otimes |0⟩\otimes |1⟩\end{array}$$
   取其叠加态即可得到：
   $$\begin{array}{rl}|10⟩{⟩}_{10}+|5⟩{⟩}_{10}& =|1010⟩+|0101⟩\\ & =|1⟩\otimes |0⟩\otimes |1⟩\otimes |0⟩+|0⟩\otimes |1⟩\otimes |0⟩\otimes |1⟩\end{array}$$
   针对其叠加态可以利用量子算法同时处理十进制整数的10和5.

   于是计算一个函数在$x=x_1,x_2,\cdots ,x_n$一系列位置上的取值，也可以取更复杂的纠缠态。例如，设置$x$和$y=f(x)$为两个存储器，其量子态分别为$|x⟩⟩$和$|f(x)⟩⟩$，则下列纠缠态就包含了该函数整体上的信息：
   $$\sum _{i=1}^n|x_i⟩⟩\otimes |f(x_i)⟩⟩=|x_1⟩⟩\otimes |f(x_1)⟩⟩+|x_2⟩⟩\otimes |f(x_2)⟩⟩+\cdots +|x_n⟩⟩\otimes |f(x_n)⟩⟩$$
   对它实施各种运算，就如同并行计算一个函数$f(x)$在$x=x_1,x_2,\cdots ,x_n$一系列位置上的函数值。

   ——量子叠加状态是实现真正物理意义上并行运算的物质基础。

有趣的思想实验

薛定谔的猫

物理数学基础

1. 微观客体既是粒子也是波，它是粒子和波两象性矛盾的统一。
2. 由于微观粒子的波粒二象性，引入波函数$\Psi (r)$（量子态）来描述他们的状态。
3. 由于微观粒子的波动呈现出运动的一种统计规律，因此称次波动为概率波（probability wave）。
   p ( r ) = Ψ ∗ ( r ) Ψ = ∣ Ψ