1、 MOOC 量子信息原理与应用-南京大学 中国大学慕课答案第一章作业第一章测验 11、问题：光究竟是粒子还是波？选项：A、粒子B、波C、取决于如何观测D、以上都不对正确答案:【取决于如何观测】2、问题：下列哪个实验体现了电子的内禀自由度选项：A、黑体辐射B、测量氢原子谱线的莱曼系C、杨氏双缝实验D、Stern-Gerlach 实验正确答案:【Stern-Gerlach 实验】3、问题：氢原子的哪个谱线系是因核外电子向基态（n=1）跃迁产生的？选项：A、LymanB、BalmerC、PaschenD、以上都不对正确答案:【Lyman】4、问题：根据经典电磁学理论，加速运动的带电粒子向外辐射能量的
2、功率正比于其加速度大小的几次方？选项：A、0B、1C、2D、3正确答案:【2】 5、问题：光电效应中，能否打出光电子取决于哪些因素选项：A、光强B、光照时间C、光的偏振方向D、光的频率正确答案:【光的频率】6、问题：以下哪些现象能够体现光的粒子性？选项：A、双缝干涉B、小孔衍射C、黑体辐射D、康普顿散射E、光电效应正确答案:【黑体辐射#康普顿散射#光电效应】7、问题：量子力学成功解释了氢原子分立光谱的现象，氢原子的电子状态用波函数描述。选项：A、正确B、错误正确答案:【正确】第一章测验 21、问题：一般情况下，电子的粒子性和波动性可以同时观察到。选项：A、正确B、错误正确答案:【错误】2、问题
3、：电子具有波粒二象性，而光不具有波粒二象性。选项：A、正确B、错误正确答案:【错误】3、问题：SternGerlach 实验表明电子有内禀磁矩，并且有两个取值。选项：A、正确 B、错误正确答案:【正确】4、问题：在 SternGerlach 实验中，银原子通过的磁场应当是均匀的。选项：A、正确B、错误正确答案:【错误】第二章作业 1第二章测验 11、问题：量子比特所对应的向量空间是？选项：A、二维实向量空间B、三维实向量空间C、二维复向量空间D、三维复向量空间正确答案:【二维复向量空间】2、问题：在量子力学中，我们用希尔伯特空间中的向量描述什么？选项：A、物理系统的名字B、物理系统的状态C、物
4、理系统经历的过程D、物理系统的可观测量正确答案:【物理系统的状态】3、问题：自旋 1/2 粒子可以被看作是一个量子比特，是因为它在任意方向上的自旋取值有几种可能？选项：A、0B、1C、2D、3正确答案:【2】4、问题：在向量空间中，必须定义有的运算有哪些？选项：A、加法B、叉乘 C、数乘D、除法正确答案:【加法#数乘】5、问题：一个电子被束缚在平面上运动，它在平面上的位置状态可以看作一个qubit选项：A、正确B、错误正确答案:【错误】6、填空题：考虑二维实向量空间，计算：0 * (1, 2) + 3 * (4, 5) = (a, b)。b 应该是多少？正确答案:【15】7、填空题：列向量(1
5、; i)和(i; 1)的内积是多少？正确答案:【0】8、填空题：在|0 和|1 是两个归一且互相正交的量子态的情况下，为了使(3|0 -4i|1)/N 是归一的量子态，N 应当是多少？正确答案:【5】第二章测验 21、问题：在量子力学中，我们用厄密算子描述什么？选项：A、物理系统的名字B、物理系统的状态C、物理系统经历的过程D、物理系统的可观测量正确答案:【物理系统的可观测量】2、问题：对量子系统的某个物理量做一单次测量，得到的测量结果是什么？选项：A、物理量所对应的厄密算子B、物理量所对应厄密算子的本征值C、物理量所对应厄密算子的本征态D、物理量所对应厄密算子的维度正确答案:【物理量所对应厄
6、密算子的本征值】3、问题：对量子系统的某个物理量做一单次测量，得到测量结果的概率和系统状态在对应本征态上的展开系数有什么关系？选项： A、概率正比于展开系数的平方B、概率正比于展开系数的模C、概率正比于展开系数模的平方D、概率正比于展开系数平方的模正确答案:【概率正比于展开系数模的平方】4、问题：我们用什么来描述量子系统的时间演化？选项：A、希尔伯特空间中的向量B、厄密算子C、薛定谔方程D、牛顿运动定律正确答案:【薛定谔方程】5、问题：时间演化算子是幺正算子意味着什么？选项：A、能量守恒B、动量守恒C、角动量守恒D、概率守恒正确答案:【概率守恒】6、问题：下面说法正确的有？选项：A、若粒子的量
7、子态和物理量算子 O 的第 i 个基矢量正交，测量 O 得到第 i 个结果的概率为 0.B、希尔伯特空间 H 中两个不同的量子态任意线性组合后的态仍在 H 中C、量子态都是某个希尔伯特空间中的单位矢量D、希尔伯特空间是有限维复向量空间正确答案:【若粒子的量子态和物理量算子 O 的第 i 个基矢量正交，测量 O 得到第i 个结果的概率为 0.#希尔伯特空间 H 中两个不同的量子态任意线性组合后的态仍在 H 中#量子态都是某个希尔伯特空间中的单位矢量】7、问题：如何理解 Stern-Gerlach 实验中银原子束打在屏幕上形成上下两个分离的斑？选项：A、银原子自旋为 1/2，实验中它的波函数按相应
8、概率塌缩到了自旋向上或向下的状态。B、初始自旋向上的原子打在靠上的区域，初始自旋向下的原子打在靠下的区域C、银原子初始自旋状态要么向上要么向下D、银原子任意初始自旋状态可以表示成于向上和向下的叠加状态。 正确答案:【银原子自旋为 1/2，实验中它的波函数按相应概率塌缩到了自旋向上或向下的状态。#银原子任意初始自旋状态可以表示成于向上和向下的叠加状态。】8、问题：由于单次测量结果的随机性（包括对能量的测量)，量子力学告诉我们能量守恒定律只在统计平均意义上成立。选项：A、正确B、错误正确答案:【错误】第二章 测验 31、问题：在某一位置区间内找到粒子的概率为？选项：A、在区间内，波函数的积分B、在
9、区间内，波函数模的积分C、在区间内，波函数模平方的积分D、在区间内，波函数模积分的平方正确答案:【在区间内，波函数模平方的积分】2、问题：按照量子力学，假想一个粒子具有完全确切的位置，则它的动量的不确定度应该是？选项：A、无穷B、0C、h/2, h 为普朗克常数D、h/(4pi)， h 为普朗克常数正确答案:【无穷】3、问题：在量子力学时间演化中，定态有哪些性质？选项：A、展开系数不随时间变化B、被测量到处于某一定态的概率不随时间变化C、具有特定的能量D、不同能量的定态互相正交正确答案:【被测量到处于某一定态的概率不随时间变化#具有特定的能量#不同能量的定态互相正交】4、问题：在无限深方势阱的
10、情况下，以下哪些说法是对的？选项：A、粒子具有确定的位置B、粒子处于在阱外的概率为零 C、粒子处于在阱内的概率为零D、粒子波函数在边界处为零正确答案:【粒子处于在阱外的概率为零#粒子波函数在边界处为零】5、问题：量子力学中，位置与动量的不确定性关系 x p = hbar/2 的根源在于？选项：A、测量仪器不准确B、测量会导致量子态改变C、位置算子与动量算子的不对易关系D、位置本征态与动量本征态互为傅里叶变换的关系正确答案:【位置算子与动量算子的不对易关系#位置本征态与动量本征态互为傅里叶变换的关系】第三章作业第三章测验1、问题：如果一束光经过 1/4 波片后出射的是沿 45方向偏振的光，则这束
11、光原本为选项：A、左旋光B、右旋光C、135方向偏振D、水平偏振正确答案:【右旋光】2、问题：如果一个光子原本处于 135偏振方向，经过一个 PBS 后有竖直方向的探测器有多少概率能探测到光子？选项：A、B、0C、1/2D、1正确答案:【1/2】3、问题：有关 PBS（极化分束器）说法正确的是？选项：A、PBS 影响极化状态的演化B、PBS 使得光子的极化和路径产生了关联。C、PBS 是对极化状态的直接测量 D、PBS 是对光子路径的测量正确答案:【PBS 使得光子的极化和路径产生了关联。】4、问题：分束器可以用幺正算子描述，这意味着什么？选项：A、概率守恒B、光子偏振不变C、偏振状态被测量了
12、D、光子被吸收了正确答案:【概率守恒】5、问题：电子自旋的测量使用的是什么？选项：A、均匀电场B、均匀磁场C、非均匀磁场D、非均匀电场正确答案:【非均匀磁场】6、问题：以下哪些系统可以看作量子比特？选项：A、光子极化B、马赫-曾德尔干涉装置中光子的路径C、电子自旋D、自旋 1/2 粒子的空间位置正确答案:【光子极化#马赫-曾德尔干涉装置中光子的路径#电子自旋】第四章作业第四章 测验 11、问题：考虑量子态，和可观测量对一个处）于此量子态的系统进行 O 的测量时，相应的期望值为？（ 即选项：A、B、C、 D、正确答案:【】2、问题：选项：A、B、C、D、正确答案:【3、问题：】是二维希尔伯特空间
13、中的一组正交归一基，对于可观测量 算子, 下列说法正确的是选项：A、O 有两个本征值 0 和 1B、O 有两个本征值 1 和 2C、O 不是厄密算子D、O 有本征值 0 和 2正确答案:【O 有两个本征值 1 和 2】4、问题：以下两量子比特态中，哪些不是纠缠态选项：A、 B、C、D、正确答案:【#】5、问题：这个两量子比特系统的可观测量，能够分解成两个单量子比特可观测量的直积选项：，其中，。A、正确B、错误正确答案:【错误】6、问题：两量子比特的可分纯态，如果用投影算子来表示它，那么这个投影算子可以分解成两个单比特投影算子的直乘选项：。A、正确B、错误正确答案:【正确】7、问题：Bloch
14、球的任意直径和单位球面的两个交点都对应两个互相正交的态。选项：A、正确 B、错误正确答案:【正确】第四章 测验 21、问题：密度矩阵的三个性质厄密性、迹为一、半正定性，按顺序分别对应以下哪个对参数的要求？选项：A、B、C、D、E、F、正确答案:【】2、问题：一个描述 2qubit 量子态的密度算子可以如下展开，展开系数 必须等于 1/4，这是由密度矩阵的哪个性质决定的？选项：A、厄米性B、正定性C、单位迹D、以上都不是正确答案:【单位迹】3、问题：选项：这个态是A、纯态B、混态C、纠缠态D、可分离态正确答案:【纯态#纠缠态】4、问题：判断：两个不同的量子状态系综可能对应同一个密度矩阵，这样的说
15、法是否正确。选项： A、正确B、错误正确答案:【正确】第五章作业第五章测验1、问题：其中则选项：A、B、C、D、正确答案:【2、问题：】选项：A、和不是 H 中的一对正交矢量。是 H 中的一组正交归一基。B、C、H 的维数是D、和不是 H 中的一对正交矢量。 正确答案:【一基。】是 H 中的一组正交归3、问题：两体纯态（选择最准确的那个选项）选项：，其 schmidt 分解的系数最多有_个不为 0。A、B、C、D、E、正确答案:【】4、问题：两体纯态求部分迹后的边缘态不一定是纯态。选项：A、正确B、错误正确答案:【正确】5、问题：若一个两体纯态求部分迹后的态是混态，那么该两体态一定是纠缠态。选
16、项：A、正确B、错误正确答案:【正确】6、问题：对于一个用于描述体系 A 的量子态的密度算子 ，只有一种纯化。选项：A、正确B、错误正确答案:【错误】7、问题：对于一个 3-qubit 的量子态schmidt 分解的形式。选项：，它没有三体A、正确B、错误正确答案:【正确】 8、问题：我们可以通过对直积基矢下的系数矩阵进行奇异值分解的方法来找出两体纯态的 schmidt 分解。选项：A、正确B、错误正确答案:【正确】9、问题：EPR 态是两个 qubit 的最大纠缠态。选项：A、正确B、错误正确答案:【正确】10、问题：两 qubit 的最大纠缠态只有 EPR 态。选项：A、正确B、错误正确答
17、案:【错误】11、问题：两体纯态的纠缠度可以用 schmidt 分解的系数确定。选项：A、正确B、错误正确答案:【正确】12、问题：两体混态的纠缠度的定义是唯一的。选项：A、正确B、错误正确答案:【错误】第六章作业第六章测验1、问题：利用量子远程传态的方式传递 1qubit 的未知量子态，所需要消耗的资源有哪些：选项：A、1 份共享的最大纠缠态B、2 份共享的最大纠缠C、1 比特的经典通信 D、两比特的经典通信正确答案:【1 份共享的最大纠缠态#两比特的经典通信】2、问题：要通过量子超致密编码的方式传递两个 bit 的经典信息，所需要的资源有哪些选项：A、可传递 1 个 qubit 的完美量子
18、信道B、可传递 2 个 qubit 的完美量子信道C、1 份共享的最大纠缠态D、2 份共享的最大纠缠态正确答案:【可传递 1 个 qubit 的完美量子信道#1 份共享的最大纠缠态】3、问题：量子远程传态中 Alice 将 1 个未知状态的 qubit 量子体系通过量子信道传递给 Bob选项：A、正确B、错误正确答案:【错误】4、问题：量子远程传态实际上是克隆了要传送的量子态。选项：A、正确B、错误正确答案:【错误】第七章 作业第七章 测验1、问题：以下哪些种类的量子操作不能以 100%的概率克隆未知的量子态？选项：A、幺正演化B、线性操作C、投影测量D、正算子测量（POVM）正确答案:【幺正
19、演化#线性操作#投影测量#正算子测量（POVM）】2、问题：可以利用测量对量子态的瞬时改变，来实现超光速的信息传递。选项：A、正确B、错误正确答案:【错误】 3、问题：未知量子态不可以被线性量子操作克隆。选项：A、正确B、错误正确答案:【正确】第八章作业第八章测验1、问题：在视频所述的 BB84 方案中，Alice 产生随机数 a，初态 ，Bob 产生随机数 b，得到结果 ，以下哪种情况代表传输过程中无窃听者？选项：A、a=b 时，不满足B、a=b 时，不满足的概率小于量子信道的噪声带来的影响的概率大于量子信道的噪声带来的影响的情况小于量子信道的噪声C、D、时，满足时，满足的情况大于量子信道的
20、噪声正确答案:【a=b 时，不满足】的概率小于量子信道的噪声带来的影响2、问题：视频中所讲的 kert91 方案大约有多少数据可以被留下来作密钥？选项：A、1/9B、2/9C、3/9D、4/9正确答案:【2/9】3、问题：下面说法错误的是？选项：A、RSA 算法是对称加密算法。B、如果有短时间内对大整数进行质因数分解的一般方法，那么 RAS 加密算法将没有意义。C、RSA 算法的基础是大数因数分解的复杂性。D、在密钥不被窃取的情况下，One-time pad 是绝对安全的。正确答案:【RSA 算法是对称加密算法。】4、问题：经典的非对称加密体系和经典 One-time pad 相比一般有哪些优
21、点？选项： A、需要的密钥短B、One-time pad 的密钥分发过程更易受攻击C、加密只需要公钥，私钥不需要传送。D、只要私钥不泄露就绝对安全E、传送的是私钥，公钥不需要传送。正确答案:【需要的密钥短#One-time pad 的密钥分发过程更易受攻击#加密只需要公钥，私钥不需要传送。】5、问题：BB84 方案是利用量子纠缠实现的。选项：A、正确B、错误正确答案:【错误】6、问题：BB84 方案中所有的初始值 x 和测量结果 y 最后都能被当做密钥使用。选项：A、正确B、错误正确答案:【错误】7、问题：在 Ekert91 方案的安全性检测中，需要公布所有的随机数对（i，j），并对这些数据计
22、算关联函数。选项：A、正确B、错误正确答案:【错误】8、问题：One-time pad 是一种对称加密方法选项：A、正确B、错误正确答案:【正确】9、问题：经典 One-time pad 加密体系中密钥比特数不少于要加密的信息比特数，密钥重复使用不影响安全性。选项：A、正确B、错误正确答案:【错误】第九章作业 第九章测验1、问题：Bell 不等式在量子背景下是违背的，下列哪项假设是推导 Bell 不等式中没有用到的？选项：A、波函数假设B、假设对于一个 qubit 来说，多个属性可以有确定的取值。C、假设了局域隐变数的存在D、以上均没有用到。正确答案:【波函数假设】2、问题：A 和 B 是两个
23、空间上分离的自旋 1/2 粒子，分别位于 Alice 处和 Bob 处。根据局域隐变量理论，Alice 可以选择沿着 a 方向测量 A 粒子自旋，可能的测量值为_，根据爱因斯坦的定域因果性，其测量值与_ 无关，只取决于_，以及_。选项：A、 ，A 粒子，A 粒子的测量方向 a，隐变数 。B、 ， B 粒子 ， A 粒子的测量方向 a ， 隐变数 。C、 ， B 粒子 ， B 粒子的测量方向 b ， 隐变数D、 ， A 粒子 ， B 粒子的测量方向 b ， 隐变数。正确答案:【 ， B 粒子 ， A 粒子的测量方向 a ， 隐变数 。】3、问题：考虑两个自旋 1/2 粒子自旋的 CHSH 关联函
24、数，定域实在论要求关联函数的范围是_ ；量子力学中，关联函数的范围是_；只要求满足定域因果律，即非局域操作是无瞬时通信能力的，关联函数的范围是_。选项：A、B、C、D、正确答案:【】4、问题：Bell 不等式是根据经典物理的自然假设，从局域隐变数出发，针对量子体系及其测量结果，推导出一些可实验验证的不等式。选项：A、正确B、错误正确答案:【正确】 5、问题：两个自旋处于 EPR 态的粒子有完美的自旋反关联，即如果沿任意方向测量其中一个粒子自旋为+1 （-1），那么沿着同一方向测量另一个粒子得到的结果为-1 （+1）。选项：A、正确B、错误正确答案:【正确】6、问题：量子力学满足 Bell 不等
25、式。选项：A、正确B、错误正确答案:【错误】7、问题：两个自旋 1/2 粒子的自旋纠缠态一定是违背 Bell 不等式的。选项：A、正确B、错误正确答案:【错误】第十章作业第十章测验1、问题：当先验概率为均匀分布，即递这个变量取值的通讯需要的平均比特数为_。选项：，,对于传A、B、C、1D、0正确答案:【】2、问题：冯诺依曼熵选项：的取值范围为：A、0,1B、,d 是 在希尔伯特空间的维数。 C、,d 是 在希尔伯特空间的维数。,d 是 在希尔伯特空间的维数。D、正确答案:【,d 是 在希尔伯特空间的维数。】3、问题：一个纯态的密度矩阵的冯.诺依曼熵为_，一个混态的冯诺依曼熵_。选项：A、0,0
26、。B、0,不等于 0。C、不等于 0，0。D、不等于 0，不等于 0。正确答案:【0,不等于 0。】4、问题：Shannon 熵的定义为。选项：p(x)为的概率A、正确B、错误正确答案:【正确】5、问题：如果随机变量 X 有 d 个取值，那么有选项：A、正确B、错误正确答案:【错误】6、问题：一个随机变量的 Shannon 熵可以表述缺失的信息量。选项：A、正确B、错误正确答案:【正确】7、问题：一个密度矩阵的冯.诺依曼熵等于密度矩阵本征值所组成的概率分布的Shannon 熵。选项：A、正确B、错误正确答案:【正确】 十一章作业第十一章测验1、问题：选项：,那么A、B、C、D、正确答案:【】2
27、、问题：下面说法正确的是选项：A、经典算法无法高效地求两个任意正整数的最大公约数B、Shor 算法在求 x Modulo N 的阶数时实现了相对于已知经典算法的指数加速C、目前的经典算法能在多项式时间内实现一般正整数的质因数分解。D、Shor 算法分解正整数的计算复杂度在指数量级，比经典算法更高效。正确答案:【Shor 算法在求 x Modulo N 的阶数时实现了相对于已知经典算法的指数加速】3、问题：对一个 qubit 做一次 Hadamard 门操作相当于对表示这个 qubit 量子态的Bloch 矢量：选项：A、绕着 x 轴旋转角度B、绕着 x 轴和 y 轴的角平分线旋转角度C、绕着
28、x 轴和 z 轴的角平分线旋转 角度D、绕着 x 轴和 y 轴的角平分线旋转 角度正确答案:【绕着 x 轴和 z 轴的角平分线旋转 角度】4、问题：对于一个输入态选项：作用一次 CNOT 门，得到的输出态为 A、B、C、D、正确答案:【】5、问题：如果 x 是 n 比特的比特串，要判断关于 x 的函数 f(x)是平衡函数还是常数函数，经典算法的复杂度为 ，如果用 Deutsch-Jozsa 算法来完成相同任务，则需要调用与 f(x)相关的门 的次数为多少选项：A、nB、NC、1D、2正确答案:【1】6、问题：关于 Grover 算法下面说法正确的是选项：A、Grover 算法基本思想是根据量子
29、态在 作用下是否保持不变或变换符号，找到了 维的希尔伯特空间的二维子空间，并用迭代的方法在二维子空间中旋转，提高体系量子态在目标态的比例。B、对于Grover 算法需要的迭代次数为C、Grover 算法单次搜索成功的概率随着迭代次数增加而单调增长并能逼近 1D、Grover 算法和对应的经典算法效率一样。正确答案:【Grover 算法基本思想是根据量子态在 作用下是否保持不变或变换符号，找到了维的希尔伯特空间的二维子空间，并用迭代的方法在二维子空间中旋转，提高体系量子态在目标态的比例。#对于Grover算法需要的迭代次数为】7、问题：H 为 Hadmard 门，那么选项：是作用在 维希尔伯特空
30、间上的算子A、正确B、错误正确答案:【正确】 8、问题：对于若有则选项：A、正确B、错误正确答案:【正确】9、问题：若 x 和 N 是互质的正整数，Shor 算法在求 x Modulo N 的阶时，理想情况下单次运行（一次测量）成功概率为 100%。选项：A、正确B、错误正确答案:【错误】10、问题：若 x 和 N 是两个互质的正整数，那么对于任意正整数 r, x 的 r 次方与 N也互质。（即 x 的 r 次方与 N 没有除 1 以外的公约数）选项：A、正确B、错误正确答案:【正确】量子信息原理与应用期末测试1、问题：光电效应中，能否打出光电子取决于哪些因素选项：A、光强B、光的频率C、光的
31、入射角度D、光的偏振方向正确答案:【光的频率】2、问题：在 Stern-Gerlach 实验中使用的外场是？选项：A、非均匀磁场B、均匀磁场C、均匀电场D、非均匀电场正确答案:【非均匀磁场】 3、问题：在量子力学中，我们用希尔伯特空间中的向量描述什么？选项：A、物理系统的演化B、物理系统的名字C、物理系统的状态D、物理系统的可观测量正确答案:【物理系统的状态】4、问题：对量子系统的某个物理量做一单次测量，得到测量结果的概率和系统状态在对应本征态上的展开系数有什么关系？选项：A、概率正比于展开系数的模的平方B、概率正比于展开系数平方的模C、概率正比于展开系数的模D、概率正比于展开系数的平方正确答
32、案:【概率正比于展开系数的模的平方】5、问题：对量子系统的某个物理量做一单次测量，得到的测量结果是什么？选项：A、物理量所对应的厄密算子B、物理量所对应厄密算子的本征值C、物理量所对应厄密算子的维度D、物理量所对应厄密算子的本征态正确答案:【物理量所对应厄密算子的本征值】6、问题：是二维希尔伯特空间中的一组正交归一基，对于可观测量算子下面说法正确的是？选项：A、O 有两个本征值 1 和 2B、O 有两个本征值 0 和 1C、O 有两个本征值 0 和 2D、O 不是厄密算子正确答案:【O 有两个本征值 1 和 2】7、问题：一个二维量子系统 S 的状态为,是 S一个可观测量。那么对 S 进行 O
33、 这个可观测量的测量的期望值为？选项：A、 B、C、D、正确答案:【】8、问题：其中则选项：A、B、C、D、正确答案:【】9、问题：对一个 qubit 做一次 Hadamard 门操作相当于对表示这个 qubit 量子态的Bloch 矢量：选项：A、绕着 x 轴旋转角度B、绕着 x 轴和 y 轴的角平分线旋转角度C、绕着 x 轴和 z 轴的角平分线旋转角度D、绕着 x 轴和 y 轴的角平分线旋转角度正确答案:【绕着 x 轴和 z 轴的角平分线旋转角度 】10、问题：对于一个输入态选项：作用一次 CNOT 门，得到的输出态为A、B、C、 D、正确答案:【】11、问题：如果 x 是 n 比特的比特
34、串，要判断关于 x 的函数 f(x)是平衡函数还是常数函数，经典算法的复杂度为 ，如果用 Deutsch-Jozsa 算法来完成相同任务，则需要调用与 f(x)相关的门的次数为多少选项：A、NB、nC、1D、2正确答案:【1】12、问题：下面说法正确的是选项：A、经典算法无法高效地求两个任意正整数的最大公约数B、Shor 算法在求 x Modulo N 的阶数时实现了相对于经典算法的指数加速C、目前的经典算法能在多项式时间内实现一般正整数的质因数分解。D、Shor 算法分解正整数的计算复杂度在指数量级，比经典算法更高效。正确答案:【Shor 算法在求 x Modulo N 的阶数时实现了相对于
35、经典算法的指数加速】13、问题：以下哪些体系可以看作量子比特？选项：A、马赫-曾德尔干涉装置中的光子路径B、电子自旋C、光子极化D、自由运动的自旋 1/2 粒子的空间位置正确答案:【马赫-曾德尔干涉装置中的光子路径#电子自旋#光子极化】14、问题：选项：是二位希尔伯特空间中正交归一的基失，那么是：A、纯态B、纠缠态C、混态D、可分态正确答案:【纯态#纠缠态】 15、问题：利用量子远程传态的方式传递 1qubit 的未知量子态，所需要消耗的资源有哪些：选项：A、1 份共享的最大纠缠态B、2 份共享的最大纠缠态C、1 比特的经典通信D、2 比特的经典通信正确答案:【1 份共享的最大纠缠态#2 比特
36、的经典通信】16、问题：通过量子超致密编码的方式传递两个 bit 的经典信息的必要资源消耗包括？选项：A、可传递 1 个 qubit 的完美量子信道B、可传递 2 个 qubit 的完美量子信道C、1 份共享的最大纠缠态D、2 份共享的最大纠缠态正确答案:【可传递 1 个 qubit 的完美量子信道#1 份共享的最大纠缠态】17、问题：以下哪些种类的量子操作不能以 100%的概率克隆未知的量子态？选项：A、幺正演化B、线性操作C、投影测量D、正算子测量（POVM）正确答案:【幺正演化#线性操作#投影测量#正算子测量（POVM）】18、问题：经典的非对称加密体系和经典 One-time pad
37、相比一般有哪些优点？选项：A、需要的密钥短B、加密只需要公钥，私钥不需要传送。C、只要私钥不泄露就绝对安全D、One-time pad 的密钥分发过程易受攻击正确答案:【需要的密钥短#加密只需要公钥，私钥不需要传送。#One-time pad 的密钥分发过程易受攻击】19、问题：关于 Grover 算法下面说法正确的是选项：A、Grover 算法基本思想是根据量子态在 作用下是否保持不变或变换符号，找到了要搜寻的希尔伯特空间的两维子空间，并用迭代的方法提高量子态在目标态中的比例。B、Grover 算法单次搜索成功的概率随着迭代次数增加而单调增长并能逼近 1 C、对于Grover 算法需要的迭代
38、次数为其中D、Grover 算法和对应的经典算法效率一样。正确答案:【Grover 算法基本思想是根据量子态在 作用下是否保持不变或变换符号，找到了要搜寻的希尔伯特空间的两维子空间，并用迭代的方法提高量子态在目标态中的比例。#对于Grover 算法需要的迭代次数为其中】20、问题：EPR 态是两 qubit 的最大纠缠态选项：A、正确B、错误正确答案:【正确】21、问题：两 qubit 的最大纠缠态只有 EPR 态选项：A、正确B、错误正确答案:【错误】22、问题：可以利用测量对量子态的瞬时改变，来实现超光速的信息传递。选项：A、正确B、错误正确答案:【错误】23、问题：在 Ekert91 方案的安全性检测中，需要公布所有的随机数对，并对这些数据计算关联函数。选项：A、正确B、错误正确答案:【错误】24、问题：一个密度矩阵的冯.诺依曼熵等于密度矩阵本征值所组成的概率分布的Shannon 熵。选项：A、正确B、错误正确答案:【正确】 25、问题：一个随机变量的 Shannon 熵可以表述缺失的信息量。选项：A、正确B、错误正确答案:【正确】
