English
Related papers

Related papers: Graphs States and the necessity of Euler Decomposi…

200 papers

We provide a graphical method to describe and analyze non-Gaussian quantum states using a hypergraph framework. These states are pivotal resources for quantum computing, communication, and metrology, but their characterization is hindered…

Quantum Physics · Physics 2025-07-28 Lina Vandré , Boxuan Jing , Yu Xiang , Otfried Gühne , Qiongyi He

We present new combinatorial objects, which we call grid-labelled graphs, and show how these can be used to represent the quantum states arising in a scenario which we refer to as the faulty emitter scenario: we have a machine designed to…

Quantum Physics · Physics 2016-05-12 Joshua Lockhart , Simone Severini

Given a set D of nonnegative integers, we derive the asymptotic number of graphs with a givenvnumber of vertices, edges, and such that the degree of every vertex is in D. This generalizes existing results, such as the enumeration of graphs…

Combinatorics · Mathematics 2015-07-22 Élie de Panafieu , Lander Ramos

This work exploits a framework whereby a graph (in the mathematical sense) serves to connect a classical system to a state space that we call `quantum-like' (QL). The QL states comprise arbitrary superpositions of states in a tensor product…

Quantum Physics · Physics 2026-03-24 Gregory D. Scholes

We consider the density matrices derived from combinatorial laplacian matrix of graphs. Specifically, the star-relevant graph, which means adding certain edges on peripheral vertices of star graph, is the focus of this paper. Initially, we…

Mathematical Physics · Physics 2015-09-18 Jian-Qiang Li , Xiu-Bo Chen , Yi-Xian Yang

Borrowing ideas from the relation between simply laced Lie algebras and Dynkin diagrams, a weighted graph theory representation of quantum information is addressed. In this way, the density matrix of a quantum state can be interpreted as a…

High Energy Physics - Theory · Physics 2016-09-13 Abdelilah Belhaj , Adil Belhaj , Larbi Machkouri , Moulay Brahim Sedra , Soumia Ziti

We establish a connection between measurement-based quantum computation and the field of mathematical logic. We show that the computational power of an important class of quantum states called graph states, representing resources for…

Quantum Physics · Physics 2008-03-28 M. Van den Nest , H. J. Briegel

Quantum hypergraph states are the natural generalization of graph states. Here we investigate and analytically quantify entanglement and nonlocality for large classes of quantum hypergraph states. More specifically, we connect the geometric…

Quantum Physics · Physics 2026-03-17 Jan Nöller , Otfried Gühne , Mariami Gachechiladze

We present a rigorous proof of the convergence theorem for the Feynman graphs in arbitrary massive Euclidean quantum field theories on non-commutative R^d (NQFT). We give a detailed classification of divergent graphs in some massive NQFT…

High Energy Physics - Theory · Physics 2014-11-18 Iouri Chepelev , Radu Roiban

We present a canonical way to decompose finite graphs into highly connected local parts. The decomposition depends only on an integer parameter whose choice sets the intended degree of locality. The global structure of the graph, as…

Combinatorics · Mathematics 2025-07-01 Reinhard Diestel , Raphael W. Jacobs , Paul Knappe , Jan Kurkofka

Graph states form a large family of quantum states that are in one-to-one correspondence with mathematical graphs. Graph states are used in many applications, such as measurement-based quantum computation, as multipartite entangled…

Quantum Physics · Physics 2025-12-01 Nathan Claudet

The presented work focuses on problems from determinant theory, set theory and topology. The term graph is the binding element that connects these problems. Graphs are distinguished by their geometrical simplicity, which helps in showing…

History and Overview · Mathematics 2024-12-24 Ágnes Cseh

We generalize the construction of the Heegaard Floer homology for a singular knot to that for a balanced bipartite graph. For a given graph, we provide a combinatorial description of the Euler characteristic of its Heegaard Floer homology…

Geometric Topology · Mathematics 2018-09-24 Yuanyuan Bao

In this paper, we propose a new way to represent graphs in quantum space. In that approach, we replace the rows of the adjacency matrix of the graph by state vectors in the occupation number representation. Unlike the traditional definition…

Quantum Physics · Physics 2023-11-22 Haoqian Pan , Changhong Lu , Ben Yang

We begin with the characterization of quantum graphs as left ideals in $\mathcal M \otimes_{eh} \mathcal M$ (the extended Haagerup tensor product of $\mathcal M$ with itself) to avoid technicalities surrounding representation dependence of…

Operator Algebras · Mathematics 2026-05-14 Jennifer Zhu

We have generalised the concept of graph states to what we have called mixed graph states, which we define in terms of mixed graphs, that is graphs with both directed and undirected edges, as the density matrix stabilized by the associated…

Quantum Physics · Physics 2016-03-17 Constanza Riera , Ramij Rahaman , Matthew G. Parker

Grid states form a discrete set of mixed quantum states that can be described by graphs. We characterize the entanglement properties of these states and provide methods to evaluate entanglement criteria for grid states in a graphical way.…

Quantum Physics · Physics 2018-08-28 Joshua Lockhart , Otfried Gühne , Simone Severini

We present a conceptually new approach to describe state-of-the-art photonic quantum experiments using Graph Theory. There, the quantum states are given by the coherent superpositions of perfect matchings. The crucial observation is that…

Quantum Physics · Physics 2019-03-08 Xuemei Gu , Manuel Erhard , Anton Zeilinger , Mario Krenn

The main purpose of thispaper is to show that composite quantum-like (QL) systems can closely mimic the separable states of quantum systems, and that suitable physical systems exhibiting these states exist. It is shown that QL graphs can…

Quantum Physics · Physics 2026-03-24 Gregory D. Scholes

Quantum entanglement plays an important role in quantum information processes, such as quantum computation and quantum communication. Experiments in laboratories are unquestionably crucial to increase our understanding of quantum systems…

Quantum Physics · Physics 2019-04-03 Xuemei Gu , Lijun Chen , Anton Zeilinger , Mario Krenn