2026年量子计算算法知识点巩固习题.docxVIP

2026年量子计算算法知识点巩固习题

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题只有一个正确选项，请将正确选项的字母填在题后的括号内。每小题2分，共30分）

1.量子比特处于状态|0?+|1?时，其幅度的平方表示什么？

A.以相同概率处于|0?和|1?状态

B.以一定概率处于|0?或|1?状态

C.以叠加态的形式存在

D.处于|0?和|1?状态的叠加

2.Hadamard门H作用于量子比特|0?后的结果是什么？

A.|0?

B.|1?

C.1/√2(|0?+|1?)

D.1/√2(|0?-|1?)

3.在量子计算模型中，CNOT门的控制比特和目标比特分别是什么？

A.控制比特是量子态，目标比特是经典位

B.控制比特是经典位，目标比特是量子态

C.两者都是量子态

D.两者都是经典位

4.Grover搜索算法在最佳情况下，其搜索无序数据库所需查询次数与数据库大小N的关系是？

A.正比于N

B.正比于√N

C.正比于logN

D.正比于N!

5.Shor算法的主要目的是什么？

A