2026年量子计算工程师基础算法考核试卷及答案.docxVIP

2026年量子计算工程师基础算法考核试卷及答案

一、单项选择题（每题2分，共20分）

1.在量子线路模型中，下列哪一组门集合是通用门集合？

A.{H,T,CNOT}

B.{X,Y,Z,CNOT}

C.{H,S,Toffoli}

D.{Rx(π/2),Rz(π/4),CZ}

答案：A

2.若|ψ?=α|0?+β|1?满足|α|2+|β|2=1，则对|ψ?施行Hadamard门后，测量得到|0?的概率为

A.|α+β|2/2

B.|α?β|2/2

C.|α|2

D.|β|2

答案：A

3.在Grover算法中，若数据库大小N=2?，则最优迭代次数为

A.?π√N/4?

B.?π√N/2?

C.?πN/4?

D.?πN/2?

答案：A

4.对于两比特系统，下列哪一项不是Clifford门？

A.H

B.S

C.T

D.CNOT

答案：C

5.量子傅里叶变换QFT在n比特上的线路深度（仅考虑单比特与CNOT门）的渐进上界为

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(2?)

答案：B

6.若量子纠错码[[7,1,3]]的权重为3的Pauli错误发生，该码能纠正的最大错误数为

A.0

B.1

C.2

D.3

答案：B

7.在Shor算法中，模幂电路U_{a,N}|x?|0?=|x?|a?mo