QMA(2) with postselection equals to NEXP
Quantum Physics
2018-06-27 v1
Abstract
We study the power of QMA(2) with postselection and show that the power is equal to NEXP. Our method for showing this equality can be also used to prove that other classes with exponentially small completeness-soundness gap equals to the corresponding postselection versions.
Cite
@article{arxiv.1806.09732,
title = {QMA(2) with postselection equals to NEXP},
author = {Yusuke Kinoshita},
journal= {arXiv preprint arXiv:1806.09732},
year = {2018}
}
Comments
13 pages