[Vya03] QMA=PP implies that PP contains PH

Authors: Mikhail N. Vyalyi | Venue: ECCC TR03-021, 2003 | Source

Abstract

We 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⊆PP due to Kitaev and Watrous.

BibTeX

Copy

@techreport{Vya03,
  author      = {Mikhail N. Vyalyi},
  title       = {{QMA=PP} implies that {PP} contains {PH}},
  institution = {Electronic Colloquium on Computational Complexity},
  number      = {TR03-021},
  year        = {2003},
  url         = {https://eccc.weizmann.ac.il/report/2003/021/}
}