Exponential separation of quantum communication and classical information

DOI10.1145/3055399.3055401zbMath1369.68204arXiv1611.08946OpenAlexW2558829393WikidataQ130920862 ScholiaQ130920862MaRDI QIDQ4977978

Nengkun Yu, Dave Touchette, Penghui Yao, Anurag Anshu

Publication date: 17 August 2017

Published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1611.08946

zbMATH Keywords

information complexitydirect sumexponential separationquantum communication complexity

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

This page was built for publication: Exponential separation of quantum communication and classical information