pipette
ESEspañol

BQP^cc is not contained in MA^cc

Dmytro Gavinsky

Preprint

In the authors' words

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

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.