是否有复杂的QPP类？

Question

复杂性类别PP不被认为是Tractable，因为在问题实例变大时，成功的概率可以从上面开始从上面接近50％，所以（例如，如果这种方法是指数快速的），则可能是不可行的重复次数在我们有重大的重大概率的概率上，需要自信地区分满足非令人满意的输入。尽管如此，PP是一个有趣的复杂性课程，以自己的权利研究。

是否存在类似的良好定义的复杂性等级“QPP”的问题，Quantum Computer在多项式时间内正确解决的机会大于50％？我明白，如果是这样，这类问题在量子计算机上不可行，但是任何非凡的夹杂物，也是一种不可思议的“传统”复杂性课程的任何非活动夹杂物？如何“大”我们认为QPP课程是吗？

Answer 1

Yamakami在他们的论文中显示了量子函数的分析那个量子模拟PP与典型PP相同。这在 wikipedia文章