English
Related papers

Related papers: Categorical (Co)Limits of Quantum Graphs

200 papers

Quantum walks are at the heart of modern quantum technologies. They allow to deal with quantum transport phenomena and are an advanced tool for constructing novel quantum algorithms. Quantum walks on graphs are fundamentally different from…

Quantum Physics · Physics 2019-12-18 Alexey A. Melnikov , Leonid E. Fedichkin , Alexander Alodjants

We present simple graph-theoretic characterizations of Cayley graphs for left-cancellative monoids, groups, left-quasigroups and quasigroups. We show that these characterizations are effective for the end-regular graphs of finite degree.

Discrete Mathematics · Computer Science 2018-03-26 Didier Caucal

Quantum hypergraph states emerged in the literature as a generalization of graph states, and since then, considerable progress has been made toward implementing this class of genuine multipartite entangled states for quantum information and…

Quantum Physics · Physics 2026-04-22 Vinícius Salem

We consider quantum graphs with transparent branching points. To design such networks, the concept of transparent boundary conditions is applied to the derivation of the vertex boundary conditions for the linear Schrodinger equation on…

Quantum Physics · Physics 2019-06-26 J. R. Yusupov , K. K. Sabirov , M. Ehrhardt , D. U. Matrasulov

Graph states are used to represent mathematical graphs as quantum states on quantum computers. They can be formulated through stabilizer codes or directly quantum gates and quantum states. In this paper we show that a quantum graph neural…

Quantum Physics · Physics 2024-10-31 Ammar Daskin

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.…

Operator Algebras · Mathematics 2009-10-31 C. Binnenhei

We describe proper correspondences from graph C*-algebras to arbitrary C*-algebras by K-theoretic data. If the target C*-algebra is a graph C*-algebra as well, we may lift an isomorphism on a certain invariant to correspondences back and…

Operator Algebras · Mathematics 2025-06-25 Rasmus Bentmann , Ralf Meyer

A graph homomorphism is a vertex map which carries edges from a source graph to edges in a target graph. The instances of the Weighted Maximum H-Colourable Subgraph problem (MAX H-COL) are edge-weighted graphs G and the objective is to find…

Discrete Mathematics · Computer Science 2009-11-18 Robert Engström , Tommy Färnqvist , Peter Jonsson , Johan Thapper

Cographs--defined most simply as complete graphs with colored lines--both dualize and generalize ordinary graphs, and promise a comparably wide range of applications. This article introduces them by examples, catalogues, and elementary…

General Mathematics · Mathematics 2019-05-31 Robert Haas

In this paper, we define the quotinet graphs. In particular, we introduce the boundary quotient graphs, admissible boundary quotient graphs and subgraph boundary qoutient graphs. By the property of the quotient spaces, the boundary…

Combinatorics · Mathematics 2007-05-23 Ilwoo Cho

A recent notion in theoretical physics is that not all quantum theories arise from quantising a classical system. Also, a given quantum model may possess more than just one classical limit. These facts find strong evidence in string duality…

High Energy Physics - Theory · Physics 2008-11-26 J. M. Isidro

We provide a new characterisation of quantum supermaps in terms of an axiom that refers only to sequential and parallel composition. Consequently, we generalize quantum supermaps to arbitrary monoidal categories and operational…

Quantum Physics · Physics 2026-03-11 Matt Wilson , Giulio Chiribella , Aleks Kissinger

We prove a number of results to the effect that generic quantum graphs (defined via operator systems as in the work of Duan-Severini-Winter / Weaver) have few symmetries: for a Zariski-dense open set of tuples $(X_1,\cdots,X_d)$ of…

Operator Algebras · Mathematics 2022-03-17 Alexandru Chirvasitu , Mateusz Wasilewski

It is the goal of this article to extend the notion of quantization from the standard interpretation focused on non-commuting observables defined starting from classical analogues, to the topological equivalents defined in terms of…

General Physics · Physics 2014-11-18 Andrei T. Patrascu

We describe how dagger-Frobenius monoids give the correct categorical description of certain kinds of finite-dimensional 'quantum algebras'. We develop the concept of an involution monoid, and use it to construct a correspondence between…

Quantum Physics · Physics 2012-09-24 Jamie Vicary

In this article we give an explicit classification for the countably infinite graphs $\mathcal{G}$ which are, for some $k$, $\geq$$ k$-homogeneous. It turns out that a $\geq$$k-$homogeneous graph $\mathcal{M}$ is non-homogeneous if and only…

Combinatorics · Mathematics 2018-01-08 Ove Ahlman

Differential operators of Schrodinger type are considered on metric Cayley graphs of free groups with a minimal set of M generators. The potential and edge lengths may vary with the M edge types. Using novel methods, a set of M multipliers…

Mathematical Physics · Physics 2015-06-30 Robert Carlson

Quantum gauge theory in the connection representation uses functions of holonomies as configuration observables. Physical observables (gauge and diffeomorphism invariant) are represented in the Hilbert space of physical states; physical…

General Relativity and Quantum Cosmology · Physics 2016-08-31 Jose A. Zapata

Orthogonal Graph Representations are essential tools for testing existence of hidden variables in quantum theory. As required by the interpretation of Copenhaghe on the foundations of quantum mechanics, a physical observable is not…

Combinatorics · Mathematics 2015-04-21 Alberto Solís-Encina , José Ramón Portillo

This paper is the continuation of the research of the author and his colleagues of the {\it canonical} decomposition of graphs. The idea of the canonical decomposition is to define the binary operation on the set of graphs and to represent…

Combinatorics · Mathematics 2016-07-19 Pavel Skums