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
- Communication Complexity of Graph Isomorphism, Coloring, and Distance Games [0.0]
We show that perfect non-signalling strategies collapse communication complexity under favorable conditions.
Surprisingly, we observe that non-signalling strategies provide a finer distinction for the new game compared to classical and quantum strategies.
arXiv Detail & Related papers (2024-06-04T10:53:16Z) - 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) - Classification of equivariant quasi-local automorphisms on quantum
chains [0.0]
We classify automorphisms on quantum chains, allowing both spin and fermionic degrees of freedom, that are equivariant with respect to a local symmetry action of a finite symmetry group $G$.
We find that the equivalence classes are uniquely labeled by an index taking values in $mathbbQ cup sqrt2 mathbbQ times mathrmHom(G, mathbbZ_2) times H2(G, U(1))$.
arXiv Detail & Related papers (2021-06-03T21:41:05Z) - 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) - Unraveling the topology of dissipative quantum systems [58.720142291102135]
We discuss topology in dissipative quantum systems from the perspective of quantum trajectories.
We show for a broad family of translation-invariant collapse models that the set of dark state-inducing Hamiltonians imposes a nontrivial topological structure on the space of Hamiltonians.
arXiv Detail & Related papers (2020-07-12T11:26:02Z) - 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.