目录
一、单量子比特逻辑门(下)
1、旋转门
旋转门有三种形式,即RX门、RY门以及RZ门。在正式学习旋转门之前,我们需要证明一下下面这个式子:
令x为一实数,A为满足
的矩阵,则exp(iAx)=cos(x)
+isin(x)A
证明:首先我们要了解sinx、cosx以及exp(x)的泰勒展开式分别为
对于指数的泰勒表达式,只需要把x替换为iAx就行了,也就是说下面这个式子成立:
,又根据已知条件
,以及虚数的特点
对该式子进行化简有:
再算出泰勒展开后的右式cos(x)+isin(x)A是否等于左式,即可证明出该式子成立!
①RX门
如果能沿着X轴旋转角度π,我们自然也希望旋转指定的逆时针角度θ。RX门由X矩阵作为生成元生成,其矩阵形式比较复杂,为
为什么为θ/2,这是因为布洛赫球的参数为θ/2,而不是θ,不理解的读者可以参考一下小编上一篇文章。
②RY门
同理,沿Y轴旋转θ构成了RY门,RY门由Y矩阵作为生成元,它的矩阵为
感兴趣的读者也可以自己验算一下下面这个式子:
证明XYX=-Y,并以此证明X
X=
③RZ门
RZ门又称为相位转化门,它化简出来的结果是。我们研究它的作用效果会发现,它并没有对计算基|0>和|1>做出改变,而是在原来的态上绕Z轴旋转θ角。
也就是说,不论使用RZ门的参数调整为多少,都不会影响测量的概率!
④R(θ)门
若=(
,
,
)是三维空间中的一实单位向量,那么我们通过定义一关于
轴转角θ的旋转来推广上述定义,形式如下:
,其中
指的是由泡利矩阵组成的三元向量(X,Y,Z)
2、S门与T门
S门也称为相位门,T门也称为π/8门,这两个门相较于前面学习的几个单量子比特门来说,并不是那么重要,但是我们也需要了解一下它们的矩阵形式。
,
容易发现,HTH=
,这对我们化简电路有帮助。
二、多量子比特逻辑门
1、张量积
张量积是将向量空间符合在一起形成一个更大的向量空间的方法,这个构造对于理解量子力学中多粒子系统至关重要。
设V和W分别是m维和n维的向量空间,那么VW(读作V张量W)是一个mn维的向量空间。V
W里的元素是V空间中的元素|v>和W空间中的元素|w>的线性组合。特别注意,如果|i>和|j>是空间V和W中的标准正交基,那么|i>
|j>是V
W的一组基。我们通常省略中间的符号,将张量写作|vw>、|v,w>或者|v>|w>。
那么,它该怎么计算呢?假设A是一个m×n的矩阵,B是一个p×q的矩阵,则有矩阵表示:
比如说(1,2)与(3,4)的张量积为(1×3,1×4,2×3,2×4),化简一下为(3,4,6,8,)。
最后,我们提一下一个比较有用的记号,它表示|
>与自身的k次张量积。
2、受控操作
①受控非门
生活中我们总是说“如果怎么怎么样,就会怎么怎么样”,这种操作我们称之为条件语句,比如说“如果伍老师完成了作业,我就带她打游戏上分”,“如果华强买瓜,那么瓜老板就会被华强砍”等等。这种一个事件受另一个事件调控的操作,我们称为受控操作。
这种受控操作在经典计算和量子计算中都是最有用的操作之一,思考一下,我们经常提到的受控非门就是一个具有两个输入量子比特的量子门,分别称为控制量子比特和目标量子比特,其作用可由|c>|t >|c>|t
c>给出。也就是说,如果控制比特为|1>,则目标比特翻转,否则目标比特不变。因此,我们可以把它写成|控制,目标>。
如上图,上面的为目标比特,下面的连线为控制比特。并且上面的为低位比特,下面的为高位比特。所以如果我们看到|10>,代表着下面这根线为|1>,上面这根线为|0>。我们可以自己计算一下,CNOT门对应的矩阵A为多少。已知A|00>=|00>; A|01>=|01>; A|10>=|11>;A|11>=|10>。求得受控非门也就是CNOT门对应的矩阵为:
如果选择低位为控制比特,高位为目标比特,那么低比特位置为0时,不对高比特位做任何操作,低比特为1时,高比特取反。此时的CNOT门矩阵将会变为。
②受控Z门与例题
请读者们由受控Z门构建受控非门,即使用一个在计算基上如下方酉矩阵表示的门和两个阿达马门构建,并让低位为控制位,高位为目标位。受控Z门矩阵:
这一题有点不好思考,不过我们可以先计算受控Z门的不同输入下的不同输出,再来一步步思考接下来的过程。
输入 | 输出 |
|00> | |00> |
|01> | |01> |
|10> | |10> |
|11> | -|11> |
也就是说控制比特为|1>,目标比特为|1>时才起作用。
然后我们发现,如果使用两个H门,首先不能将这两个H放到一起,因为,会变成一个单位矩阵,也就是说用了等于没用。
那么它的样子大概是这样(图中的4个H门任意取两个,一共6种可能性):
特别注意,受控Z门的目标比特为含有CZ的这一条路,控制比特为含有点点的这一条路!小编一开始也搞错了,走了很多弯路!
情况一:
下方的|0>经过H门后会变成|0>与|1>的叠加态,并且就算如此控制比特仍然为|0>,也就是说这个Z门不起任何作用,和一个摆设一样。所以我们选择先添加一个X门,看看控制比特为|1>时的情况。很不幸,由于两个H门的存在,使得最后存在了四种状态,我们直接舍弃!
情况二:
依然是与情况一相类似的问题,虽然控制比特有一部分是|1>态,但是目标比特始终为|0>,不给控制比特改变自己的机会,所以得到的最终结果。并且有一个最大的问题是,如果按照这么计算下去,你会发现最终结果|00>,|01>,|10>,|11>都存在,这一看就很不合理!
情况三与情况四:两个H门均在左边/两个H门均在右边
这两种情况最终得到的结果含有四种状态,不合理,略。
情况五:
会发现这种状态最后只会有一种状态,终于符合受控非门的情况了!让我们验算一下,当控制比特为|0>时,受控Z门不起任何作用。也就是说|00>|00>;|10>
|10>。
当控制比特为|1>时,受控Z门将目标比特的|1>变为-|1>,也就是说|0>经过H门和这个起作用的受控Z门后会变成|->态,|1>经过这个H门和起作用的受控Z门后会变成|+>态。|->态最后乘上一个H门,会变成|1>,|+>态经过一个H门会变成|0>态。也就是说|01>|11>;|11>
|01>。
这不就是低比特为控制位的CNOT门吗?
情况六:
当控制比特为|0>时,经过H门后,有|0>态有|1>态,当目标比特为|0>时,啥都不会发生,怎么进去的怎么出来,并且低位线上两个H门相乘为单位矩阵,自身不影响,会变成原先的状态。也就是说|00>|00>,|10>
|10>,符合低比特为控制位的CNOT门。当目标比特为|1>时,会让部分|1>变为-|1>,并且最后这部分负号根本消除不掉,舍弃!
③ 受控U操作
如果想要接下来的学习比较顺利,请大家试着自己证明一下以下结论:
设U是作用在单良子比特上的一个酉门,则单量子比特上存在酉算子A,B,C使得ABC=I且U=
AXBXC,其中
为某个全局相位因子。
更一般地,设U是任意单量子比特酉操作,则受控U操作是两量子比特操作,一个控制比特和一个目标比特,若控制量子比特被置为一定值则U作用于目标比特上,否则目标比特不变,即 |c>|t>|c>
|t>。
小编将会在下一篇文章中讲解这道证明题,请读者们敬请期待!
如果您觉得小编的文章对您有所帮助,请您点个赞再走吧!谢谢!