2 QMAとAMの関係は何ですか？ 私はSPヨルダン、D.ゴセット、PJ愛の「読ま stoquasticハミルトニアンとマルコフ行列の-complete問題QMAQMAQMAそれがそうであることを」。QMA⊆AMQMA⊆AMQMA \subseteq AM この主張に驚きました。とA Mの適切な関係は何ですか？QMAQMAQMAAMAMAM 12 cc.complexity-theory complexity-classes quantum-computing interactive-proofs qma
2 QMAについて この質問は出てくるジョー・フィッツシモンズが与えた答えに別の質問。ほとんどの自然な複雑さのクラスには、そのクラスの主要な問題を特徴付けるのに役立つ1行の「直感的な説明」があります。NPは「効率的な検証」、＃Pは「列挙型ソリューション」、PSPACEは「ゲームプレイ」などです。 私は一般的にMAをBP（NP）として理解しました。ここで、MステップはNP推測を提供し、AステップはBP部分です。したがって、MAとNPの関係についての質問は、実際にランダム化の質問です。だから私の質問は： QMAがキャプチャするものを理解する自然な方法はありますか？ 8 cc.complexity-theory quantum-computing big-picture qma