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:2609.20390

Entanglement Dynamics in Katz-Weighted Graph States

Lucio De Simone, Lorenzo Capra, Roberto Franzosi

quant-phmath-phSubmitted Sep 17, 2026• Announced Sep 18, 2026• 0 citations
arXivHTMLPDF

Abstract

We investigate the entanglement dynamics of quantum states defined on graphs with non-local Ising interactions governed by the Katz kernel of the underlying network. The interaction pattern is physically motivated by a gapped fermionic mediator propagating on the same graph, whose perturbative elimination yields an effective Katz-weighted Ising Hamiltonian. Using the Entanglement Distance, we derive an exact analytical expression for the entanglement generated from an initially separable state and apply it to representative deterministic graph families. We then characterize the dynamics in different propagation regimes. In the weak-Katz regime, the dynamics admits a systematic motif expansion with triangles entering at first order order and four-cycles, local degree structure, and overlappin triangles appearing at second order. In the strong-propagation regime, the interaction is instead dominated by the principal adjacency mode and by the localization properties of its eigenvector. For Erdős--Rényi graphs, the weak-propagation expansion can be averaged analytically, revealing a locally tree-like contribution in the sparse regime and saturation of the Entanglement Distance density in the dense regime. Our results connect entanglement dynamics with both the walk-based and spectral structure of complex networks.

AI Summary

The paper asks how graph walks and spectral structure determine entanglement generated by nonlocal Ising interactions with Katz couplings $K=A(I-\beta A)^{-1}$. A second-order Schrieffer–Wolff elimination of a gapped fermionic mediator gives this interaction for $\beta<1/\lambda_1$, where $\lambda_1$ is the largest adjacency eigenvalue. Starting from $|+\rangle^{\otimes M}$, it derives the exact effective-model expression $E_i(t)=1-\prod_{j\ne i}\cos^2(tK_{ij})$, with dimensionless time $t=J\tau$. The total Entanglement Distance $E=\sum_iE_i$ sums normalized single-qubit linear entropies, quantifying one-qubit-versus-rest entanglement. Complete, star, and path graphs receive analytical treatments; the asymmetric 12-vertex Frucht graph is evaluated numerically. Special times on complete and star graphs produce states locally Clifford-equivalent to GHZ states, or collectively twisted variants. Expanding through $O(\beta^2)$ while retaining finite-time dependence connects first-order corrections to triangles and second-order corrections to four-cycles, neighborhood degrees, and overlapping triangles. A sufficient control condition is $t\beta\lambda_1^2/(1-\beta\lambda_1)\ll1$. Near the Katz threshold, keeping $s=t\lambda_1/(1-\beta\lambda_1)$ fixed yields principal-eigenvector-controlled dynamics; localization concentrates the entangling phases. Analytical Erdős–Rényi averages give a vanishing linear correction in the sparse regime $p=c/M$, with surviving quadratic terms determined by locally tree-like branching. In the dense regime, the density $E/M$ approaches one away from adjacency revival times within the controlled weak-propagation scaling. Exactness applies only within the effective Ising model; robustness to disorder, mediator inhomogeneity, and decoherence, and graph design for targeted state preparation, remain open extensions.

Little sign of AI-generated textIncrementalMissing comparisonStrong assumptions

Error found: For disconnected graphs with a degenerate largest adjacency eigenvalue, the strong-propagation limit requires the full top-eigenspace projector rather than the paper's single principal-eigenvector formula. The dense Erdős–Rényi saturation claim fails at adjacency revival times t=nπ, where the ED density can tend to zero even while both stated weak-propagation conditions hold.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
11 pages, 6 figures

Related papers

Weighted graph states and applications to spin chains, lattices and gases

Ludwig Hartmann, John Calsamiglia, Wolfgang Dür +1 more

Weighted graph states naturally arise when spin systems interact via an Ising-type interaction. First, we abstractly define the class of weighted graph states and demonstrate its computational accessibility. We show how reduced density matrices of a small number of spins (≈10) can be computed from arbitrarily large systems using weighted graph techniques and projected entangled pair techniques, and we discuss various entanglement measures accessible from these reduced density matrices. Second, we apply these findings to spin chains and lattices with long-range interactions and analytically derive area laws for the scaling of block-wise entanglement. Then, we turn to disordered spin systems, spin gases, which are connected to random weighted graph states and which share their entanglement properties. Finally, we use a spin gas as a bath that introduces decoherence in single as well as multipartite spin systems. The microscopic, exact decoherence model we obtain can operate in different regimes and exhibit non-Markovian features as well as spatially correlated noise effects.

Journal of Physics B Atomic Molecular and Optical Physics•Apr 18, 2007•38 citations

Entanglement of multi-qubit quantum graph states and studies structural properties of tripartite graphs with quantum computing

Kh. P. Gnatenko

We propose a method for constructing multi-qubit entangled quantum states that represent weighted tripartite graphs, and develop approaches for investigating their structural properties using quantum computing. In the general case of multi-qubit states corresponding to arbitrary tripartite graph structures, we derive an expression for the entanglement distance. We establish a connection between entanglement and properties of the corresponding tripartite graphs. Namely, we show that the entanglement of a qubit with the rest of the system in a quantum tripartite graph state depends on the weights of the arcs in the neighborhood of the corresponding vertex, as well as on its degree with respect to the vertex sets of the tripartite graph. As an illustrative example, we consider a tripartite graph forming a triangle and evaluate the entanglement distance with quantum computing. We also compute quantum correlators for the general case of tripartite quantum graph states and relate these quantities to structural features of the underlying graphs, including the number of non-overlapping neighbors, the number of common neighbors of the corresponding vertices, and the number of 4-cycles. Obtained relationships between the quantum properties of multi-qubit states and the structural features of tripartite graphs opens up the possibility of investigating classical systems, such as tripartite graphs, using quantum computing. It is worth emphasizing that tripartite graphs have applications in practical problems, including resource allocation, scheduling, and database and hypergraph modeling.

quant-pharXiv:2604.27829•May 1, 2026•0 citations

Topological Control of Quantum Chaos Diagnostics: OTOCs, Spectral Statistics, and Information Scrambling in Ising Model

Reza Pirmoradian, Soheir Rouhani, M. Reza Tanhayi

We investigate the integrability-to-chaos transition and information scrambling in Ising spin networks via a graph-theoretic formulation. Modeling spins as vertices and interactions as edges encoded by adjacency matrices across path, Erdos-Renyi, and Watts-Strogatz topologies, we demonstrate that long-range couplings and heterogeneous degree distributions markedly accelerate quantum information propagation. The Hamiltonian comprises local and normalized non-local interactions; tuning the non-local coupling and field heterogeneity drives integrability breaking. To quantify scrambling, we employ bipartite mutual and tripartite information. Increasing non-local interactions drives tripartite information to large negative values, signaling deep information scrambling. The squared commutators constructed from out-of-time-order correlators (OTOCs) exhibit early-time exponential growth; equivalently, the OTOC four-point functions themselves decay exponentially, yielding quantum Lyapunov exponents that scale systematically with parameters governing the chaotic regime. Complementing this, Krylov complexity reveals rapid operator growth in the chaotic phase, synchronizing with OTOC and mutual information dynamics. Spectrally, the transition manifests as a shift from Poissonian to Wigner-Dyson level spacing statistics. The spectral form factor (SFF) exhibits the characteristic slope-dip-ramp-plateau structure, enabling the extraction of Thouless and Heisenberg times. Crucially, a reduced Thouless time strongly correlates with accelerated information and operator scrambling. Ultimately, this work establishes a unified framework bridging network topology with information-theoretic, operator, and spectral diagnostics, offering insights into thermalization and non-equilibrium dynamics in quantum many-body systems.

quant-pharXiv:2607.02463•Jul 3, 2026•1 citation

Entanglement Growth from Structured Initial States in Many-Body Localized Systems

Chen Xu, Pengfei Zhang

Understanding how complex entanglement structures emerge is a central problem in quantum many-body physics. Recent work by Zhang et al. [Phys. Rev. Lett. 137, 020404 (2026)] has considered structured initial states prepared by evolving a product state under a chaotic Hamiltonian for a finite time before quenching to the target Hamiltonian. In this setup, total entanglement entropy growth in many-body localized systems exhibits two distinct regimes, first increasing and then decreasing as the initial entanglement is tuned. In this work, we identify the physical origin of this behavior by analyzing the dynamics of both the Rényi entanglement entropy and the Wehrl-Rényi entropy in the random-field XXZ model, the latter of which characterizes multipartite entanglement. We show that a similar non-monotonic dependence on the initial entanglement also appears in the net growth of the Wehrl-Rényi entropy for product states polarized along the $z$-direction. The first regime is governed by a finite magnetization associated with local integrals of motion, while the second reflects inter-site correlations. In contrast, for product states in the $x/y$-direction, the entanglement growth exhibits a monotonic decay. Our results provide a more fine-grained picture of how distinct initial-state properties shape entanglement dynamics in many-body localized systems.

quant-pharXiv:2605.20656•Physical review. B./Physical review. B•May 21, 2026•2 citations

Entanglement of weighted graphs uncovering transitions in variable-range interacting models

Debkanta Ghosh, Keshav Das Agarwal, Pritam Halder +1 more

The cluster state acquired by evolving the nearest-neighbor (NN) Ising model from a completely separable state is the resource for measurement-based quantum computation. Instead of an NN system, a variable-range power-law interacting Ising model can generate a weighted graph state (WGS) whose genuine multipartite entanglement may reveal intrinsic characteristics of the evolving Hamiltonian. We establish that the generalized geometric measure (GGM) in the time evolved state with an arbitrary number of qubits is sensitive to falloff rates and the range of interactions of the evolving Hamiltonian. We report that the time-derivative and time-averaged GGM at a particular time can detect the transition points present in the falloff rates of the interaction strength, separating different regions, namely, long-range, quasilocal, and local ones in one- and two-dimensional lattices with deformation. Moreover, we illustrate that in the quasilocal and local regimes there exists a minimum coordination number in the evolving Ising model for a fixed total number of qubits which can mimic the GGM of the long-range model. In order to achieve a finite-size subsystem from the entire system, we design a local measurement strategy that allows a WGS of an arbitrary number of qubits to be reduced to a local unitarily equivalent WGS having fewer qubits with modified weights.

arXiv:2307.11739•Physical Review A•Aug 20, 2024•4 citations

Entanglement Entropy in Quantum Networks with Tunable Geometry

Andrea Azzali, Sridevi Kuriyattil, Andrew J. Daley +1 more

Quantum many-body Hamiltonians with two-body interactions can be represented by graphs, with sites as nodes and two-site couplings as edges. We investigate how the geometry of these graphs affects transport and entanglement growth. To do so, we study dynamics for quantum hopping on a random graph model with an effective range parameter. Tuning it, we interpolate between nearest-neighbor and all-to-all graphs, identifying a new localization regime that is robust in both single-particle and finite-density cases. This provides a model of Anderson localization induced by structural disorder, with implications for amorphous materials and tunable-range analog quantum simulators.

quant-pharXiv:2607.16394•Jul 21, 2026•0 citations
We investigate the entanglement dynamics of quantum states defined on graphs with non-local Ising interactions governed by the Katz kernel of the underlying network. The interaction pattern is physically motivated by a gapped fermionic mediator propagating on the same graph, whose perturbative elimination yields an effective Katz-weighted Ising Hamiltonian. Using the Entanglement Distance, we derive an exact analytical expression for the entanglement generated from an initially separable state and apply it to representative deterministic graph families.
We then characterize the dynamics in different propagation regimes. In the weak-Katz regime, the dynamics admits a systematic motif expansion with triangles entering at first order order and four-cycles, local degree structure, and overlappin triangles appearing at second order. In the strong-propagation regime, the interaction is instead dominated by the principal adjacency mode and by the localization properties of its eigenvector. For Erdős--Rényi graphs, the weak-propagation expansion can be averaged analytically, revealing a locally tree-like contribution in the sparse regime and saturation of the Entanglement Distance density in the dense regime.
Our results connect entanglement dynamics with both the walk-based and spectral structure of complex networks.
The paper asks how graph walks and spectral structure determine entanglement generated by nonlocal Ising interactions with Katz couplings K=A(I−βA)−1K=A(I-\beta A)^{-1}K=A(I−βA)−1. A second-order Schrieffer–Wolff elimination of a gapped fermionic mediator gives this interaction for β<1/λ1\beta<1/\lambda_1β<1/λ1​, where λ1\lambda_1λ1​ is the largest adjacency eigenvalue.
Starting from ∣+⟩⊗M|+\rangle^{\otimes M}∣+⟩⊗M, it derives the exact effective-model expression Ei(t)=1−∏j≠icos⁡2(tKij)E_i(t)=1-\prod_{j\ne i}\cos^2(tK_{ij})Ei​(t)=1−∏j=i​cos2(tKij​), with dimensionless time t=Jτt=J\taut=Jτ. The total Entanglement Distance E=∑iEiE=\sum_iE_iE=∑i​Ei​ sums normalized single-qubit linear entropies, quantifying one-qubit-versus-rest entanglement. Complete, star, and path graphs receive analytical treatments; the asymmetric 12-vertex Frucht graph is evaluated numerically. Special times on complete and star graphs produce states locally Clifford-equivalent to GHZ states, or collectively twisted variants.
Expanding through O(β2)O(\beta^2)O(β2) while retaining finite-time dependence connects first-order corrections to triangles and second-order corrections to four-cycles, neighborhood degrees, and overlapping triangles. A sufficient control condition is tβλ12/(1−βλ1)≪1t\beta\lambda_1^2/(1-\beta\lambda_1)\ll1tβλ12​/(1−βλ1​)≪1. Near the Katz threshold, keeping s=tλ1/(1−βλ1)s=t\lambda_1/(1-\beta\lambda_1)s=tλ1​/(1−βλ1​) fixed yields principal-eigenvector-controlled dynamics; localization concentrates the entangling phases.
Analytical Erdős–Rényi averages give a vanishing linear correction in the sparse regime p=c/Mp=c/Mp=c/M, with surviving quadratic terms determined by locally tree-like branching. In the dense regime, the density E/ME/ME/M approaches one away from adjacency revival times within the controlled weak-propagation scaling. Exactness applies only within the effective Ising model; robustness to disorder, mediator inhomogeneity, and decoherence, and graph design for targeted state preparation, remain open extensions.
Weighted graph states naturally arise when spin systems interact via an Ising-type interaction. First, we abstractly define the class of weighted graph states and demonstrate its computational accessibility. We show how reduced density matrices of a small number of spins (≈10) can be computed from arbitrarily large systems using weighted graph techniques and projected entangled pair techniques, and we discuss various entanglement measures accessible from these reduced density matrices. Second, we apply these findings to spin chains and lattices with long-range interactions and analytically derive area laws for the scaling of block-wise entanglement. Then, we turn to disordered spin systems, spin gases, which are connected to random weighted graph states and which share their entanglement properties. Finally, we use a spin gas as a bath that introduces decoherence in single as well as multipartite spin systems. The microscopic, exact decoherence model we obtain can operate in different regimes and exhibit non-Markovian features as well as spatially correlated noise effects.
We propose a method for constructing multi-qubit entangled quantum states that represent weighted tripartite graphs, and develop approaches for investigating their structural properties using quantum computing. In the general case of multi-qubit states corresponding to arbitrary tripartite graph structures, we derive an expression for the entanglement distance. We establish a connection between entanglement and properties of the corresponding tripartite graphs. Namely, we show that the entanglement of a qubit with the rest of the system in a quantum tripartite graph state depends on the weights of the arcs in the neighborhood of the corresponding vertex, as well as on its degree with respect to the vertex sets of the tripartite graph. As an illustrative example, we consider a tripartite graph forming a triangle and evaluate the entanglement distance with quantum computing. We also compute quantum correlators for the general case of tripartite quantum graph states and relate these quantities to structural features of the underlying graphs, including the number of non-overlapping neighbors, the number of common neighbors of the corresponding vertices, and the number of 4-cycles. Obtained relationships between the quantum properties of multi-qubit states and the structural features of tripartite graphs opens up the possibility of investigating classical systems, such as tripartite graphs, using quantum computing. It is worth emphasizing that tripartite graphs have applications in practical problems, including resource allocation, scheduling, and database and hypergraph modeling.
We investigate the integrability-to-chaos transition and information scrambling in Ising spin networks via a graph-theoretic formulation. Modeling spins as vertices and interactions as edges encoded by adjacency matrices across path, Erdos-Renyi, and Watts-Strogatz topologies, we demonstrate that long-range couplings and heterogeneous degree distributions markedly accelerate quantum information propagation. The Hamiltonian comprises local and normalized non-local interactions; tuning the non-local coupling and field heterogeneity drives integrability breaking. To quantify scrambling, we employ bipartite mutual and tripartite information. Increasing non-local interactions drives tripartite information to large negative values, signaling deep information scrambling. The squared commutators constructed from out-of-time-order correlators (OTOCs) exhibit early-time exponential growth; equivalently, the OTOC four-point functions themselves decay exponentially, yielding quantum Lyapunov exponents that scale systematically with parameters governing the chaotic regime. Complementing this, Krylov complexity reveals rapid operator growth in the chaotic phase, synchronizing with OTOC and mutual information dynamics. Spectrally, the transition manifests as a shift from Poissonian to Wigner-Dyson level spacing statistics. The spectral form factor (SFF) exhibits the characteristic slope-dip-ramp-plateau structure, enabling the extraction of Thouless and Heisenberg times. Crucially, a reduced Thouless time strongly correlates with accelerated information and operator scrambling. Ultimately, this work establishes a unified framework bridging network topology with information-theoretic, operator, and spectral diagnostics, offering insights into thermalization and non-equilibrium dynamics in quantum many-body systems.
Understanding how complex entanglement structures emerge is a central problem in quantum many-body physics. Recent work by Zhang et al. [Phys. Rev. Lett. 137, 020404 (2026)] has considered structured initial states prepared by evolving a product state under a chaotic Hamiltonian for a finite time before quenching to the target Hamiltonian. In this setup, total entanglement entropy growth in many-body localized systems exhibits two distinct regimes, first increasing and then decreasing as the initial entanglement is tuned. In this work, we identify the physical origin of this behavior by analyzing the dynamics of both the Rényi entanglement entropy and the Wehrl-Rényi entropy in the random-field XXZ model, the latter of which characterizes multipartite entanglement. We show that a similar non-monotonic dependence on the initial entanglement also appears in the net growth of the Wehrl-Rényi entropy for product states polarized along the zzz-direction. The first regime is governed by a finite magnetization associated with local integrals of motion, while the second reflects inter-site correlations. In contrast, for product states in the x/yx/yx/y-direction, the entanglement growth exhibits a monotonic decay. Our results provide a more fine-grained picture of how distinct initial-state properties shape entanglement dynamics in many-body localized systems.
The cluster state acquired by evolving the nearest-neighbor (NN) Ising model from a completely separable state is the resource for measurement-based quantum computation. Instead of an NN system, a variable-range power-law interacting Ising model can generate a weighted graph state (WGS) whose genuine multipartite entanglement may reveal intrinsic characteristics of the evolving Hamiltonian. We establish that the generalized geometric measure (GGM) in the time evolved state with an arbitrary number of qubits is sensitive to falloff rates and the range of interactions of the evolving Hamiltonian. We report that the time-derivative and time-averaged GGM at a particular time can detect the transition points present in the falloff rates of the interaction strength, separating different regions, namely, long-range, quasilocal, and local ones in one- and two-dimensional lattices with deformation. Moreover, we illustrate that in the quasilocal and local regimes there exists a minimum coordination number in the evolving Ising model for a fixed total number of qubits which can mimic the GGM of the long-range model. In order to achieve a finite-size subsystem from the entire system, we design a local measurement strategy that allows a WGS of an arbitrary number of qubits to be reduced to a local unitarily equivalent WGS having fewer qubits with modified weights.
Quantum many-body Hamiltonians with two-body interactions can be represented by graphs, with sites as nodes and two-site couplings as edges. We investigate how the geometry of these graphs affects transport and entanglement growth. To do so, we study dynamics for quantum hopping on a random graph model with an effective range parameter. Tuning it, we interpolate between nearest-neighbor and all-to-all graphs, identifying a new localization regime that is robust in both single-particle and finite-density cases. This provides a model of Anderson localization induced by structural disorder, with implications for amorphous materials and tunable-range analog quantum simulators.