量子计算复杂性理论综述

量子复杂性理论考虑的是在量子计算环境下评 估解决某个问题的资源消耗情况．而这些资源的评 估都是基于某个模型的．这样的模型有量子图灵机 模型、量子线路模型［３３］、量子查询模型［３４］、量子通信 协议模型［３５］等．本节主要介绍了量子图灵机模型． 利用量子图灵机模型，可以解释量子计算机求解的 问题分类．量子图灵机的讨论类似于经典的概率图 灵机（ＰＴＭ）．因此下面我们介绍一些量子图灵机的 模型及它们之间的关系．

•  2022-03-29
• 收藏0
• 阅读1570
• 下载0
• 26页
• pdf
• 1023.75KB