Watrous’s no-disentanglers conjecture; QMA versus QMA(2) relative to an oracle
For every pair of constants satisfying , every -disentangler with output space and input space must satisfy ; equivalently, no such disentangler can have input dimension subexponential in the dimension of its output space.
References
Primary source
Additional references
Progress summary
A new preprint claims to settle the conjecture for quantum oracles, while the corresponding unconditional complexity question remains open.
Watrous’s conjecture asks whether approximate procedures that remove entanglement must use exponentially larger input dimension, a result that would separate the power of one versus two unentangled quantum proofs. The latest report claims this has been settled relative to a quantum oracle.
Known results
- Watrous (2008) conjectured that every -disentangler with fixed requires .
- Watrous (2008) proved the exact case : no finite-dimensional perfect disentangler exists when .
- A 2024 preprint proved exponential bounds for strengthened disentanglers under , but did not establish the stated oracle separation.
September 2, 2026 claimed oracle separation
A report dated September 2, 2026 says the authors of a new preprint prove a relative separation and an exponential lower bound for -disentanglers whenever . This is a claimed resolution in the oracle setting, but it is not independently verified here and does not imply an unconditional separation.
Current status (as of September 2026): The claimed quantum-oracle separation and corresponding disentangler lower bound are reported but unverified; the unconditional question whether remains open.
Sources
- arxiv.org
- arxiv.org
- ar5iv.labs.arxiv.org
- marwahaha.github.io
- quantamagazine.org
- quantum-journal.org
- drops.dagstuhl.de
- dash.harvard.edu
- cstheory.stackexchange.com
- quantamagazine.org
- arxiv.org
- arxiv.org
- ar5iv.labs.arxiv.org
- quantamagazine.org
- mathstodon.xyz
- mathstodon.xyz
- quantamagazine.org
- quantamagazine.org
Solutions 0
No solutions have been posted yet.