Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1609.03534

Weighted Graph Theory Representation of Quantum Information Inspired by Lie Algebras

Abdelilah Belhaj, A. Belhaj, Larbi Machkouri, Moulay Brahim Sedra, Soumia Ziti

Published Sep 12, 2016• 7 citations
arXivHTMLPDF

Abstract

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 signless Laplacian matrix of an associated graph. Using similarities with root systems of simply laced Lie algebras, one-qubit theory is analyzed in some details and is found to be linked to a non-oriented weighted graph having two vertices. Moreover, this one-qubit theory is generalized to n-qubits. In this representation, quantum gates correspond to graph weight operations preserving the probability condition. A speculation from string theory, via D-brane quivers, is also given.

DOI
10.48550/arxiv.1609.03534

Related papers

Graph representation of quantum states

Bibhas Adhikari, Satyabrata Adhikari, Subhashish Banerjee

In this work we propose graphical representation of quantum states. Pure states require weighted digraphs with complex weights, while mixed states need, in general, edge weighted digraphs with loops; constructions which, to the best of our knowledge, are new in the theory of graphs. Both the combinatorial as well as the signless Laplacian are used for graph representation of quantum states. We also provide some interesting analogies between physical processes and graph representations. Entanglement between two qubits is approached by the development of graph operations that simulate quantum operations, resulting in the generation of Bell and Werner states. As a biproduct, the study also leads to separability criteria using graph operations. This paves the way for a study of genuine multipartite correlations using graph operations.

•May 12, 2012•1 citation

Laplacian matrices of weighted digraphs represented as quantum states

Bibhas Adhikari, Subhashish Banerjee, Satyabrata Adhikari +1 more

Representing graphs as quantum states is becoming an increasingly important approach to study entanglement of mixed states, alternate to the standard linear algebraic density matrix-based approach of study. In this paper, we propose a general weighted directed graph framework for investigating properties of a large class of quantum states which are defined by three types of Laplacian matrices associated with such graphs. We generalize the standard framework of defining density matrices from simple connected graphs to density matrices using both combinatorial and signless Laplacian matrices associated with weighted directed graphs with complex edge weights and with/without self-loops. We also introduce a new notion of Laplacian matrix, which we call signed Laplacian matrix associated with such graphs. We produce necessary and/or sufficient conditions for such graphs to correspond to pure and mixed quantum states. Using these criteria, we finally determine the graphs whose corresponding density matrices represent entangled pure states which are well known and important for quantum computation applications. We observe that all these entangled pure states share a common combinatorial structure.

arXiv:1205.2747•May 12, 2012•0 citations

Properties of multi-qubit variational quantum states representing weighted graphs and their computing with quantum programming

Kh. P. Gnatenko, A. Kaczmarek

We study multi-qubit variational quantum states that can be considered as vertex- and edge-weighted graph. These states are constructed as single-layer variational circuits with $RX$ rotations and $RZZ$ entangling gates, corresponding to graphs of arbitrary structure. In general case of quantum graph states of arbitrary structure we derive the geometric measure of entanglement and evaluate quantum correlators. It is shown that these quantities are related to the edge-weight structure around the corresponding vertices in the graph (i.e., edge weights incident to the vertices and vertex weights associated with their closed neighborhoods). In the special case of quantum states representing unweighted graphs, these quantities are related to the degrees of the corresponding vertices in the graph. As an example, we analyze the state associated with the star graph $K_{1,4}$ using noisy quantum computing on the AerSimulator. The results are in good agreement with theoretical predictions. These findings demonstrate a connection between graph structure and quantum properties, enabling the study of properties of classical graphs via quantum computing.

quant-pharXiv:2604.00958•Apr 2, 2026•0 citations

A combinatorial approach to multipartite quantum systems: basic formulation

Ali Saif M. Hassan, Pramod S. Joag

In this paper we give a method to associate a graph with an arbitrary density matrix referred to a standard orthonormal basis in the Hilbert space of a finite dimensional quantum system. We study related issues such as classification of pure and mixed states, Von Neumann entropy, separability of multipartite quantum states and quantum operations in terms of the graphs associated with quantum states. In order to address the separability and entanglement questions using graphs, we introduce a modified tensor product of weighted graphs, and establish its algebraic properties. In particular, we show that Werner's definition (Werner 1989 Phys. Rev. A 40 4277) of a separable state can be written in terms of graphs, for the states in a real or complex Hilbert space. We generalize the separability criterion (degree criterion) due to Braunstein et al (2006 Phys. Rev. A 73 012320) to a class of weighted graphs with real weights. We have given some criteria for the Laplacian associated with a weighted graph to be positive semidefinite.

arXiv:quant-ph/0602053•Journal of Physics A Mathematical and Theoretical•Aug 1, 2007•14 citations

Type-I and Type-II Fusion Protocols for Weighted Graph States

N. Rimock, Y. Oz

Weighted graph states extend standard graph states by associating phases with entangling edges, and may serve as resources for measurement-based quantum computation. We analyze how the two main fusion operations, Type-I and type-II, act on weighted graph states. Type-I fusion operates identically to the unweighted case, merging two one-dimensional weighted graphs, while preserving edge weights and success probabilities. In addition, the pool of two-qubit weighted graph states can be generated easily from Greenberger-Horne-Zeilinger states or Bell pairs. In contrast, type-II fusion requires a logical qubit, which can be formed only for specific weight configurations, and with a success probability below one-half. When successful, it fuses the states correctly, but its failure outcomes destroy the structure of the graphs, removing the good-failure feature known from ordinary graph states. These two obstacles can be overcome by using extra qubits and π weights in the one-dimensional weighted graph states that are being fused, which enables scalability. We compute the change in the entanglement entropy of the resulting link due to the fused states being weighted graph states (for generalized fusion), and classify the resulting states of a general non-Bell projection. These results define the practical limits of the fusion-based construction of weighted graph states. To our knowledge, this is the first time that fusion processes have been used to construct weighted graph states.

quant-pharXiv:2601.13381•Physical Review A•Jan 21, 2026•0 citations

Detection of d 1 ⨂ d 2 dimensional bipartite entangled state: a graph theoretical approach

Rohit Kumar, Satyabrata Adhikari

Abstract Braunstein et al have started the study of entanglement properties of the quantum states through graph theoretical approach. Their idea was to start from a simple unweighted graph G and then they have defined the quantum state from the Laplacian of the graph G . A lot of research had already been done using the similar idea. We ask here the opposite one i.e can we generate a graph from the density matrix? To investigate this question, we have constructed a unital map ϕ such that ϕ ( ρ ) = L ρ + ρ , where the quantum state is described by the density operator ρ . The entries of L ρ depends on the entries of the quantum state ρ and the entries are taken in such a way that L ρ satisfies all the properties of the Laplacian. This make possible to design a simple connected weighted graph from the Laplacian L ρ . We show that the constructed unital map ϕ characterize the quantum state with respect to its purity by showing that if the determinant of the matrix ϕ ( ρ ) − I is positive then the quantum state ρ represent a mixed state. Moreover, we study the positive partial transpose (PPT) criterion in terms of the spectrum of the density matrix under investigation and the spectrum of the Laplacian associated with the given density matrix. Furthermore, we derive the inequality between the minimum eigenvalue of the density matrix and the weight of the edges of the connected subgraph of a simple weighted graph to detect the entanglement of d 1 ⨂ d 2 dimensional bipartite quantum states. Lastly, we have illustrated our results with few examples.

arXiv:2202.13963•Physica Scripta•Nov 11, 2022•0 citations
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 signless Laplacian matrix of an associated graph. Using similarities with root systems of simply laced Lie algebras, one-qubit theory is analyzed in some details and is found to be linked to a non-oriented weighted graph having two vertices. Moreover, this one-qubit theory is generalized to n-qubits. In this representation, quantum gates correspond to graph weight operations preserving the probability condition. A speculation from string theory, via D-brane quivers, is also given.
In this work we propose graphical representation of quantum states. Pure states require weighted digraphs with complex weights, while mixed states need, in general, edge weighted digraphs with loops; constructions which, to the best of our knowledge, are new in the theory of graphs. Both the combinatorial as well as the signless Laplacian are used for graph representation of quantum states. We also provide some interesting analogies between physical processes and graph representations. Entanglement between two qubits is approached by the development of graph operations that simulate quantum operations, resulting in the generation of Bell and Werner states. As a biproduct, the study also leads to separability criteria using graph operations. This paves the way for a study of genuine multipartite correlations using graph operations.
Representing graphs as quantum states is becoming an increasingly important approach to study entanglement of mixed states, alternate to the standard linear algebraic density matrix-based approach of study. In this paper, we propose a general weighted directed graph framework for investigating properties of a large class of quantum states which are defined by three types of Laplacian matrices associated with such graphs. We generalize the standard framework of defining density matrices from simple connected graphs to density matrices using both combinatorial and signless Laplacian matrices associated with weighted directed graphs with complex edge weights and with/without self-loops. We also introduce a new notion of Laplacian matrix, which we call signed Laplacian matrix associated with such graphs. We produce necessary and/or sufficient conditions for such graphs to correspond to pure and mixed quantum states. Using these criteria, we finally determine the graphs whose corresponding density matrices represent entangled pure states which are well known and important for quantum computation applications. We observe that all these entangled pure states share a common combinatorial structure.
We study multi-qubit variational quantum states that can be considered as vertex- and edge-weighted graph. These states are constructed as single-layer variational circuits with RXRXRX rotations and RZZRZZRZZ entangling gates, corresponding to graphs of arbitrary structure. In general case of quantum graph states of arbitrary structure we derive the geometric measure of entanglement and evaluate quantum correlators. It is shown that these quantities are related to the edge-weight structure around the corresponding vertices in the graph (i.e., edge weights incident to the vertices and vertex weights associated with their closed neighborhoods). In the special case of quantum states representing unweighted graphs, these quantities are related to the degrees of the corresponding vertices in the graph. As an example, we analyze the state associated with the star graph K1,4K_{1,4}K1,4​ using noisy quantum computing on the AerSimulator. The results are in good agreement with theoretical predictions. These findings demonstrate a connection between graph structure and quantum properties, enabling the study of properties of classical graphs via quantum computing.
In this paper we give a method to associate a graph with an arbitrary density matrix referred to a standard orthonormal basis in the Hilbert space of a finite dimensional quantum system. We study related issues such as classification of pure and mixed states, Von Neumann entropy, separability of multipartite quantum states and quantum operations in terms of the graphs associated with quantum states. In order to address the separability and entanglement questions using graphs, we introduce a modified tensor product of weighted graphs, and establish its algebraic properties. In particular, we show that Werner's definition (Werner 1989 Phys. Rev. A 40 4277) of a separable state can be written in terms of graphs, for the states in a real or complex Hilbert space. We generalize the separability criterion (degree criterion) due to Braunstein et al (2006 Phys. Rev. A 73 012320) to a class of weighted graphs with real weights. We have given some criteria for the Laplacian associated with a weighted graph to be positive semidefinite.
Weighted graph states extend standard graph states by associating phases with entangling edges, and may serve as resources for measurement-based quantum computation. We analyze how the two main fusion operations, Type-I and type-II, act on weighted graph states. Type-I fusion operates identically to the unweighted case, merging two one-dimensional weighted graphs, while preserving edge weights and success probabilities. In addition, the pool of two-qubit weighted graph states can be generated easily from Greenberger-Horne-Zeilinger states or Bell pairs. In contrast, type-II fusion requires a logical qubit, which can be formed only for specific weight configurations, and with a success probability below one-half. When successful, it fuses the states correctly, but its failure outcomes destroy the structure of the graphs, removing the good-failure feature known from ordinary graph states. These two obstacles can be overcome by using extra qubits and π weights in the one-dimensional weighted graph states that are being fused, which enables scalability. We compute the change in the entanglement entropy of the resulting link due to the fused states being weighted graph states (for generalized fusion), and classify the resulting states of a general non-Bell projection. These results define the practical limits of the fusion-based construction of weighted graph states. To our knowledge, this is the first time that fusion processes have been used to construct weighted graph states.
Abstract Braunstein et al have started the study of entanglement properties of the quantum states through graph theoretical approach. Their idea was to start from a simple unweighted graph G and then they have defined the quantum state from the Laplacian of the graph G . A lot of research had already been done using the similar idea. We ask here the opposite one i.e can we generate a graph from the density matrix? To investigate this question, we have constructed a unital map ϕ such that ϕ ( ρ ) = L ρ + ρ , where the quantum state is described by the density operator ρ . The entries of L ρ depends on the entries of the quantum state ρ and the entries are taken in such a way that L ρ satisfies all the properties of the Laplacian. This make possible to design a simple connected weighted graph from the Laplacian L ρ . We show that the constructed unital map ϕ characterize the quantum state with respect to its purity by showing that if the determinant of the matrix ϕ ( ρ ) − I is positive then the quantum state ρ represent a mixed state. Moreover, we study the positive partial transpose (PPT) criterion in terms of the spectrum of the density matrix under investigation and the spectrum of the Laplacian associated with the given density matrix. Furthermore, we derive the inequality between the minimum eigenvalue of the density matrix and the weight of the edges of the connected subgraph of a simple weighted graph to detect the entanglement of d 1 ⨂ d 2 dimensional bipartite quantum states. Lastly, we have illustrated our results with few examples.