2026年量子计算量子算法性能专项训练题库.docx

2026年量子计算量子算法性能专项训练题库.docx

2026年量子计算量子算法性能专项训练题库

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

一、单项选择题(每题只有一个正确选项,请将正确选项的字母填在题干后的括号内)

1.根据量子复杂度理论,Shor算法分解N位二进制整数所需的计算复杂度属于:

A.BPP

B.P

C.BQP

D.EXP

2.Grover算法用于在未标记数据库中搜索特定项,其搜索效率相比经典随机搜索,速度提升因子约为:

A.2倍

B.√N倍

C.N倍

D.N2倍

3.量子算法的资源消耗通常用多种指标衡

文档评论(0)

1亿VIP精品文档

相关文档