All reports by Author Mikhail Vyalyi:

__
TR03-021
| 4th April 2003
__

Mikhail Vyalyi#### QMA=PP implies that PP contains PH

Mikhail Vyalyi

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\subseteq PP$ due to Kitaev and Watrous.