什么是复杂性类别 BQP?它与经典复杂性类别 P 和 BPP 有何关系?
周日06 2023八月
by EITCA学院
复杂性类别 BQP 代表“有界误差量子多项式时间”,是量子复杂性理论中的基本概念。 它表示量子计算机可以在多项式时间内以有限的错误概率解决的决策问题集。 要理解 BQP,首先要掌握经典复杂性
- 发表于 量子信息, EITC/QI/QIF 量子信息基础, 量子复杂性理论导论, BQP, 考试复习
- 1
- 2
在欧洲 IT 认证框架下,从世界任何地方完全在线确认您的 IT 技能和能力。
复杂性类别 BQP 代表“有界误差量子多项式时间”,是量子复杂性理论中的基本概念。 它表示量子计算机可以在多项式时间内以有限的错误概率解决的决策问题集。 要理解 BQP,首先要掌握经典复杂性