Quantum one-way versus classical two-way communication in XOR games

DOI10.1007/S11128-021-03014-2MaRDI QIDQ2687124zbMATH OpenOpenAlexFDO

Authors Abderramán Amr, Ignacio Villanueva

Publication date 1 March 2023

Published in Quantum Information Processing (Search for Journal in Brave)

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

zbMATH Keywords

communication complexitytensor normsXOR games

Mathematics Subject Classification ID

Communication theory (94A05) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Recommendations

• Classical versus quantum communication in XOR games
• Quantum one-way communication can be exponentially stronger than classical communication
• Exponential separation of quantum and classical communication complexity
• Exponential separation of quantum and classical one-way communication complexity
• Exponential Separation of Quantum and Classical One-Way Communication Complexity

Cites work

• scientific article; zbMATH DE number 1716480 (Why is no real title available?)
• scientific article; zbMATH DE number 108480 (Why is no real title available?)
• scientific article; zbMATH DE number 515467 (Why is no real title available?)
• scientific article; zbMATH DE number 845841 (Why is no real title available?)
• Classical versus quantum communication in XOR games
• Communication Complexity
• Explicit lower and upper bounds on the entangled value of multiplayer XOR games
• Exponential separation of quantum and classical communication complexity
• Quantum communication complexity advantage implies violation of a Bell inequality
• Quantum one-way communication can be exponentially stronger than classical communication
• Survey on nonlocal games and operator space theory
• Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels
• Unbounded violation of tripartite Bell inequalities

Cited in

(2)

• Provable Advantage for Quantum Strategies in Random Symmetric XOR Games
• Classical versus quantum communication in XOR games

This page was built for publication: Quantum one-way versus classical two-way communication in XOR games

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