QMA和AM之间是什么关系？

我在SP约旦，D.戈塞特，PJ爱的“阅读用于stoquastic汉密尔顿和马尔可夫矩阵-完整的问题$QMA$ ”，这是不太可能的。$QMA \subseteq AM$

我对这个主张感到惊讶。那么和A M之间的恰当关系是什么？$QMA$$AM$

尚不知道QMA和AM之间存在任何关系，可以推测它们是无可比拟的。

如果QMA被证明包含在AM中，那么它将在量子复杂度方面绝对是巨大的结果。当然，这暗示着BQP处于PH中，而PH本身将是巨大的，但它将不仅仅如此-它肯定需要有关量子算法和量子证书的结构的重大启示。

话虽如此，反对的证据并不十分令人信服。相对于AM不包含QMA的甲骨文会有所帮助，看来这样的结果可能还差得很远-但我们甚至还没有。

在QMA中，反遏制的证明也将是巨大的。至少在这里，我们有一个关于QMA中不包含AM（实际上甚至PP中也不包含AM）的预言。

约翰的回答只不过是一件事：

在合理的非随机化假设下，AM = NP。在这种情况下，当然我们将拥有AM⊆QMA。