量子逻辑门

量子态的演化

在前面量子纠缠1中我们已经提到了量子比特的线性代数表示,即,对于一个量子态 \(\alpha_0 | 0\rangle +\alpha_1 | 1\rangle\)我们可以化简成$ \left[ \begin{array}{}{\alpha_0} \ {\alpha_1}\end{array}\right]$ 。

量子态不是一成不变的,就像高电平会变成低电平,一个量子态也能演化成另一个量子态,量子态的演化就是在Hilbert空间中的旋转,如图(a)所示。

通过一个U操作,我们就将 \(| 0\rangle\) 变成了 \(U| 0\rangle\) , \(| 1\rangle\) 变成了 \(U| 1\rangle\) , \(| u\rangle\) 变成了 \(U| u\rangle\) ,如图(b)所示。需要注意的是,我添加一个U操作,没有改变 \(| 0\rangle\) 、 \(| 1\rangle\) 、 \(| u\rangle\) 之间的关系, \(U| 0\rangle\) 、 \(U| 1\rangle\) 和 \(| 0\rangle\) 、 \(| 1\rangle\) 一样,他们之间的关系依旧是垂直。

$ (| 0\rangle, | 1\rangle)=0$

$ (U| 0\rangle, U| 1\rangle)=0$

\((,)\) 是内积的意思, $ (| 0\rangle, | 1\rangle)= \left[ \begin{array}{}{1}&{0}\end{array}\right]\left[ \begin{array}{}{0} \ {1}\end{array}\right]$ ,同样,也可以简写成 \(\langle0| 1\rangle\) , \(\langle0|\) 表明是 \(| 0\rangle\) 的共轭转置。

对于这种两个向量之间夹角不会变的旋转称为刚性旋转 rigid rotation。

而这种U操作被成为酉操作,也是unitary transformation

Unitary Transformation

量子比特我们用向量来表示,因为我们量子比特的演化是线性的,所以在量子比特上的操作,可以用矩阵来表示。

单量子比特是 \(2*1\) 的向量,则单量子比特门是 \(2*2\) 的矩阵。

\(| 0\rangle\) 变到 \(U| 0\rangle\) 在线性代数上就是 $ \left[ \begin{array}{}{1} \ {0}\end{array}\right]$ 变到 $ \left[ \begin{array}{}{\frac{1}{\sqrt2}} \ {\frac{1}{\sqrt2}}\end{array}\right]$

\[ \left[ \begin{array}{}{\frac{1}{\sqrt2}} \\ {\frac{1}{\sqrt2}}\end{array}\right]=U\left[ \begin{array}{}{1} \\ {0}\end{array}\right]\]

\[U= \left[ \begin{array}{}{\frac{1}{\sqrt2}} &{-\frac{1}{\sqrt2}} \\ {\frac{1}{\sqrt2}}&{\frac{1}{\sqrt2}} \end{array}\right]\]

对于旋转了 \(\theta\) 角度的操作,都可以用 \(U_{\theta}= \left[ \begin{array}{}{cos\theta} &{-sin\theta} \\ {sin\theta}&{cos\theta} \end{array}\right]\) 表达。

如果要做相反操作,就是将顺时针转 \(\theta\) 角度, \(U_{-\theta}= \left[ \begin{array}{}{cos\theta} &{sin\theta} \\ {-sin\theta}&{cos\theta} \end{array}\right]\)

很巧的是, \(U_\theta^\dagger=U_{-\theta}\) , \(\dagger\) 是共轭转置的意思。

\(U_\theta U_{\theta}^\dagger=I\) ,意思也很好理解,因为顺时针 \(\theta\) 又 \(-\theta\) ,正好就回到原位。

事实上所有的量子操作都是可逆的,所有的量子操作都酉操作。

那么什么是酉操作呢?

U is unitary iff \(U^\dagger U =I\)

对于酉矩阵的更多特征会在线性代数的章节提到,这里主要提一个,酉矩阵是保内积的。

保内积又是什么意思?

两个向量在乘以相同的U后,他们的内积不变。

\[(U| a\rangle, U| b\rangle)=\langle a|U^\dagger U|b\rangle=\langle a|I|b\rangle=\langle a|b\rangle\]

单量子逻辑门

量子逻辑门和经典逻辑门一个巨大的不同是——量子逻辑门可逆。

经过了经典的逻辑门与门或者非门,我们的信息会丢失,告诉你与门后的输出结果是0,你知道与门前的输入吗?(0,0)、(0,1)、(1,0)都有可能。

而对于量子逻辑门来说,我经过U变换后的结果是 \(|a\rangle\) ,那么 \(U^\dagger |a\rangle\) 就是变换前的输入了。

举例几个常用的单量子逻辑门:

\(X=\left[ \begin{array}{}{0} &{1} \\ {1}&{0} \end{array}\right]\),X门又称为比特翻转,他可以把 \(|0\rangle\) 变成 \(|1\rangle\) ,把 \(|1\rangle\) 变成 \(|0\rangle\) 。

\(Y=\left[ \begin{array}{}{0} &{-i} \\ {i}&{0} \end{array}\right]\)

\(Z=\left[ \begin{array}{}{1} &{0} \\ {0}&{-1} \end{array}\right]\),Z门又称为相位翻转门,可以把 \(|+\rangle\) 变成 \(|-\rangle\) , \(-|1\rangle\) 变成 \(|1\rangle\) 。

以及一个特别有用的门,Hadamard门:
\(H=\left[ \begin{array}{}{\frac{1}{\sqrt2}} &{\frac{1}{\sqrt2}} \\ {\frac{1}{\sqrt2}}&{-\frac{1}{\sqrt2}} \end{array}\right]\) ,他的作用是把 \(|1\rangle\) 变成 \(|-\rangle\) , \(|0\rangle\) 变成 \(|+\rangle\) 。

两量子逻辑门

对于两量子比特来说,他们的状态是 \(\alpha_{00} | 00\rangle+\alpha_{01} | 01\rangle+\alpha_{10} | 10\rangle+\alpha_{11} | 11\rangle\) ,需要用 \(4*1\) 的向量来描述,也就是 $ \left[ \begin{array}{}{\alpha_{00}} \ {\alpha_{01}} \ {\alpha_{10}} \ {\alpha_{11}} \end{array} \right]$ ,对应操作两比特的逻辑门,也就是 \(4*4\) 的矩阵了。

两比特的量子门有各自管各自的,如图(c),也有一个控制另一个的,如图(d)。

对于图c来说, \(U=u_1\otimes u_2\) ,如果 \(u_1=\left[ \begin{array}{}{a} &{c} \\ {b}&{d} \end{array}\right],u_2=\left[ \begin{array}{}{e} &{g} \\ {f}&{h} \end{array}\right]\) ,那么, \(U=\left[ \begin{array}{}{a\left[ \begin{array}{}{e} &{g} \\ {f}&{h} \end{array}\right]} &{c\left[ \begin{array}{}{e} &{g} \\ {f}&{h} \end{array}\right]} \\ {b\left[ \begin{array}{}{e} &{g} \\ {f}&{h} \end{array}\right]}&{d\left[ \begin{array}{}{e} &{g} \\ {f}&{h} \end{array}\right]} \end{array}\right]\) ,这也就是张量积的算法。

对于图d来说,这是一个受控非门CNOT门,他的意思是,如果a是0,那么b保持不变,如果a是1,那么b就是变成相反的,比如 \(|0\rangle\) 变成 \(|1\rangle\) ,或者把 \(|1\rangle\) 变成 \(|0\rangle\) 。

即 \(|00\rangle to|00\rangle,|01\rangle to|01\rangle,|10\rangle to|11\rangle,|11\rangle to|10\rangle\) 。

用矩阵来描述就是 \(\left[\begin{array}{cccc}{1} & {0} & {0} & {0} \\ {0} & {1} & {0} & {0} \\ {0} & {0} & {0} & {1} \\ {0} & {0} & {1} & {0}\end{array}\right]\) 。

至此,主要的量子逻辑门就介绍完毕,如果想要动手实践的话,有阿里的量子计算云平台、华为的hiQ、IMB的IBM Q

参考资料

Quantume Mechanics & Quantume Computation Lecture 5

原文地址:https://www.cnblogs.com/zmzzzz/p/11079159.html

时间: 2024-10-29 01:01:17

量子逻辑门的相关文章

量子计算III:Hello, QUANTUM world!

Visual Studio 2017 中加装Microsoft Quantum Development Kit开发包后,就可以使用Q#语言编写量子算法程序.量子编程的新世界就在眼前,我们要不要先打声招呼"Hello, QUANTUM world!". 量子计算机是基于量子特性设计的计算机,我们在使用量子计算机之前,需要考虑一个问题:如何使用,或者说,按照什么模式来使用.粗略的做个类比,核弹是基于核反应的zha弹,威力无穷.当我们拥有了核弹这样的神器,我们应该构建一种怎样的策略来使用:是

看懂物联网fr

看懂物联网 2015-10-11 物联网世界 1.第三次IT浪潮 互联网时代的特征是信息驱动了生产力,无论众包.订单式生产这些理论:还是B2C.O2O各类业务模式:归根结底,是信息优化了生产关系.人或以快递员身份直接对信息进行反馈,或者作为商家去控制生产和提供服务,人是信息与现实世界的一个接口. 后互联网时代信息与世界的接口将发生扩展,物联网世界里信息将直接驱动生产工具,重构和优化人类百年工业沉淀的生产引擎.这将是物联网世界的核心特征. 怎么理解互联网与物联网之间的异同呢,可以用两个场景来对比.

量子编程IV:异地不是问题

量子纠缠是一件很令人困惑的事情,不但常人难以理解,就连高山仰止如爱因斯坦,也觉得不可思议.简直是幽灵一般的现象.简单的说,量子纠缠是两个粒子(其实可以是多个,这里简化问题,就只说两个)之间的一种关联.这种关联跨越空间的限制,两者分处不同的城市这都不是问题,即使在宇宙的两极也不会断绝这种关联.这样的纠缠,十分虐狗. 我们已经知道,量子行为是随机的.如果一个量子,其状态为1/sqrt(2)·|0> + 1/sqrt(2)·|1>,那么这个量子就同时处于|0>态和|1>态.一旦测量,这个

我与小娜(03):量子超距通信,保持联系未来

我与小娜(03):量子超距通信,保持联系未来? 2月2日,我与小娜回到60年前的南京,小娜如何联系未来(即60年之后的今天),成了问题,因为,失去了大数据服务器的支持,小娜就要变傻了. 小娜知道,“量子纠缠“是量子超距通信的技术基础.今年1月8日,国发(2016)2号文件,把2015年度国家自然科学一等奖授予“量子纠缠”项目.而且,我国远距离量子通信骨干网“京沪干线”项目正在建设之中,预计将于2016年建成. 鉴于上述情况,我与小娜安心了,决定继续在遥远的过去时光进行探索未知.什么叫“量子纠缠”

量子粒子群优化算法

参考文献: 量子行为粒子群优化算法研究[D] ,孙俊,博士论文2.4节. #include <iostream> #include <math.h> #include <time.h> using namespace std; #define M 50 //群体数目50 #define N 4 //每个粒子的维数4 //测试类 class TestFunction { public: double resen(double x1,double x2,double x3,

宇宙时空论——量子理论

英国科学家瑞利勋爵和詹姆士·金斯爵士做过一个计算,指出一个热的物体(譬如恒星)一定以无限大的速率辐射出能量,这意味着辐射出的种能量也必须是无限的.    为了避免这荒谬的结论,德国科学家马克斯·普朗克在1900年提出,光波和其他波不能以任意的速率辐射,而只能以某种称为量子的波包发射.此外,每个量子具有确定的能量,波的频率越高,其能量越大,这样物体丧失能量的速率就变成有限的了.量子假设很成功地解释了观测到的辐射发射率.    1926年,另一位德国科学家威纳·海森伯提出了著名的不确定性原理,他认为

一个全球顶尖的量子物理学家的原话

一个全球顶尖的量子物理学家的原话: ~ 我现在突然怀疑过去神话都是真的了,原本那是真实的,后来成了历史,当文明衰退后,后人看了那些不相信,历史就变成了传说.如果反重力装置便携化,如果量子电运技术便携化,如果记忆接收芯片植入大脑.你可以自由的飞,你可以凭空拿到东西,你可以不用上学得到你需要的任何知识,那不是神话是什么?之所以认为是神话,是因为科技程度还达不到.别那种眼神看我,我知道这些听上去像个科幻晚会的发言.但我是以一个量子物理讲师的身份说的这些.我不信有什么神,我相信人类自己就是神--唯一的问

读《量子之谜》后的一点思考

为了重构自己的知识体系,这段时间恶补了一点科普性知识.昨天在图书馆借了本<量子之谜>,这本书写得不错,翻译得也不错.基本上是一鼓作气读完的.读完书,照样得总结一下: 1)对于"薛定谔的猫": 量子处于叠加态(猫是死的,也同时是活的),经由"观察"向确定态塌缩(瞬间,不用时间,超越光速).从理解上来说也好理解,因为可以想象有一种爱因斯坦的"幽灵"在作用.但我的问题是这种经由"观察"而产生的塌缩是如何作用的,或者说是如

量子通信是个鸡肋,没有证券分析师说得那么好

----转自自己的微信朋友圈 今年来对于量子通信的炒作很多,其中那些分析师的文章错误百出,也只能忽悠股民了. 那些错误我就不反驳了,真正的技术人员一眼就能看出来. 我的朋友圈中有不少通信,网络安全方面专家,我就说说我的看法,请大家指正.一句话说:出了军方,没有人会对量子通信买单. 当我第一次看到这个概念时,还深有感触,想起当年看大刘小说的青葱岁月.感触归感触,实际想来大刘其实犯了一个明显的技术错误.量子技术其实是不能实现远距离实时通信的.下面谈谈量子通信和量子计算的基本原理. 由于时间有限,就不