量子计算
量子态与量子门
术语


dagger变换举例(注意所有元素都取共轭复数) $$ \begin{bmatrix} e+fi &c+di &D\\ a+bi &\dots &\dots\\ B &C &E \end{bmatrix} dagger变换:\\ \begin{bmatrix} e-fi &a-bi &D\\ c-di &\dots &\dots\\ B &C &E \end{bmatrix} $$ 投影矩阵:
量子计算机的DiVincenzo判据:5点(略了,沒勁
(因為是雙十節,所以之後會用正體字)
量子態:
- 量子疊加態:

-
量子糾纏態
-
量子糾纏:是量子疊加的必然結果 $$ 對drac幾號的解釋:\0態一般表示為: \begin{bmatrix} 1 \\ 0 \end{bmatrix} \ 1態表示為: \begin{bmatrix} 0\\ 1 \end{bmatrix} \ $$
基矢態的定義:任意兩個單位正交基。比如,+態和-態

對於疊加態中的係數 \(\alpha \ \beta\) ,稱為復係數(或者振幅)。其中 ${|\alpha|}^2 $ 表示測量後得到0態的概率,\({|\beta|}^2\) 表示測量後得到1態的概率。易得 $ {|\alpha|}^2+{|\beta|}^2 =1$
注意量子態的矢內積運算:

和普通向量的轉置不同(如 \(A^T\)),這裏的轉置需要將矩陣內的每一個元素變成它的共軛形式,所以做內積的時候,要讓行向量變成共軛它列向量的共軛形式
目的:確保內積結果為實數
不可克隆原理
不存在一個線性算符(線性變換),使得一個比特的量子態可以映射到相應的複製態:

簡單來說就是不存在上述的門電路,所以一個量子比特只能被測量一次
幾何表示
Bloch球可以表示一個單比特系統
$$
令 \alpha=cos\theta e^{i\epsilon},\beta=sin\theta e^{i(\epsilon+\phi)},s.t. |\alpha|^2+|\beta|^2=1\
so,|\psi\rangle=e^{i\epsilon}(cos\theta |0\rangle+sin\theta e^{i\phi} |1\rangle)
$$
常見drac符號:
$$
|0\rangle = (0,0,1)=(0,0) \
$$
$$
|1\rangle=(0,0,-1)=(π,0) \
$$
$$
|+\rangle=(1,0,0)=(π/2,0)\
$$
$$
|-\rangle=(-1,0,0)=(π/2,π)
$$

多量子比特
張量積:

所以可以通過張量積來拓展出多量子比特的向量表示形式。

糾纏的神奇現象:

貝爾態:另一組的正交基

量子門
量子非門:把一個量子比特的復係數作交換
Hadamard門:把0變成+態,把1變成-態。注意Bloch球的幾何表示
泡利門:X门,Y门和Z门对一个量子态的作用为让其绕着x轴,y轴和z轴旋转π的角度。简单来说,就是量子非门的plus。
相位旋转门:在球坐标上旋转 \(\phi\) 角,因此不改变量子态概率分布
参数旋转门:球坐标上绕某个轴旋转
什么可以成为一个量子门:
根据一些物理定律,只有酉矩阵才能成为量子门!
任意一个酉矩阵,都可以作如下的分解:

所以,任意一个酉矩阵可以分解成为参数旋转门(绕z轴)——参数旋转门(绕y轴)——参数旋转门(绕z轴)的一个等效电路
纠缠态的判定:一个多量子比特系统不可以被分解为多个单量子比特的张量积。
多量子门的矩阵表示:多个酉矩阵的张量积。
CNOT门:制备纠缠态量子
量子算法
基础知识:



