量子计算复杂性理论综述

量子复杂性理论考虑的是在量子计算环境下评 估解决某个问题的资源消耗情况.而这些资源的评 估都是基于某个模型的.这样的模型有量子图灵机 模型、量子线路模型[33]、量子查询模型[34]、量子通信 协议模型[35]等.本节主要介绍了量子图灵机模型. 利用量子图灵机模型,可以解释量子计算机求解的 问题分类.量子图灵机的讨论类似于经典的概率图 灵机(PTM).因此下面我们介绍一些量子图灵机的 模型及它们之间的关系.

  • 2022-03-29
  • 收藏0
  • 阅读670
  • 下载0
  • 26页
  • pdf
  • 1023.75KB

评价

评分 :
   *