Algebra of Nonlocal Boxes and the Collapse of Communication Complexity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Botteron, Pierre, Broadbent, Anne, Chhaibi, Reda, Nechita, Ion, Pellegrini, Clément
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics Information Theory Mathematical Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Extending the Known Region of Nonlocal Boxes that Collapse Communication Complexity
by: Botteron, Pierre, et al.
Published: (2023)

Nonlocal Games Through Communication Complexity and Quantum Cryptography
by: Botteron, Pierre
Published: (2025)

Towards Unconditional Uncloneable Encryption
by: Botteron, Pierre, et al.
Published: (2024)

Entanglement in the Dicke subspace
by: Gulati, Aabhas, et al.
Published: (2026)

Communication Complexity of Graph Isomorphism, Coloring, and Distance Games
by: Botteron, Pierre, et al.
Published: (2024)

A Max-Flow approach to Random Tensor Networks
by: Fitter, Khurshed, et al.
Published: (2024)

Canonical partial ordering from min-cuts and quantum entanglement in random tensor networks
by: Hu, Miao, et al.
Published: (2025)

A physical noise model for quantum measurements
by: Loulidi, Faedi, et al.
Published: (2023)

On random classical marginal problems with applications to quantum information theory
by: Jha, Ankit Kumar, et al.
Published: (2024)

Random covariant quantum channels
by: Nechita, Ion, et al.
Published: (2024)

Polytope compatibility -- from quantum measurements to magic squares
by: Bluhm, Andreas, et al.
Published: (2023)

On the simulation of quantum multimeters
by: Bluhm, Andreas, et al.
Published: (2024)

Entanglement in cyclic sign invariant quantum states
by: Gulati, Aabhas, et al.
Published: (2025)

Quantum Graph Theory by Example
by: Spitzer, Gian Luca, et al.
Published: (2026)

Generating random Gaussian states
by: Leppäjärvi, Leevi, et al.
Published: (2024)

Fault-tolerant Coding for Quantum Communication
by: Christandl, Matthias, et al.
Published: (2020)

Strong Converse Exponent for Entanglement-Assisted Communication
by: Li, Ke, et al.
Published: (2022)

Fault-tolerant Coding for Entanglement-Assisted Communication
by: Belzig, Paula, et al.
Published: (2022)

Positive maps and extendibility hierarchies from copositive matrices
by: Gulati, Aabhas, et al.
Published: (2025)

Factorization of multimeters: a unified view on nonclassical quantum phenomena
by: Achenbach, Tim, et al.
Published: (2025)

Scattering of the Toda system and the Gaussian $β$-ensemble
by: Chhaibi, Reda
Published: (2024)

Statistical Complexity of Quantum Learning
by: Banchi, Leonardo, et al.
Published: (2023)

On the circle, Gaussian Multiplicative Chaos and Beta Ensembles match exactly
by: Chhaibi, Reda, et al.
Published: (2019)

Packaged Quantum States for Gauge-Invariant Quantum Computation and Communication
by: Ma, Rongchao
Published: (2025)

To spike or not to spike: the whims of the Wonham filter in the strong noise regime
by: Bernardin, Cédric, et al.
Published: (2022)

Unified framework for continuity of sandwiched Rényi divergences
by: Bluhm, Andreas, et al.
Published: (2023)

Estimate distillable entanglement and quantum capacity by squeezing useless entanglement
by: Zhu, Chengkai, et al.
Published: (2023)

Quantum dichotomies and coherent thermodynamics beyond first-order asymptotics
by: Lipka-Bartosik, Patryk, et al.
Published: (2023)

Decoupling by local random unitaries without simultaneous smoothing, and applications to multi-user quantum information tasks
by: Colomer, Pau, et al.
Published: (2023)

Efficient Multiparty Entanglement Distribution with DODAG-X Protocol
by: Negrin, Roberto, et al.
Published: (2024)

The Alicki-Fannes-Winter technique in the quasi-classical settings: advanced version and its applications
by: Shirokov, M. E.
Published: (2025)

SU(1,1) Nonlinear Coherent States
by: Mojaveri, B., et al.
Published: (2012)

Improving quantum communication rates with permutation-invariant codes
by: Bhalerao, Sujeet, et al.
Published: (2025)

Quantum umlaut information
by: Girardi, Filippo, et al.
Published: (2025)

Resources of the Quantum World
by: Gour, Gilad
Published: (2024)

Optimal Hamiltonian for a quantum state with finite entropy
by: Shirokov, M. E.
Published: (2025)

Identification Via Quantum Channels
by: Winter, Andreas
Published: (2012)

Remarks on "Further comments on "Rebuttal of "Refutation of "Comment on "Reply to "Comments on "A genuinely natural information measure" " " " " " "
by: Sommer, Z., et al.
Published: (2026)

Transversal non-Clifford gates on almost-good quantum LDPC and quantum locally testable codes
by: Li, Yiming, et al.
Published: (2026)

Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
by: Li, Ke, et al.
Published: (2021)