Quantum hypergraph homomorphisms and non-local games

• URL: http://arxiv.org/abs/2211.04851v1
• Date: Wed, 9 Nov 2022 12:44:24 GMT
• Title: Quantum hypergraph homomorphisms and non-local games
• Authors: Gage Hoefer and Ivan G. Todorov
• Abstract summary: We show that notions of quantum hypergraph homomorphisms and quantum hypergraph isomorphisms constitute partial orders and equivalence relations, respectively. Specialising to the case where the underlying hypergraphs arise from non-local games, we define notions of quantum non-local game homomorphisms and quantum non-local game isomorphisms.
• Score: 1.0152838128195465
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Using the simulation paradigm in information theory, we define notions of quantum hypergraph homomorphisms and quantum hypergraph isomorphisms, and show that they constitute partial orders and equivalence relations, respectively. Specialising to the case where the underlying hypergraphs arise from non-local games, we define notions of quantum non-local game homomorphisms and quantum non-local game isomorphisms, and show that games, isomorphic with respect to a given correlation type, have equal values and asymptotic values relative to this type. We examine a new class of no-signalling correlations, which witness the existence of non-local game homomorphisms, and characterise them in terms of states on tensor products of canonical operator systems. We define jointly synchronous correlations and show that they correspond to traces on the tensor product of the canonical C*-algebras associated with the game parties.

Related papers

• Transfer of quantum game strategies [0.0]
  We show a new class of QNS correlations needed for the transfer of strategies between games. We define jointly tracial correlations and show they correspond to traces acting on tensor products of canonical $rm C*$-algebras associated with individual game parties.
  arXiv  Detail & Related papers  (2024-10-12T17:25:58Z)
• Critical spin models from holographic disorder [49.1574468325115]
  We study the behavior of XXZ spin chains with a quasiperiodic disorder not present in continuum holography. Our results suggest the existence of a class of critical phases whose symmetries are derived from models of discrete holography.
  arXiv  Detail & Related papers  (2024-09-25T18:00:02Z)
• Quantum Games and Synchronicity [0.0]
  We extend nonlocal games to allow quantum questions and answers. Equations are presented using a diagrammatic calculus for tensor categories. We extend the standard definitions, including strategies, correlations, and synchronicity.
  arXiv  Detail & Related papers  (2024-08-27T23:27:59Z)
• Homomorphisms of quantum hypergraphs [0.3626013617212666]
  We show that the relation of homomorphism of a given type satisfies natural analogues of the properties of a pre-order. We show that quantum hypergraph homomorphisms of local type are closely related, and in some cases identical, to the TRO equivalence of finite dimensionally acting operator spaces.
  arXiv  Detail & Related papers  (2023-11-10T19:07:27Z)
• SEGNO: Generalizing Equivariant Graph Neural Networks with Physical Inductive Biases [66.61789780666727]
  We show how the second-order continuity can be incorporated into GNNs while maintaining the equivariant property. We also offer theoretical insights into SEGNO, highlighting that it can learn a unique trajectory between adjacent states. Our model yields a significant improvement over the state-of-the-art baselines.
  arXiv  Detail & Related papers  (2023-08-25T07:15:58Z)
• Boundary theories of critical matchgate tensor networks [59.433172590351234]
  Key aspects of the AdS/CFT correspondence can be captured in terms of tensor network models on hyperbolic lattices. For tensors fulfilling the matchgate constraint, these have previously been shown to produce disordered boundary states. We show that these Hamiltonians exhibit multi-scale quasiperiodic symmetries captured by an analytical toy model.
  arXiv  Detail & Related papers  (2021-10-06T18:00:03Z)
• Bridging the gap between topological non-Hermitian physics and open quantum systems [62.997667081978825]
  We show how to detect a transition between different topological phases by measuring the response to local perturbations. Our formalism is exemplified in a 1D Hatano-Nelson model, highlighting the difference between the bosonic and fermionic cases.
  arXiv  Detail & Related papers  (2021-09-22T18:00:17Z)
• Synchronicity for quantum non-local games [0.7646713951724009]
  We show that quantum homomorphisms of quantum graphs can be viewed as entanglement assisted classical homomorphisms of the graphs. We give descriptions of the perfect quantum commuting and the perfect approximately quantum strategies for the quantum graph homomorphism game.
  arXiv  Detail & Related papers  (2021-06-22T02:40:41Z)
• On quantum superpositions of graphs, no-signalling and covariance [0.0]
  We provide a mathematically and conceptually robust notion of quantum superpositions of graphs. We argue that, crucially, quantum superpositions of graphs require node names for their correct alignment. We explain how to impose renaming invariance at the level of quantum superpositions of graphs.
  arXiv  Detail & Related papers  (2020-10-26T13:32:16Z)
• Models of zero-range interaction for the bosonic trimer at unitarity [91.3755431537592]
  We present the construction of quantum Hamiltonians for a three-body system consisting of identical bosons mutually coupled by a two-body interaction of zero range. For a large part of the presentation, infinite scattering length will be considered.
  arXiv  Detail & Related papers  (2020-06-03T17:54:43Z)
• Dynamical solitons and boson fractionalization in cold-atom topological insulators [110.83289076967895]
  We study the $mathbbZ$ Bose-Hubbard model at incommensurate densities. We show how defects in the $mathbbZ$ field can appear in the ground state, connecting different sectors. Using a pumping argument, we show that it survives also for finite interactions.
  arXiv  Detail & Related papers  (2020-03-24T17:31:34Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.