Work

BQP^cc is not contained in MA^cc

Year: 2026

Type: preprint

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

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2610.24742

Author: Gavinsky, Dmytro

Institutions: IonQ (United States), Czech Academy of Sciences, Institute of Mathematics

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7222993766

Cites: 2

Cited by:

Related to: 10