arXiv (OAI Expanded)
open access
Improved Separations between Quantum and Classical Communication Complexity of Total Functions
We refine Gavinsky's framework (arXiv:2608.18784) for exponential separations between quantum and randomized communication complexity of total functions and obtain larger separations: polylogarithmic quantum communication versus $\tildeΩ(\sqrt n)$ randomized communication with two quantum messages,
Conceptio Open Archive
Analyze & explore related research in Conceptio
Connect this record directly into your research workflow or AI agent. Explore citations across open repositories, query full text, and export structured proof bundles.
This document is indexed with metadata only: full text is not available in the archive for this record. Open the official source ↗
Related documents
- Entanglement of excited states after measurements in conformal field theory#1083131
- The Pulickal Bible: Recursive Imaginary Mathematics#103432
- Duality between the level statistics of Hermitian and non-Hermitian random matrices#819630
- Duality between the level statistics of Hermitian and non-Hermitian random matrices#809634
- Information capacity of quantum statistics: Fock-state tests of a discrete binary-sequence model on cloud photonic quantum processors#1012341
Record · ID 1122734
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Bring this data into your agent: Connect via MCP or API · 20 free credits to start · no card required
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive