BQP的新近亲
摘要：引入了一个新的量子复杂性类，称为MQ^2，它包含在AWPP中。该类具有简洁而简单的数学定义，仅涉及多项式时间可计算函数和一个单位性条件。它包含了Deutsch-Jozsa算法和Shor算法，但其与BQP的关系未知。这表明在复杂性类层次结构中，BQP并不是一个孤立的特殊岛屿，而是有着可以解决质因数分解的“兄弟”存在。
作者：Tereza Tusarova
论文ID：cs/0507057
分类：Computational Complexity
分类简称：cs.CC
提交时间：2007-05-23