为什么c相电路在前面_量子算法：量子门电路

零、碎碎念

本文是这学期上量子信息物理导论 的小组期末报告中我负责的一部分，略作一些修改发在这里（实际是各种地方...）。

本文对于量子算法和量子门之间的联系作了一个简要的阐述，并介绍了一些基本的量子门电路的实现。当然，要体会量子算法为什么有潜力多快好省，需要去了解现有的那些量子算法的细节，而不是更底层的量子门电路。但这一块是小组其他组员所讲的内容。

本文假定读者对这些概念有所掌握：希尔伯特空间、幺正演化、相干叠加、直积、直和。即，本文针对的是想了解量子计算而有着基本量子力学基础的读者。

本人对研究如何让量子计算机能算数不感兴趣，而感兴趣研究经典计算机算出来的数。当然上课是上课，研究是研究。

主要参考了文献[1, 2]。全部参考文献列在最后。

一、背景介绍

量子体系所独有的相干叠加和纠缠特性，展现出了天生的并行特性，为进一步提高计算能力提供了一个崭新的平台。为了能在量子系统上有效的执行计算，我们首先需要实现以下几个目标：

• 获得一个有着足够大维度希尔伯特空间中的量子态
  ；
• 对其执行任意的幺正算符
  ；
• 进行任意测量以得到经典的测量结果；
• 对整个过程进行经典的循环、判断等操作。

而事实上，我们已经知道：

• 将
  个二态系统 (qubit) 相干的放在一起,可以得到一个有
  维的量子系统；
• 如何对单个 qubit 执行任意的幺正算符，以及对少量 qubit 执行一些简单的联合幺正演化；
• 在
  -qubit 系统上任意复杂的测量都可以分解成一系列幺正算符和单 qubit 上的测量的叠加，而后者是容易的；
• 经典计算机是成熟的。

由此，我们发现最关键的问题在于，如何通过单 qubit 算符和一些简单的联合算符组合出任意复杂的幺正算符。

二、基本量子门电路

在进一步讨论这个问题之前，我先对一些基本的概念作一个简介。

如前所述，在谈论量子计算时，我们谈的是

个 qubit ，对其执行一系列算符操作，最后执行测量。如下图，我们常常画出横着并排的

条直线，从左到右代表着时间顺序，而

不同的直线代表不同的 qubit ；在这些直线上排列着各种小方块大方块还有竖线，代表着各种不同的单 qubit 或多 qubit 幺正算符，每一个幺正算符被称为一个 （量子）门；人们常将一些简单的量子门组合成更复杂的量子门；整张图就被称为一个 量子网络/量子电路。

一个典型的量子电路

人们给一些常用的量子门取了特定的名字，列举几个如下：

门：

即在单 qubit 上作用算符

（简单起见，以后均记做