---
title: Directed Graph States in Quantum Systems
url: https://www.emergentmind.com/topics/directed-graph-states
type: topic
---

# Directed Graph States in Quantum Systems

Directed graph states are quantum states or state representations whose defining data are supplied by a directed graph, but recent literature uses the term for several non-equivalent constructions. Some works extend the usual graph-state formalism by orienting edges and using non-commutative two-qudit gates; others assign multipartite states to digraphs through commuting controlled operations or through \(RXX\) interactions on weighted arcs; still others treat a weighted digraph as a source of a density matrix via Laplacian-type matrices, or as the support of KMS equilibrium states on a graph \(C^*\)-algebra. A distinct line of work uses a directed graph only as an organizing device for families of Kirkwood–Dirac-classical states, rather than as an encoding of a single state [2601.19857] [2505.10716] [2407.09990] [1205.2747] [2410.18222] [2603.13863].

## 1. Terminological scope and relation to standard graph states

In the standard qubit formalism, a graph state is defined on a simple undirected graph by
\[
\ket{G}=\prod_{(a,b)\in E} CZ^{(a,b)}\ket{+}^{\otimes N}.
\]
Because \(CZ^{(a,b)}=CZ^{(b,a)}\) and all \(CZ\) gates commute, the state depends only on the undirected graph. A recent extraction framework from two-dimensional cluster states remains entirely within this undirected stabilizer setting and explicitly does not introduce directed graph states [2601.19857] [2505.08396].

The main current meanings of the term are therefore best distinguished by the role played by direction.

| Framework | State associated to the graph | Role of direction |
|---|---|---|
| \(GR\)-based directed graph states [2601.19857] | Recursive multipartite qudit state \(\ket{\Gamma_n}\) | Edge orientation and vertex ordering determine non-commuting gate order |
| Ordering-free digraph states [2505.10716] | \(\ket{G}=\prod_{(a,b)\in L}U_{ab}\ket{\phi}^{\otimes M}\) | Orientation fixes control and target |
| Directed weighted-network states [2407.09990] | \(\ket{\psi_G}=\prod_{(i,j)\in A}RXX_{ij}(\phi_{ij})\ket{\psi_0}\) | Arc weights and in/out structure govern local entanglement |
| Laplacian digraph states [1205.2747] | \(\rho_G=K(G)/\operatorname{Tr}(K(G))\) | Complex weights and loops enter \(L,Q,L_\pm\) |
| Graph-algebra KMS states [2410.18222] | KMS state on a Toeplitz–Cuntz–Krieger algebra | Directed paths govern equilibrium information flow |
| KD directed-graph organization [2603.13863] | Path-selected family of KD-classical states | Graph organizes convex geometry, not a single graph state |

A common source of confusion is the assumption that any directed graph state must be a stabilizer state obtained by orienting the edges of an ordinary graph state. The literature summarized above shows otherwise: some constructions are genuinely gate-based state-preparation rules, some are density-matrix encodings of digraphs, and some use a directed graph only to structure a state space.

## 2. Orientation-dependent graph-state formalism and exchange symmetry

A direct extension of the graph-state formalism appears in the construction based on a non-commutative two-qudit gate \(GR\). The starting point is the standard \(CZ\)-based theory, where a graph state is fully symmetric under particle permutations if and only if the underlying graph is the complete graph \(K_N\). The same analysis also proves that fully antisymmetric states cannot be obtained from any \(CZ\)-based graph construction, because basis states such as \(\ket{00\cdots 0}\) retain nonzero amplitude and are invariant under permutations [2601.19857].

To go beyond that limitation, the oriented-edge gate is defined by
\[
GR^{(l,k)} \ket{i}_k \ket{j}_l = \ket{j \ominus i}_k \ket{j}_l,
\]
with subtraction modulo \(d\). In contrast to \(CZ\), one has \(GR^{(l,k)} \neq GR^{(k,l)}\), and gates on different edges generally do not commute. Orientation is therefore intrinsic rather than decorative: a directed edge specifies which qudit occupies which slot of \(GR\), and vertex ordering fixes the gate sequence.

The recursive antisymmetric construction is
\[
\ket{A_n} = \prod_{i=1}^{n-1} GR^{(n,i)} \left( X_d^{\otimes (n-1)} \ket{A_{n-1}} \otimes H_d\ket{0}_n \right),
\]
with local dimension \(d=n\). When the graph is the complete directed graph with a suitable hierarchical orientation, the resulting directed graph state \(\ket{\Gamma_n}\) coincides with \(\ket{A_n}\). For odd \(n\), this gives the totally antisymmetric \(n\)-qudit state
\[
\ket{A_n} = \frac{\pm 1}{\sqrt{n!}} \sum_{\pi\in S_n} (-1)^{|\pi|}\ket{\pi(0)}_1\ket{\pi(1)}_2\cdots\ket{\pi(n-1)}_n,
\]
so that
\[
P_\sigma \ket{A_n} = \operatorname{sgn}(\sigma)\ket{A_n}.
\]
For even \(n\), the same construction is antisymmetric only under permutations of the first \(n-1\) subsystems [2601.19857].

This formalism establishes a precise duality: complete undirected graphs with commuting symmetric \(CZ\) gates generate fully symmetric states, whereas complete directed graphs with appropriate orientations and the non-commutative \(GR\) gate generate fully antisymmetric states for odd numbers of qudits. The directed graph is therefore not merely a labeled version of an undirected graph; it is the combinatorial record of ordered interactions.

## 3. Ordering-free directed graph states and degree-determined entanglement

A different notion of directed graph state is defined on a digraph \(G(V,L)\) by
\[
\ket{G} \;=\; \prod_{(a,b)\in L} U_{ab}\, \ket{\phi}^{\otimes M},
\]
where
\[
U_{ab} = \Pi_0^{(a)} \mathbb{I}^{(b)} + \Pi_1^{(a)} \bar{U}^{(b)},\qquad
\bar{U}^{(b)} = e^{-i\psi}
\begin{pmatrix}
e^{i\theta} & 0\\
0 & e^{-i\theta}
\end{pmatrix},
\]
and
\[
\ket{\phi}=\frac{1}{\sqrt{2}}(\ket{0}+\ket{1}).
\]
The construction is restricted to the ordering-free case, namely
\[
[U_{ab},U_{bc}] = 0,\qquad \forall a,b,c\in V,
\]
so that no edge-ordering ambiguity survives in the product [2505.10716].

Entanglement is measured by the Entanglement Distance derived from the Fubini–Study metric,
\[
E(\ket{\psi}) = 1 - \frac{1}{M}\sum_{i=1}^M \|\langle \psi | \boldsymbol{\sigma}^{(i)} | \psi \rangle\|^2.
\]
Writing \(d_{\rightarrow}(i)\) and \(d_{\leftarrow}(i)\) for out-degree and in-degree, and \(d(i)=d_{\rightarrow}(i)+d_{\leftarrow}(i)\) for total degree, the main theorem is
\[
E(\theta;\{d(i)\}) \;=\; E(\ket{G}) = 1 - \frac{1}{M}\sum_{i\in V} [\cos(\theta)]^{2d(i)}.
\]
The local contribution satisfies
\[
E^{(i)}(\ket{G}) = 1 - [\cos(\theta)]^{2d(i)}.
\]

Two consequences are central. First, the entanglement distance is invariant under vertex relabeling, because it depends only on the degree multiset. Second, it is insensitive to the distinction between incoming and outgoing edges: the quantum state \(\ket{G}\) does depend on orientation, since control and target are different, but this particular entanglement measure depends only on total degree. For a \(k\)-regular digraph,
\[
E(\theta)=1-[\cos(\theta)]^{2k},
\]
and for a complete graph on \(M\) vertices,
\[
E(\theta)=1-[\cos(\theta)]^{2(M-1)}.
\]
A frequent misconception is therefore ruled out in this setting: orientation does not automatically imply orientation-sensitive entanglement. What is orientation-sensitive is the state construction; what is orientation-blind here is the chosen Fubini–Study-based measure [2505.10716].

## 4. Directed weighted-network states and local geometric entanglement

A third construction maps an arbitrary directed weighted graph \(G(V,A)\) to a multi-qubit state by
\[
\ket{\psi_G}=\prod_{(i,j) \in A} RXX_{ij}(\phi_{ij}) \ket{\psi_0},
\]
with
\[
RXX_{ij}(\phi_{ij})=\exp\!\left(-\frac{i}{2}\phi_{ij}\,\sigma^x_i\sigma^x_j\right),
\]
and separable input
\[
\ket{\psi_0}=\prod_{k \in V} \ket{\psi(\alpha_k,\theta_k)}_k,\qquad
\ket{\psi(\alpha_k,\theta_k)}_k = \cos \frac{\theta_k}{2} \ket{0}_k + e^{i\alpha_k} \sin \frac{\theta_k}{2} \ket{1}_k.
\]
Vertices correspond to qubits, and ordered weighted arcs correspond to two-qubit \(RXX\) interactions with parameters \(\phi_{ij}\) [2407.09990].

For a vertex \(k\), the paper separates the incident structure into incoming vertices \(U\), outgoing vertices \(W\), and bidirected neighbors \(B\). The geometric measure of entanglement of qubit \(k\) with the rest is
\[
E(\vert\psi\rangle)=\frac{1}{2}\left(1-|\langle{\bm \sigma}\rangle|\right)
= \frac{1}{2}\left(1-\sqrt{\langle\sigma^x\rangle^2+\langle\sigma^y\rangle^2+\langle\sigma^z\rangle^2}\right),
\]
and, in the symmetric-weight homogeneous-input case,
\[
\begin{aligned}
E_k(\ket{\psi_G})=&\ \frac{1}{2}-\frac{1}{2}\Big[\cos^2 \alpha \sin^2 \theta  +\left(\cos^2 \theta+\sin^2 \alpha\sin^2\theta\right)\times \\
&\qquad \left(\cos^2 \phi^{(in)}_k+ \sin^2\phi^{(in)}_k\cos^2\alpha\sin^2\theta\right)^{n^{(in)}_k}
\left(\cos^2 \phi^{(out)}_k+ \sin^2\phi^{(out)}_k\cos^2\alpha\sin^2\theta\right)^{n^{(out)}_k}\Big]^{\frac{1}{2}}.
\end{aligned}
\]
This makes the graph dependence explicit: indegree, outdegree, and the corresponding arc weights jointly determine the local entanglement.

In the unweighted undirected reduction, the dependence collapses to the ordinary degree \(n_k\):
\[
E_k(\ket{\tilde{\psi}_G})=\frac{1}{2}-\frac{1}{2}\left(\cos^2 \alpha \sin^2 \theta +\left(\cos^2 \theta+\sin^2 \alpha\sin^2\theta\right) \left(\cos^2 \phi+ \sin^2\phi\cos^2\alpha\sin^2\theta\right)^{n_k}\right)^{\frac{1}{2}},
\]
and for \(\theta=0\), \(\alpha=0\),
\[
E_k(\tilde{\psi}_G)=\frac{1}{2}(1-|\cos^{n_k}\phi|).
\]

The paper also gives an operational protocol for estimating \(E_k\). One measures \(\langle\sigma_k^z\rangle\) directly in the computational basis, \(\langle\sigma_k^x\rangle\) after applying \(RY_k(-\pi/2)\), and \(\langle\sigma_k^y\rangle\) after applying \(RX_k(\pi/2)\). The three-qubit chain with arcs \((0,1)\) and \((1,2)\) yields, for \(\ket{\psi_0}=\ket{000}\),
\[
E(\phi_{01},\phi_{12})=\frac{1}{2}\left(1-|\cos\phi_{01}\cos\phi_{12}|\right),
\]
and the analytic formulas were validated on AerSimulator with \(1024\) shots per data point [2407.09990].

## 5. Laplacian and operator-algebraic constructions

In the Laplacian framework, a weighted directed graph \(G\) is mapped directly to a density matrix rather than to a gate sequence. The basic prescription is
\[
\rho_G \;=\; \frac{1}{\operatorname{Tr}(K(G))} \, K(G),
\qquad
K(G)\in\{L(G),Q(G),L_-(G),L_+(G)\},
\]
where \(L\) is the combinatorial Laplacian, \(Q\) the signless Laplacian, and \(L_\pm\) signed Laplacians adapted to negative or mixed loop weights. Edge weights may be complex, loops may be present, and purity is equivalent to \(\operatorname{rank}(K(G))=1\). For loopless weighted digraphs, purity occurs iff \(G\cong K_2\) or \(G\cong K_2\cup \mathsf{O}_1\cup\cdots\cup \mathsf{O}_{n-2}\); for digraphs with nonnegative loops, purity occurs iff the graph consists of one looped vertex and the remaining isolated vertices. Bell, GHZ, W, cluster, Chi, Brown, and \(5\)-qubit Chi states are represented within this formalism, and all entangled pure states in the paper share the same combinatorial motif: all nonzero edge weights lie in a complete subgraph, and each vertex of that subgraph carries a loop of weight \(-(m-2)\), where \(m\) is the number of vertices in the complete subgraph [1205.2747].

A different graph-to-state map arises from graph \(C^*\)-algebras. For a finite directed multigraph with source and range maps \(s,r\), the Toeplitz–Cuntz–Krieger algebra is generated by vertex projections \(Q_i\) and edge partial isometries \(S_a\), with gauge dynamics
\[
\alpha_t(Q_i)=Q_i,\qquad \alpha_t(S_a)=e^{it}S_a.
\]
KMS states of this algebra are then interpreted as equilibrium states of information flow on the directed network. If \(A\) is the adjacency matrix and \(r=\rho(A)\) its spectral radius, KMS states exist for \(\beta>\log r\), there is a unique KMS state at \(\beta=\log r\), and there are no KMS states for \(\beta<\log r\). In the \(C.\ elegans\) synaptic network studied in detail, the critical inverse temperature is \(\beta_c \simeq 4.294\). Pure KMS states supported on a single neuron determine outgoing interaction profiles across all directed paths, with path contributions weighted by \(e^{-|\mu|\beta}\) [2410.18222].

These two constructions are often grouped together only because both assign quantum states to directed graphs. Formally they are very different: one is spectral-graph-theoretic and finite-dimensional, the other operator-algebraic and thermodynamic.

## 6. KD directed-graph geometry and other adjacent usages

In the Kirkwood–Dirac setting, the graph does not encode a state through entangling gates, adjacency matrices, or Laplacians. Instead, it organizes the geometry of KD-classical states for two bases related by a discrete Fourier transform. For every factorization \(d=xy\), one has a family of KD-classical pure states \(\ket{\psi_{ms}}\), and the directed graph \(G(x_0)\) has one vertex \(v_x\) for each divisor \(x\) of \(d\), with each vertex identified with the corresponding family of pure projectors. Edges connect factorizations that differ by multiplication or division by a prime factor of \(d\), and the orientation is chosen relative to a coprime factorization \(d=x_0y_0\). For any path from \(v_{x_0}\) to \(v_{y_0}\),
\[
\mathrm{KD}_{\mathcal A,\mathcal B}^{+}
\;\cap\;
\mathrm{span}_{\mathbb R}(v_{\text{path}})
\;=\;
\mathrm{conv}(v_{\text{path}}).
\]
The crucial point is explicit in the source: the graph does not encode a particular quantum state via adjacency operators or stabilizers; it is a combinatorial organizing tool for families of KD-classical pure states and for the convex slices generated by directed paths [2603.13863].

The phrase also appears outside quantum-state theory proper. In machine learning, DirEgo2Token and DirGraphSSM define nodewise latent states on directed graphs by sequentializing \(k\)-hop predecessor ego-graphs and applying state space model kernels through message passing; the reported results are state-of-the-art on three representative directed graph learning tasks, competitive on two additional tasks, and \(1.5\times\) to \(2\times\) faster in training than existing state-of-the-art models [2509.13735]. In spectral graph theory, the “state” of a directed graph can denote its Laplacian/metric configuration, with effective-resistance-preserving symmetrization yielding
\[
L = H (I_n + 2K)\hat{L}_u
\]
and preserving the square-root effective-resistance metric [1802.09829].

This suggests that “directed graph states” is fundamentally contextual. In one context it denotes oriented-edge entangling constructions; in another it denotes density matrices or equilibrium states attached to a digraph; in another it denotes a graph-structured decomposition of a state space. Any technical use therefore has to specify which of these constructions is intended, because the shared phrase masks substantial differences in ontology, algebraic structure, and operational meaning.

Source: https://www.emergentmind.com/topics/directed-graph-states