量子计算机编程pdf,浅谈量子计算与编程.pdf

浅谈量子计算与编程

OSDT 2017

邢明杰

2017-10-21

量子计算

“Changes occurring to a quantum state can be described

using the languange of quantum computation.”

– Michael A. Nielsen and Issac L. Chuang

Quantum Computation and Quantum Information

量子比特

· 1 个传统bit 具有的状态为

· 0 或1

· 1 个qubit 具有的状态为

· 计算基态 |0 和 |1 的线性叠加

其 α 和β 为复数，且

布洛赫球面(Bloch sphere)

量子比特

· 2 个qubit

· 有4 个计算基态 |00 , |01 , |10 , |11

· n 个qubit a1

.

· 有2ⁿ 个计算基态 .

· 由2ⁿ 个系数组成一维状态向量 .

an

测量

· 导致状态坍塌 不可逆操作

· 量子力学的基本假设

· 结果是概率性的

· 1 个qubit

|α| 的可能性：测量结果为0 ，测量后的状态坍塌成|0

|β| 的可能性：测量结果为1 ，测量后的状态坍塌成|1

· 2 个qubit

测量第一个qubit 的时候， 的可能性：测量结果为0 ，测量

后的状态坍塌成：

量子门

· 量子计算机，逻辑上有量子电路和量子门组成

· 量子状态转换<=> 酉变换：酉矩阵× 状态向量

· 酉矩阵(unitary) ：

· 伴随矩阵(adjoint) ：转置，然后复数共轭

量子门

Pauli- Pauli-Z