Related papers: Homomorphisms of quantum hypergraphs
We address the question of when quantum entanglement is a useful resource for information processing tasks by presenting a new class of nonlocal games that are simple, direct, generalizations of the Clauser Horne Shimony Holt game. For some…
We consider a sequence of finite quantum graphs with few loops, so that they converge, in the sense of Benjamini-Schramm, to a random infinite quantum tree. We assume these quantum trees are spectrally delocalized in some interval $I$, in…
We introduce a Geometry of Interaction model for higher-order quantum computation, and prove its adequacy for a full quantum programming language in which entanglement, duplication, and recursion are all available. Our model comes with a…
In this paper we show the connection between the supersymmetry and quantum games.
We classify automorphisms on quantum chains, allowing both spin and fermionic degrees of freedom, that are moreover equivariant with respect to a local symmetry action of a finite symmetry group $G$. The classification is up to equivalence…
We present a discussion on local quantum correlations and their relations with entanglement. We prove that vanishing coefficient of quantum correlations implies separability. The new results on locally decomposable maps which we obtain in…
We introduce a framework for internal topological symmetries in quantum field theory, including "noninvertible symmetries" and "categorical symmetries". This leads to a calculus of topological defects which takes full advantage of…
In a recent paper we studied general properties of super-KMS functionals on graded quantum dynamical systems coming from graded translation-covariant quantum field nets over R, and we carried out a detailed analysis of these objects on…
We review a notion of completeness in QFT arising from the analysis of basic properties of the set of operator algebras attached to regions. In words, this completeness asserts that the physical observable algebras produced by local degrees…
This thesis investigates the central role of homomorphism problems (structure-preserving maps) in two complementary domains: database querying over finite, graph-shaped data, and constraint solving over (potentially infinite) structures.…
The representations of a group of gauge automorphisms of the canonical commutation or anticommutation relations which appear on the Hilbert spaces of isometries H_\rho implementing quasi-free endomorphisms \rho on Fock space are studied.…
We discuss topological versions of the closed graph theorem, where continuity is inferred from near continuity in tandem with suitable conditions on source or target spaces. We seek internal characterizations of spaces satisfying a closed…
Quantum correlation includes quantum entanglement and quantum discord. Both entanglement and discord have a common necessary condition--------quantum coherence or quantum superposition. In this paper, we attempt to give an alternative…
We present a map of standard quantum mechanics onto a dual theory, that of the classical thermodynamics of irreversible processes. While no gravity is present in our construction, our map exhibits features that are reminiscent of the…
A quantum deformation of the adjoint action of the special linear group on the variety of nilpotent matrices is introduced. New non-embedded quantum homogeneous spaces are obtained related to certain maximal coadjoint orbits, and known…
We associate to each synchronous game an algebra whose representations determine if the game has a perfect deterministic strategy, perfect quantum strategy or one of several other perfect strategies. when applied to the graph coloring game,…
Over 50 years ago, Lov\'{a}sz proved that two graphs are isomorphic if and only if they admit the same number of homomorphisms from any graph [Acta Math. Hungar. 18 (1967), pp. 321--328]. In this work we prove that two graphs are quantum…
We consider the action of a finite group $G$ by locality preserving automorphisms (quantum cellular automata) on quantum spin chains. We refer to such group actions as ``symmetries''. The natural notion of equivalence for such symmetries is…
We define homological matrices, construct examples of one-dimension restricted homological quantum field theories, and show a relationship between the two theories.
Nonlocality enables two parties to win specific games with probabilities strictly higher than allowed by any classical theory. Nevertheless, all known such examples consider games where the two parties have a common interest, since they…