全国中学生数学奥林匹克竞赛（预赛）高二年级数学与量子比特计算考核试卷含答案.docxVIP

全国中学生数学奥林匹克竞赛（预赛）高二年级数学与量子比特计算考核试卷含答案

一、选择题

1.设量子比特的状态为\(|\psi\rangle=\frac{1}{\sqrt{2}}(|0\rangle+|1\rangle)\)，则该量子比特处于基态\(|0\rangle\)的概率为（）

A.0.5

B.0.25

C.0.75

D.0.1

答案：A

2.量子比特经过一次Hadamard门变换后，状态\(|0\rangle\)变为（）

A.\(|0\rangle\)

B.\(|1\rangle\)

C.\(\frac{1}{\sqrt{2}}(|0\rangle+|1\rangle)\)

D.\(\frac{1}{\sqrt{2}}(|0\rangle|1\rangle)\)

答案：C

3.以下哪个量子门是量子计算中的基本门（）

A.PauliX门

B.PauliY门

C.PauliZ门

D.Hadamard门

答案：D

4.量子计算机在计算\(n\)位数的整数相乘时，其时间复杂度为（）

A.\(O(n)\)

B.\(O(n^2)\)

C.\(O(n\logn)\)

D.\(O(n^2\logn)