量子计算基础

---

前言

量子算法是利用量子力学的特性巧妙地解决经典算法中的计算难题。它是将量子计算与量子信息理论融入到算法设计中。在这里，简单介绍一下量子计算基础。

---

一、量子计算基础

量子计算是以量子（微观粒子）结构与运动规律上的特性为基础发展而来具有巨大潜力的计算模式。对照于经典计算，量子计算的计算基础单元为量子比特。此外，还存在很多其它的与经典计算不同的性质，接下来我们将介绍部分量子计算中的一些基本性质。

1. 量子比特

经典计算机的运算与存储信息的基本单元是比特（bit），它的状态用0或者1来表示。而在量子计算机中运算与存储的基本单元为量子比特（qubit），它表示物理系统中某一时刻量子的状态，蕴藏着此时刻量子的所有信息。单个量子比特的状态通常由二维希尔伯特（Hilbert）空间的一组基态向量描述，这组基态一般表示为：

和

单量子比特可以由量子态$|0⟩$或量子态$|1⟩$表示，分别对应与经典比特0和1。更多地，单量子比特还可以处于量子态$|0⟩$和$|1⟩$的中间状态，称之为叠加态。二维Hilbert空间的量子比特状态可以表示为：

其中是$\alpha$和$\beta$是复数，并且满足$|\alpha {|}^2+|\beta {|}^2=1$。

2. 量子并行特性

量子并行性是量子计算一种重要的特性，它是指在相同的时间节点并在同一个量子线路上