📖
BQP^cc is not contained in MA^cc
Dmytro Gavinsky

BQP^cc is not contained in MA^cc

Author / Organization:
Published 2026 Verification Pending

Overview & Synopsis

We exhibit a bipartite language with a poly-logarithmic quantum communication protocol and polynomial Merlin-Arthur communication complexity.

Indexed from repository: arXiv (arxiv.org)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title BQP^cc is not contained in MA^cc
Author / Organization Dmytro Gavinsky
Subject & Discipline cs.CC
Publication Year 2026
License / Rights arXiv Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website arXiv (arxiv.org)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-276761
Original Source Link Visit Source Page on arxiv.org »