![25864f751b1019e4e757dbf7c18084bd.png](https://i-blog.csdnimg.cn/blog_migrate/da2707c80a853d5a10def39fee6c1c44.jpeg)
零、碎碎念
本文是这学期上量子信息物理导论 的小组期末报告中我负责的一部分,略作一些修改发在这里(实际是各种地方...)。
本文对于量子算法和量子门之间的联系作了一个简要的阐述,并介绍了一些基本的量子门电路的实现。当然,要体会量子算法为什么有潜力多快好省,需要去了解现有的那些量子算法的细节,而不是更底层的量子门电路。但这一块是小组其他组员所讲的内容。
本文假定读者对这些概念有所掌握:希尔伯特空间、幺正演化、相干叠加、直积、直和。即,本文针对的是想了解量子计算而有着基本量子力学基础的读者。
本人对研究如何让量子计算机能算数不感兴趣,而感兴趣研究经典计算机算出来的数。当然上课是上课,研究是研究。
主要参考了文献[1, 2]。全部参考文献列在最后。
一、背景介绍
量子体系所独有的相干叠加和纠缠特性,展现出了天生的并行特性,为进一步提高计算能力提供了一个崭新的平台。为了能在量子系统上有效的执行计算,我们首先需要实现以下几个目标:
- 获得一个有着足够大维度希尔伯特空间中的量子态
;
- 对其执行任意的幺正算符
;
- 进行任意测量以得到经典的测量结果;
- 对整个过程进行经典的循环、判断等操作。
而事实上,我们已经知道:
- 将
个二态系统 (qubit) 相干的放在一起,可以得到一个有
维的量子系统;
- 如何对单个 qubit 执行任意的幺正算符,以及对少量 qubit 执行一些简单的联合幺正演化;
- 在
-qubit 系统上任意复杂的测量都可以分解成一系列幺正算符和单 qubit 上的测量的叠加,而后者是容易的;
- 经典计算机是成熟的。
由此,我们发现最关键的问题在于,如何通过单 qubit 算符和一些简单的联合算符组合出任意复杂的幺正算符。
二、基本量子门电路
在进一步讨论这个问题之前,我先对一些基本的概念作一个简介。
如前所述,在谈论量子计算时,我们谈的是
![a6e355928f023d987117e10d553f29d9.png](https://i-blog.csdnimg.cn/blog_migrate/a9f739cda7b4600177af2f99d270c660.png)
一个典型的量子电路
人们给一些常用的量子门取了特定的名字,列举几个如下:
![69f2667b5ba4521588f47d253b53c92a.png](https://i-blog.csdnimg.cn/blog_migrate/51f06fdc4555eea9462e44f0e00f3bd9.png)
即在单 qubit 上作用算符