Skip to content

量子计算

量子态与量子门

术语

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点(略了,沒勁

(因為是雙十節,所以之後會用正體字)

量子態:

  1. 量子疊加態:

  1. 量子糾纏態

  2. 量子糾纏:是量子疊加的必然結果 $$ 對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) $$

\[ 因為e^{i\epsilon}對0態和1態都有影響,我們可以同時乘以一個複數e^{i(-\epsilon)},\\ 而且 e^{i(-\epsilon)}|\psi\rangle = |\psi\rangle,\\注意\vert\psi\rangle 代表集合等价类 \]
\[ {e^{i\alpha}\vert\psi\rangle\vert\alpha\in\mathbb{R}\},最後化簡得到: \\ \vert\psi(\theta,\phi)\rangle=\cos\frac{\theta}{2}\vert 0\rangle+e^{i\phi}\sin\frac{\theta}{2}\vert 1\rangle,\theta\in[0,\pi],\phi\in[0,2\pi]} \]

常見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门:制备纠缠态量子

量子算法

基础知识: