Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 13 min ago
PreprintarXiv licencearXiv

BQP^cc is not contained in MA^cc

Abstract

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

BibTeX
@misc{gavinsky2026bqpcc,
  title = {{BQP^cc is not contained in MA^cc}},
  author = {Dmytro Gavinsky},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.24742},
  eprint = {2610.24742},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.24742},
}
RIS
TY  - UNPB
TI  - BQP^cc is not contained in MA^cc
AU  - Dmytro Gavinsky
PY  - 2026
DA  - 2026/10/17
PB  - arXiv
DO  - 10.48550/arxiv.2610.24742
UR  - https://arxiv.org/abs/2610.24742
AB  - We exhibit a bipartite language with a poly-logarithmic quantum communication protocol and polynomial Merlin-Arthur communication complexity.
ER  -