A quantum oracle separation between QMA(2) and QMA
Abstract: We find a quantum oracle relative to which . As a consequence, we resolve the no-disentanglers conjecture of Watrous: for every $ε+δ<1$, any -disentangler requires input size exponential in the number of output qubits. Our proof combines the unitarily invariant polynomial method of She and Yuen (ITCS '23) with a new construction based on the symmetric and antisymmetric subspace projectors, reducing the lower bound to the approximate degree of .
Paper Prompts
Sign up for free to create and run prompts on this paper.