兑换量子计算机,阅读 | 【量子计算机】构造置换量子门

原标题：阅读 | 【量子计算机】构造置换量子门

量子计算机的一个基本组成单位叫量子门(quantum gate)，下面简单介绍些基本概念。

量子比特和量子态

量子计算机的信息存储单元是一种叫做量子比特(qubit)的实体，它有 2 个基本状态：|0>，|1>，其它的状态都是这 2 个基本状态的叠加态。

若干个量子比特放在一起就叫量子系统，量子系统的状态就简称“量子态”。

当量子系统只有 1 个量子比特时，量子态说的就是这个量子比特的状态：|0>，|1>，和它们的叠加态；当量子系统由 2 个量子比特组成时，量子态则可能为：

|00>，|01>，|10>，|11>

或者它们的叠加态；以此类推，当用 3 个量子比特组成量子系统时，量子态就可能为：

|000>, |001>, |010>, |011>, |100>, |101>, |110>, |111>

或者是这 8 个状态的叠加。

量子门和量子线路

量子计算机通过量子门来对量子比特进行操作，以此实现计算功能。我们用量子线路来描述对量子比特进行的一系列操作。

比如下面的线路，实现了量子非门(quantum NOT gate)，它将量子比特的 |0>，|1> 两种状态反转。整个的线路图可以理解为：量子比特沿着横线从左到右经过量子非门 X，|0> 变为 |1>，|1> 变为 |0>。

变化规律：

前

后

|0>

|1>

|1>

|0>

又比如下面的线路，实现了量子控制非门(quantum controlled-NOT gate)，有时简称 CNOT 门。它用 2 个量子比特作为输入，第 1 个量子比特走上面的线路，叫做控制位，第 2 个量子比特走下面的线路，叫做目标位。它实现的功能是：如果控制位为 |1>，则反转目标位的量子态(相当于在目标位打开一个量子非门)；如果控制位为 |0>，则不对目标位进行操作。这样便实现了条件控制功能，故曰控制非门。

变化规律：

前

后

|00>

|00>

|01>

|01>

|10>

|11>

|11>

|10>

再比如下面的线路，叫做 Toffoli门，或者叫双重量子控制非门。它有 3 个量子比特作为输入，前 2 个量子比特走上面 2 条线路，都叫做控制位；第 3 个量子比特走最下面的线路，叫做目标位。它实现的功能是：如果 2 个控制位同时为 |1>，则反转目标位的量子态(相当于在目标位打开一个量子非门)；否则不对目标位进行操作。

变化规律：

前

后

|000>

|000>

|001>

|001>

|010>

|010>

|011>

|011>

|100>

|100>

|101>

|101>

|110>

|111>

|111>

|110>

量子线路设计

现在我们来利用上面介绍的 CNOT，和 Toffoli 门来设计所谓置换量子门。所谓置换量子门，姑且理解为能够将 3 量子比特系统 8 个状态：

|000>, |001>, |010>, |011>, |100>, |101>, |110>, |111>

中的后 7 个进行置换的量子门。比如我们要实现下面的置换效果：

前

后

|000>

|000>

|001>

|111>

|010>

|001>

|011>

|010>

|100>

|011>

|101>

|100>

|110>

|101>

|111>

|110>

可以用下面复杂的线路(用了总共 20 个 CNOT 和 Toffoli 门)来实现上述置换效果：

也可以经过一番有技巧的尝试，以及一些运气，用下面的简单线路(只用了 5 个 CNOT 和 Toffoli 门，而且必是最少数目)来实现同样的效果：

由此可见，实现同样的操作，量子线路可繁可简。那么怎么才能找到门数最少的量子线路呢？笔者这里先让读者自己思考一下，答案留待下回分解。

问题

读者们可以尝试一下用尽可能少的 CNOT 和 Toffoli 门来构造一个量子线路，实现以下的置换：

前

后

|000>

|000>

|001>

|010>

|010>

|100>

|011>

|111>

|100>

|001>

|101>

|101>

|110>

|110>

|111>

|011>

(提示：最少可以用 8 个 CNOT 和 Toffoli 门实现上述置换)

●●●

回复以下关键词查看相应内容

美赛/数学建模 | 校历| 成绩单/推荐信函

医保/南校门诊 | 毕业/典礼/留言

大学服务中心 |辅导员 | 校车 | 办事(流程)

回复教师姓名可获取相应信息

●●

责任编辑：