pipette
ENEnglish

BQP^cc is not contained in MA^cc

Dmytro Gavinsky

Preprint

En palabras de los autores

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

Resultado principalEl resumen no menciona limitaciones.

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.