Cover Image

Existence and nonexistence of commutativity gadgets for entangled CSPs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Culf, Eric, de Bruyn, Josse van Dobben, Vernooij, Matthijs, Zeman, Peter
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Computational Complexity Operator Algebras
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum polymorphism characterisation of commutativity gadgets in all quantum models
by: Culf, Eric, et al.
Published: (2026)

New Approaches to Complexity via Quantum Graphs
by: Culf, Eric, et al.
Published: (2023)

Gap-preserving reductions and RE-completeness of independent set games
by: Mančinska, Laura, et al.
Published: (2025)

Quantum expanders and property (T) discrete quantum groups
by: Brannan, Michael, et al.
Published: (2025)

Free Inhomogeneous Wreath Product of Quantum Groups
by: de Bruyn, Josse van Dobben, et al.
Published: (2025)

Almost perfect strategies for projection games are approximately tracial
by: Culf, Eric
Published: (2026)

Deciding Whether a C-Q Channel Preserves a Bit is QCMA-Complete
by: Hutton, Kiera, et al.
Published: (2025)

MIPco=coRE
by: Lin, Junqiao
Published: (2025)

Topics in Non-local Games: Synchronous Algebras, Algebraic Graph Identities, and Quantum NP-hardness Reductions
by: He, Entong
Published: (2024)

Approximation algorithms for noncommutative CSPs
by: Culf, Eric, et al.
Published: (2023)

Undecidability and incompleteness in quantum information theory and operator algebras
by: Goldbring, Isaac
Published: (2024)

Lifting the maximally-entangledness assumption in robust self-testing for synchronous games
by: Vernooij, Matthijs, et al.
Published: (2025)

Quantum Sabidussi's Theorem
by: Árnadóttir, Arnbjörg Soffía, et al.
Published: (2024)

A quantum invitation to probability theory
by: Schleißinger, Sebastian
Published: (2020)

A non-commutative de Branges-Rovnyak model for row contractions
by: Martin, Robert T. W., et al.
Published: (2026)

The Schmidt rank for the commuting operator framework
by: van Luijk, Lauritz, et al.
Published: (2023)

Thirty-six officers, artisanally entangled
by: Gross, David, et al.
Published: (2025)

Self-testing of exact entanglement embezzlement
by: Harris, Samuel J.
Published: (2026)

Satisfiability of commutative vs. non-commutative CSPs
by: Bulatov, Andrei A., et al.
Published: (2024)

Discrete octonionic analysis: a unified approach to the split-octonionic and classical settings
by: Kraußhar, Rolf Sören, et al.
Published: (2025)

Boundary representations from constrained interpolation
by: Ayun, Gal Ben, et al.
Published: (2025)

Commutant of sum of two quasihomogeneous Toeplitz operators
by: Bouhali, Aissa, et al.
Published: (2024)

A quantum remark on biholomorphic mappings on the unit ball
by: Schleißinger, Sebastian
Published: (2018)

Hormander-Mikhlin type theorem on non-commutative spaces
by: Akylzhanov, Rauan, et al.
Published: (2025)

Categorical dualtiy for Yetter-Drinfeld C*-algebras. Beyond the braided-commutative case
by: Hataishi, Lucas, et al.
Published: (2025)

Mutually-commuting von Neumann algebra models of quantum networks and violation of Bell-type inequalities
by: Yang, Shuyuan, et al.
Published: (2026)

Information theoretic parameters of non-commutative graphs and convex corners
by: Boreland, Gareth, et al.
Published: (2021)

Sets of fractional operators and numerical estimation of the order of convergence of a family of fractional fixed point methods
by: Torres-Hernandez, A., et al.
Published: (2021)

$k$-Positivity and high-dimensional bound entanglement under symplectic group symmetries
by: Park, Sang-Jun
Published: (2026)

Beyond Operator Systems
by: Coves, Gemma De les, et al.
Published: (2023)

Quantum symmetry in multigraphs (part I)
by: Goswami, Debashish, et al.
Published: (2023)

Crossed-Product von Neumann Algebras for Incompressible Navier--Stokes Flows and Spectral Complexity Indicators
by: Filardo, Gautier-Edouard Edouard
Published: (2026)

Quantum symmetry in multigraphs (part II)
by: Goswami, Debashish, et al.
Published: (2024)

Categorical relations and bipartite entanglement in tensor cones for Toeplitz and Fejér-Riesz operator systems
by: Farenick, Douglas
Published: (2023)

Isometric Gelfand transforms of complete Nevanlinna-Pick spaces
by: Kojin, Kenta
Published: (2025)

Operators associated with the hexablock
by: Pal, Sourav, et al.
Published: (2025)

A New Proof of the Weyl-von Neumann-Berg Theorem
by: Fan, Longxiang, et al.
Published: (2025)

Dilation on an annulus and von Neumann's inequality on certain varieties in the biball
by: Pal, Sourav, et al.
Published: (2025)

Annihilating ideals and Agler--McCarthy spectral varieties in the bidisc
by: Clouâtre, Raphaël, et al.
Published: (2025)

On a minimal Andô dilation for a pair of strict contractions
by: Jana, Swapan, et al.
Published: (2026)