Simultaneous communication protocols with quantum and classical messages

DOI10.4086/CJTCS.2008.007MaRDI QIDQ5414570zbMATH OpenOpenAlexFDO

Authors Dmitry Gavinsky, Oded Regev, Ronald de Wolf

Publication date 6 May 2014

Published in Chicago Journal of Theoretical Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Network protocols (68M12) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Recommendations

• Two results about quantum messages
• Entangled simultaneity versus classical interactivity in communication complexity
• Exponential separation of quantum and classical communication complexity
• scientific article; zbMATH DE number 1775389
• Equality, revisited

Cited in

(12)

• Quantum versus randomized communication complexity, with efficient players
• Partition expanders
• Two results about quantum messages
• Equality, revisited
• scientific article; zbMATH DE number 5320326 (Why is no real title available?)
• On the power of quantum fingerprinting
• scientific article; zbMATH DE number 1775389 (Why is no real title available?)
• Two Avowable Quantum Communication Schemes
• Simultaneous multiparty communication protocols for composed functions
• Bounded-error quantum state identification and exponential separations in communication complexity
• Entangled simultaneity versus classical interactivity in communication complexity
• Communication complexity of private simultaneous quantum messages protocols

This page was built for publication: Simultaneous communication protocols with quantum and classical messages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5414570)