目录
声明:
本课程内容均来源于B站up主泷羽sec,本节课来自安全见闻(8)。本文章只有学习作用,其他的导致后果与本人无关。如有涉及侵权马上删除文章。
一、基础知识
基本原理
-
量子态
- 专业术语:量子态是指一个物理系统的完整描述,它包含了系统的所有信息。在量子力学中,量子态通常用态矢量或波函数来表示,存在于希尔伯特空间中。
- 大白话:量子态就好比是描述一个粒子所有可能状态的“身份卡”。这张卡片上记录了粒子的各种性质,比如它的位置、速度、能量等。在量子世界里,粒子不像在经典世界中那样只有一个确定的状态,而是可以同时处于多种可能的状态,这些状态的集合就构成了量子态。
-
叠加态
- 专业术语:叠加态是指一个量子系统可以同时处于多个不同量子态的线性组合状态。这意味着在测量之前,量子系统并没有一个确定的状态,而是以一定的概率处于多个可能的状态之中。
- 大白话:叠加态就像是你同时抛起多枚硬币,每一枚硬币都有正面和反面朝上的可能性。在硬币落地之前,你不知道每一枚硬币具体是哪一面朝上,但你知道每种情况出现的可能性。对于量子来说,它也可以同时处于多种状态,就像那些硬币在空中的状态一样,直到被测量为止。
-
纠缠
- 专业术语:纠缠是指两个或多个量子粒子之间的一种特殊关联状态,其中一个粒子的状态会立即影响到其他粒子的状态,无论它们之间相隔多远。这种关联是如此之强,以至于即使粒子被分隔开来,它们的量子态仍然保持纠缠。
- 大白话:纠缠就好比是心灵感应。想象一下,有一对双胞胎,即使他们被分开到世界的两端,一个人开心的时候,另一个人也会莫名其妙地感到开心;一个人伤心的时候,另一个人也会跟着难过。在量子世界里,纠缠的粒子也是这样,当两个粒子处于纠缠态时,对其中一个粒子的任何操作都会瞬间影响到另一个粒子,不管它们相距多远。这种现象非常神奇,也是量子力学中最令人困惑的特性之一。
量子力学数学表达
- 波函数 :波函数(Wave Function)是量子力学中用于描述一个量子系统状态的数学表达式。它是一个复数函数,通常用希腊字母ψ(Psi)表示。波函数的值取决于空间坐标和时间,其平方的模的平方(|ψ(x, y, z, t)|²)给出了在给定位置和时间上发现粒子的概率密度。波函数的演化由薛定谔方程来描述,该方程是量子力学的基本方向。
- 算符:算符(Operator)是一个数学对象,它用于描述物理量的测量和演化。算符作用在波函数上,产生一个新的波函数或一个特定的值。例如,位置算符作用在波函数上,可以得到粒子的位置;动量算符可以得到粒子的动量。算符在量子力学中起着非常重要的作用,它们与物理量的本征值问题密切相关。对于一个物理量A,我们可以通过求解本征值问题来得到算符Ā和对应的本征值a
量子计算核心概念
-
量子比特
- 专业术语:量子比特是量子计算中的基本单位,类似于经典计算中的比特,但具有独特的量子特性。一个量子比特可以同时处于0和1的叠加状态,这种状态称为叠加态。量子比特的状态通常用波函数描述,其概率幅表示量子比特在被测量时处于0或1的概率。
- 大白话:想象一下,传统计算中的比特就像是一枚硬币,它要么是正面(0),要么是反面(1)。但在量子世界里,量子比特就像一枚神奇的硬币,它可以同时“站”在正面和反面上,直到你真正去查看它的那一瞬间,它才会“决定”自己是正面还是反面。这种同时处于多种状态的能力,就是量子比特的叠加态特性。
-
量子门
- 专业术语:量子门是量子计算中用于操作量子比特的基本逻辑单元。与经典逻辑门类似,量子门通过矩阵运算来改变量子比特的状态。常见的量子门包括Hadamard门(H门)、Pauli-X门(X门)、Controlled-NOT门(CNOT门)等。这些门可以实现量子比特之间的相互作用和控制,从而构建复杂的量子算法和量子电路。
- 大白话:如果你把量子比特比作舞台上的演员,那么量子门就是导演用来指挥这些演员如何表演的工具。每个量子门都像是一套特定的动作指令,告诉量子比特们应该如何变换自己的状态。比如,Hadamard门就像是让量子比特从“确定的角色”(0或1)变成“可能扮演多个角色”(叠加态)的魔术师;而CNOT门则像是让两个量子比特之间建立某种“默契”,当一个量子比特处于某种特定状态时,另一个量子比特就会相应地改变自己的状态。
-
量子电路
- 专业术语:量子电路是由多个量子比特和量子门按照一定顺序连接而成的网络结构。它用于执行特定的量子算法或完成特定的计算任务。在量子电路中,量子比特通过一系列量子门的操作进行演化,最终达到所需的计算结果。量子电路的设计和优化是量子计算研究中的重要课题之一。
- 大白话:量子电路就像是用量子比特和量子门搭建起来的一台超级计算机的内部构造图。想象一下,每个量子比特都是一个小小的处理器,而量子门则是连接这些处理器的导线和开关。通过精心设计这些导线和开关的布局(即量子电路的设计),我们可以让这台超级计算机执行各种复杂的计算任务,比如快速破解密码、模拟化学反应等
shor算法:
Shor算法是一种用于分解大整数的量子算法,它由彼得·秀尔在1994年提出。该算法利用了量子计算机的量子并行性和量子傅里叶变换,能够高效地找到大整数的素因子。
Shor算法的解释
-
选择随机数a:选择一个随机数a,满足1<a<N。
-
构建量子电路:构建一个量子电路,使用量子寄存器和经典寄存器。量子寄存器用于存储量子态,经典寄存器用于存储测量结果。
-
初始化量子态:在量子寄存器上初始化两个量子态,一个用于存储控制反射算子的输入,另一个用于存储函数f(x)的输出。
-
Hadamard变换:应用Hadamard变换到输入量子态上,将其变为均匀分布的量子态。
-
控制U操作:进行一系列的控制U操作,其中U是函数f(x)的模幂运算算子。每个控制U操作的目的是将输入量子态转化为对应的函数值。
-
量子傅里叶变换:应用量子傅里叶变换到输入量子态上,获得函数周期的估计值。
-
测量与经典计