Nonlocal games and quantum permutation groups

DOI10.1016/j.jfa.2020.108592OpenAlexW3018166064MaRDI QIDQ2182605

Laura Mančinska, David E. Roberson, Martino Lupini

Publication date: 26 May 2020

Published in: Journal of Functional Analysis (Search for Journal in Brave)

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

zbMATH Keywords

quantum groupquantum information theoryquantum automorphism groupquantum graph isomorphism

Mathematics Subject Classification ID

Quantum groups and related algebraic methods applied to problems in quantum theory (81R50) Orbital mechanics (70M20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) General theory for finite permutation groups (20B05) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35) Quantum groups (operator algebraic aspects) (46L67)

Related Items

Magic squares: Latin, semiclassical, and quantum ⋮ Random quantum graphs ⋮ Quantum automorphisms of folded cube graphs ⋮ Bigalois extensions and the graph isomorphism game ⋮ The Frucht property in the quantum group setting ⋮ A state-space approach to quantum permutations ⋮ Sinkhorn Algorithm for Quantum Permutation Groups ⋮ Quantum symmetries of quantum metric spaces and non-local games ⋮ Discrete quantum structures. II: Examples ⋮ Infinite quantum permutations ⋮ Quantum isomorphism of graphs from association schemes ⋮ Quantum permutation matrices ⋮ Tracing the orbitals of the quantum permutation group ⋮ Almost all trees have quantum symmetry ⋮ Quantum edge correspondences and quantum Cuntz–Krieger algebras ⋮ Quantum hypergraph homomorphisms and non-local games ⋮ Discrete quantum structures. I: Quantum predicate logic ⋮ Bisynchronous games and factorizable maps ⋮ Quantum magic squares: Dilations and their limitations ⋮ Higher transitive quantum groups: theory and models ⋮ Some examples of quantum graphs

Cites Work

• Unnamed Item
• Quantum automorphism groups of small metric spaces.
• Coherent algebras
• Compact matrix pseudogroups
• On construction and identification of graphs. With contributions by A. Lehman, G. M. Adelson-Velsky, V. Arlazarov, I. Faragev, A. Uskov, I. Zuev, M. Rosenfeld and B. Weisfeiler
• Quantum symmetry groups of finite spaces
• Algebras, synchronous games, and chromatic numbers of graphs
• Bigalois extensions and the graph isomorphism game
• Graphs having no quantum symmetry
• Non-isomorphic graphs with cospectral symmetric powers
• Quantum and non-signalling graph isomorphisms
• Quantum automorphism groups of vertex-transitive graphs of order \(\leq 11\)
• An invitation to quantum groups and duality. From Hopf algebras to multiplicative unitaries and beyond
• Quantum automorphism groups of homogeneous graphs
• Quantum pseudo-telepathy
• Perfect commuting-operator strategies for linear system games
• Actions of compact quantum groups
• Modeling questions for quantum permutations
• Simple unified form for the major no-hidden-variables theorems
• A compositional approach to quantum functions
• Quantum Symmetries of Graph C*-Algebras
• Quantum automorphism groups of finite graphs
• Characterization of Binary Constraint System Games
• On the Combinatorial Power of the Weisfeiler-Lehman Algorithm

This page was built for publication: Nonlocal games and quantum permutation groups