量子计算入门

一.量子

量子并不指代具体的某种物质或粒子，在物理学中它可指物质分割到最小的一个单位。量子是量子力学的研究对象，比如“光子”便是光的最小单元，量子更多的体现是“量子化”的概念，而不是具体的物质。

In physics, a quantum (plural: quanta) is the minimum amount of any physical entity (physical property) involved in an interaction. The fundamental notion that a physical property may be “quantized” is referred to as “the hypothesis of quantization”. This means that the magnitude of the physical property can take on only discrete values consisting of integer multiples of one quantum.

量子是什么？

二.量子比特

比特是经典计算和经典信息的基本概念，量子计算与量子信息建立在类似的概念量子比特(Qubit)的基础上。

量子比特可以是状态的线性组合，称为叠加态（superposition):

其中$\alpha$和$\beta$是复数。
写成列向量形式：

一个有效的形式：

一个Bloch球表示一个量子比特：

列举实现量子比特的几种方式

1. 光子的两种不同极化
2. 均匀电磁场中核自旋的方向
3. 围绕单个原子的电子的两种状态

三.基本量子门

3.1单量子比特门

单量子比特们的相应矩阵满足酉性（唯一限制）
量子非门（比特翻转）

显然：

Z门（相位翻转)

Hadamard门

简单总结一下：

3.2多量子比特门

以受控非门为例：

参考资料

1. Nielsen M A, Chuang I. Quantum computation and quantum information[J]. 2002.