Papers
Topics
Authors
Recent
Search
2000 character limit reached

A quantum oracle separation between QMA(2) and QMA

Published 2 Sep 2026 in quant-ph | (2609.02865v1)

Abstract: We find a quantum oracle relative to which QMAQMA(2)\mathsf{QMA} \neq \mathsf{QMA}(2). 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 QMA\mathsf{QMA} lower bound to the approximate degree of OR\mathrm{OR}.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.