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 -