ECCC-Report TR03-021https://eccc.weizmann.ac.il/report/2003/021Comments and Revisions published for TR03-021en-usTue, 08 Apr 2003 18:06:47 +0300
Paper TR03-021
| QMA=PP implies that PP contains PH |
Mikhail Vyalyi
https://eccc.weizmann.ac.il/report/2003/021We consider possible equality QMA=PP and give an argument
against it. Namely, this equality implies that PP contains PH. The argument is based on the strong form of Toda's theorem and
the strengthening of the proof for inclusion $QMA\subseteq PP$ due to Kitaev and Watrous.
Tue, 08 Apr 2003 18:06:47 +0300https://eccc.weizmann.ac.il/report/2003/021