量子计算概述.pdf

量子计算概述 张棽 0519004 游建强 复旦大学物理学系 2008.1 一、 概述 量子计算与量子信息的研究对象是用量子力学系统能够完成的信息处理任务，主要 涉及到量子力学、计算机科学、信息论和密码术等一些不同的领域。本文仅对量子信息 方面的一些基本概念如量子线路的组成以及量子算法的基础等方面作一些粗浅的分析。 二、 量子比特与量子比特门 对于经典的计算和信息论，比特（bit）是其基本概念。对于量子信息和量子计算的领 域，与比特相对应的概念是量子比特（qubit ）。 1. 单量子比特 | 0  |1  一个量子比特是两个态——我们可以表示为 和 ——对应经典比特的 0 、1— —的线性叠加： |   | 0  |1  2 2 | 0  |1  其中α和β是复数，满足归一化条件| | |  | 1 。 和 称为计算基态，是 1   | 0  |1  向量空间中的一组标准正交基。（在下文有可能出现的计算中， 代表 ， 代表 0   0    。）更为直观的表示是在三维球面（称为Bloch 球）上的地一个点对应一个量子比特， 1   做变换： i   i   |  e cos 0 e sin 1   2 2  i e 其中θ、φ和γ都是实数。实际上 不具有任何可观测的效应，所以有效的变换形式 为：   |  cos 0 ei sin 1 2 2 由θ和φ定义了三维单位球面上的点，即对应| 态。 图一 量子比特的Bloch 球面表示。 这种直观的表示对处理单量子比特门的作用时非常方便，但是对于多量子比特，还没 有一种简单的推广，所以Bloch 球面的作用还是比较有限的。 2. 多量子比特 以两个量子比特为例，对比两个经典比特的四个可能的状态：00、01 、10、11，相 应的两个量子比特——一个双量子比特——有四个基： 00 、 01 、 10 和 11 。于 是，一个双量子