QMA(2) with postselection equals to NEXP

TL;DR

This paper proves that the class QMA(2) with postselection has the same computational power as NEXP, using a method applicable to other classes with small gaps.

Contribution

It establishes the equivalence between QMA(2) with postselection and NEXP, providing a new technique for analyzing classes with small completeness-soundness gaps.

Findings

QMA(2) with postselection equals NEXP

Method applicable to other classes with small gaps

Shows equivalence using postselection techniques

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.