<p>Well one piece of evidence against PP being in BQP is that PP contains QMA, which is the NP equivalent of BQP.</p>

CC BY-SA 4.0
2020-07-09T03:55:28.890Z
2020-07-09T03:55:28.890Z
blademan9999
<p>Unlike hierarchy collapse arguments for classical complexity we have that quantum complexity is different.</p>
<ol>
<li><p>What evidences are there that <span class="math-container">$PP$</span> is in <span class="math-container">$BQP$</span>?</p>
</li>
<li><p>What evidences are there that <span class="math-container">$PP$</span> is not in <span class="math-container">$BQP$</span>?</p>
</li>
</ol>

<cc.complexity-theory><quantum-computing><counting-complexity><big-picture><big-list>
What evidences are there that $PP$ is in $BQP$ and $PP$ is not in $BQP$?
Turbo
# What evidences are there that $PP$ is in $BQP$ and $PP$ is not in $BQP$?

(Asked by: username_0 on 2020-07-08)

Unlike hierarchy collapse arguments for classical complexity we have that quantum complexity is different.

1. What evidences are there that $PP$ is in $BQP$?
2. What evidences are there that $PP$ is not in $BQP$?

**Tags:** cc.complexity-theory, quantum-computing, counting-complexity, big-picture, big-list


---

## 1 answers

### Answer by username_1 on 2020-07-09. Score: 5 | Accepted answer

Well one piece of evidence against PP being in BQP is that PP contains QMA, which is the NP equivalent of BQP.


---

