TransWikia.com

What evidences are there that $PP$ is in $BQP$ and $PP$ is not in $BQP$?

Theoretical Computer Science Asked on October 30, 2021

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$?

One Answer

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

Answered by blademan9999 on October 30, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP