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:1902.05664 · Physical review. B./Physical review. B

Entanglement entropy and computational complexity of the periodically driven Anderson impurity model

Zhuoran He, Andrew J. Millis

Published May 22, 2019• 6 citations
arXivHTMLPDF

Abstract

We study the growth of entanglement entropy and bond dimension with time in density matrix renormalization group simulations of the periodically driven single-impurity Anderson model. The growth of entanglement entropy is found to be related to the ordering of the bath orbitals and to the relation of the driving period $T$ to the convergence radius of the Floquet-Magnus expansion. Ordering the bath orbitals by their Floquet quasienergy is found to reduce the exponential growth rate of the computation time at intermediate driving periods, suggesting new ways to optimize matrix product state calculations of driven systems.

DOI
10.1103/physrevb.99.205138

Related papers

Entanglement entropy and computational complexity of the Anderson impurity model out of equilibrium: Quench dynamics

Zhuoran He, Andrew J. Millis

We study the growth of entanglement entropy in density-matrix renormalization-group calculations of the real-time quench dynamics of the Anderson impurity model. We find that with an appropriate choice of basis, the entropy growth is logarithmic in both the interacting and noninteracting single-impurity models. The logarithmic entropy growth is understood from a noninteracting chain model as a critical behavior separating regimes of linear growth and saturation of entropy, which correspond respectively to overlapping and gapped energy spectra of the set of bath states. We find that a logarithmic entropy growth is the generic behavior of quenched impurity models when the bath orbitals in the matrix product state are ordered in energy. A noninteracting calculation of the double-impurity Anderson model supports the conclusion in the multi-impurity case. The logarithmic growth of entanglement entropy enables studies of quench dynamics to very long times.

arXiv:1704.01180•Physical review. B./Physical review. B•Aug 7, 2017•20 citations

Comparing bipartite entropy growth in open-system matrix-product simulation methods

Guillermo Preisser, David Wellnitz, Thomas Botzung +1 more

The dynamics of one-dimensional quantum many-body systems is often numerically simulated with matrix-product states (MPSs). The computational complexity of MPS methods is known to be related to the growth of entropies of reduced density matrices for bipartitions of the chain. While for closed systems the entropy relevant for the complexity is uniquely defined by the entanglement entropy, for open systems it depends on the choice of the representation. Here, we systematically compare the growth of different entropies relevant to the complexity of matrix-product representations in open-system simulations. We simulate an $XXZ$ spin-1/2 chain in the presence of spontaneous emission and absorption and dephasing. We compare simulations using a representation of the full density matrix as a matrix-product density operator (MPDO) with a quantum trajectory unraveling, where each trajectory is itself represented by an MPS (QT + MPS). We show that the bipartite entropy in the MPDO description (operator entanglement, OE) generally scales more favorably with time than the entropy in QT + MPS (trajectory entanglement, TE): (i) For spontaneous emission and absorption the OE vanishes while the TE grows and reaches a constant value for large dissipative rates and sufficiently long times; (ii) for dephasing the OE exhibits only logarithmic growth while the TE grows polynomially. Although QT + MPS requires a smaller local state space, the more favorable entropy growth can thus make MPDO simulations fundamentally more efficient than QT + MPS. Furthermore, MPDO simulations allow for easier exploitation of higher-order Trotter decompositions and translational invariance, allowing for larger time steps and system sizes.

arXiv:2303.09426•Physical Review A•Jul 18, 2023•18 citations

Entanglement entropy of disordered quantum chains following a global quench

Yang Zhao, F. Andraschko, Jesko Sirker

We numerically investigate the growth of the entanglement entropy ${S}_{\mathrm{ent}}(t)$ in time $t$, after a global quench from a product state, in quantum chains with various kinds of disorder. The main focus is, in particular, on fermionic chains with bond disorder. In the noninteracting case at criticality we numerically test recent predictions by the real-space renormalization group for the entanglement growth in time, the maximal entanglement as a function of block size, and the decay of a density-wave order parameter. We show that multiprecision calculations are required to reach the scaling regime and perform such calculations for specific cases. For interacting models with binary bond disorder we present data based on infinite-size density matrix renormalization group calculations and exact diagonalizations. We obtain numerical evidence of a many-body localized phase in bond-disordered systems where ${S}_{\mathrm{ent}}(t)\ensuremath{\sim}lnt$ seems to hold. Our results for bond disorder are contrasted with the well-studied case of potential disorder.

arXiv:1602.04380•Physical review. B./Physical review. B•May 25, 2016•43 citations

Periodically Driven Many-Body Systems: A Floquet Density Matrix Renormalization Group Study

Shaon Sahoo, Imke Schneider, Sebastian Eggert

Driving a quantum system periodically in time can profoundly alter its long-time correlations and give rise to exotic quantum states of matter. The complexity of the combination of many-body correlations and dynamic manipulations has the potential to uncover a whole field of new phenomena, but the theoretical and numerical understanding becomes extremely difficult. We now propose a promising numerical method by generalizing the density matrix renormalization group to a superposition of Fourier components of periodically driven many-body systems using Floquet theory. With this method we can study the full time-dependent quantum solution in a large parameter range for all evolution times, beyond the commonly used high-frequency approximations. Numerical results are presented for the isotropic Heisenberg antiferromagnetic spin-1/2 chain under both local(edge) and global driving for spin-spin correlations and temporal fluctuations. As the frequency is lowered, we demonstrate that more and more Fourier components become relevant and determine strong length- and frequency-dependent changes of the quantum correlations that cannot be described by effective static models.

arXiv:1906.00004•May 31, 2019•1 citation

On the Ordering of Sites in the Density Matrix Renormalization Group using Quantum Mutual Information

Mazen Ali

The density matrix renormalization group (DMRG) of White 1992 remains to this day an integral component of many state-of-the-art methods for efficiently simulating strongly correlated quantum systems. In quantum chemistry, QC-DMRG became a powerful tool for ab initio calculations with the non-relativistic Schrödinger equation. An important issue in QC-DMRG is the so-called ordering problem -- the optimal ordering of DMRG sites corresponding to electronic orbitals that produces the most accurate results. To this end, a commonly used heuristic is the grouping of strongly correlated orbitals as measured via quantum mutual information. In this work, we show how such heuristics can be directly related to minimizing the entanglement entropy of matrix product states and, consequently, to the truncation error of a fixed bond dimension approximation. Key to establishing this link is the strong subadditivity of entropy. This provides rigorous theoretical justification for the orbital ordering methods and suggests alternate ordering criteria.

arXiv:2103.01111•Mar 1, 2021•1 citation

Effective and Floquet Hamiltonians for High Frequency Driving and Floquet-induced Heating in Quantum Spin Chains

Mayukh Bandyopadhyay, Vinod Ashokan

We study the non-equilibrium dynamics of a disordered periodically driven quantum spin chain, with the competition between the interaction, disorder, and Floquet driving being of particular interest. We study dynamics of entanglement entropy, energy absorption to characterize dynamical regimes of the system whether it stays in the Floquet-MBL(many-body localization) region or thermalized region. Starting with a product state in the computational basis, followed by reduced density matrix which in turn gives rise to the entanglement entropy density. With the strength of the interaction, the transverse field, the parallel field, the disorder strength W and the driving frequency, we discover the distinct behaviors of fast delocalization and logarithmic entanglement growth and long-lasting memory of the initial state, indicative of localized or prethermal Floquet regimes. We observe that strong disorder arrests transport and enables slow entanglement dynamics, whereas strong driving frequency arrests energy absorption and creates a long-lived non-equilibrium state. Conversely, weak disorder or low driving frequency leads to delocalization. The outcomes show strong support for non-equilibrium phases in driven many-body systems.

arXiv:2606.04976•Jun 3, 2026•0 citations
We study the growth of entanglement entropy and bond dimension with time in density matrix renormalization group simulations of the periodically driven single-impurity Anderson model. The growth of entanglement entropy is found to be related to the ordering of the bath orbitals and to the relation of the driving period TTT to the convergence radius of the Floquet-Magnus expansion. Ordering the bath orbitals by their Floquet quasienergy is found to reduce the exponential growth rate of the computation time at intermediate driving periods, suggesting new ways to optimize matrix product state calculations of driven systems.
We study the growth of entanglement entropy in density-matrix renormalization-group calculations of the real-time quench dynamics of the Anderson impurity model. We find that with an appropriate choice of basis, the entropy growth is logarithmic in both the interacting and noninteracting single-impurity models. The logarithmic entropy growth is understood from a noninteracting chain model as a critical behavior separating regimes of linear growth and saturation of entropy, which correspond respectively to overlapping and gapped energy spectra of the set of bath states. We find that a logarithmic entropy growth is the generic behavior of quenched impurity models when the bath orbitals in the matrix product state are ordered in energy. A noninteracting calculation of the double-impurity Anderson model supports the conclusion in the multi-impurity case. The logarithmic growth of entanglement entropy enables studies of quench dynamics to very long times.
The dynamics of one-dimensional quantum many-body systems is often numerically simulated with matrix-product states (MPSs). The computational complexity of MPS methods is known to be related to the growth of entropies of reduced density matrices for bipartitions of the chain. While for closed systems the entropy relevant for the complexity is uniquely defined by the entanglement entropy, for open systems it depends on the choice of the representation. Here, we systematically compare the growth of different entropies relevant to the complexity of matrix-product representations in open-system simulations. We simulate an XXZXXZXXZ spin-1/2 chain in the presence of spontaneous emission and absorption and dephasing. We compare simulations using a representation of the full density matrix as a matrix-product density operator (MPDO) with a quantum trajectory unraveling, where each trajectory is itself represented by an MPS (QT + MPS). We show that the bipartite entropy in the MPDO description (operator entanglement, OE) generally scales more favorably with time than the entropy in QT + MPS (trajectory entanglement, TE): (i) For spontaneous emission and absorption the OE vanishes while the TE grows and reaches a constant value for large dissipative rates and sufficiently long times; (ii) for dephasing the OE exhibits only logarithmic growth while the TE grows polynomially. Although QT + MPS requires a smaller local state space, the more favorable entropy growth can thus make MPDO simulations fundamentally more efficient than QT + MPS. Furthermore, MPDO simulations allow for easier exploitation of higher-order Trotter decompositions and translational invariance, allowing for larger time steps and system sizes.
We numerically investigate the growth of the entanglement entropy Sent(t){S}_{\mathrm{ent}}(t)Sent​(t) in time ttt, after a global quench from a product state, in quantum chains with various kinds of disorder. The main focus is, in particular, on fermionic chains with bond disorder. In the noninteracting case at criticality we numerically test recent predictions by the real-space renormalization group for the entanglement growth in time, the maximal entanglement as a function of block size, and the decay of a density-wave order parameter. We show that multiprecision calculations are required to reach the scaling regime and perform such calculations for specific cases. For interacting models with binary bond disorder we present data based on infinite-size density matrix renormalization group calculations and exact diagonalizations. We obtain numerical evidence of a many-body localized phase in bond-disordered systems where ${S}_{\mathrm{ent}}(t)\ensuremath{\sim}lnt$ seems to hold. Our results for bond disorder are contrasted with the well-studied case of potential disorder.
Driving a quantum system periodically in time can profoundly alter its long-time correlations and give rise to exotic quantum states of matter. The complexity of the combination of many-body correlations and dynamic manipulations has the potential to uncover a whole field of new phenomena, but the theoretical and numerical understanding becomes extremely difficult. We now propose a promising numerical method by generalizing the density matrix renormalization group to a superposition of Fourier components of periodically driven many-body systems using Floquet theory. With this method we can study the full time-dependent quantum solution in a large parameter range for all evolution times, beyond the commonly used high-frequency approximations. Numerical results are presented for the isotropic Heisenberg antiferromagnetic spin-1/2 chain under both local(edge) and global driving for spin-spin correlations and temporal fluctuations. As the frequency is lowered, we demonstrate that more and more Fourier components become relevant and determine strong length- and frequency-dependent changes of the quantum correlations that cannot be described by effective static models.
The density matrix renormalization group (DMRG) of White 1992 remains to this day an integral component of many state-of-the-art methods for efficiently simulating strongly correlated quantum systems. In quantum chemistry, QC-DMRG became a powerful tool for ab initio calculations with the non-relativistic Schrödinger equation. An important issue in QC-DMRG is the so-called ordering problem -- the optimal ordering of DMRG sites corresponding to electronic orbitals that produces the most accurate results. To this end, a commonly used heuristic is the grouping of strongly correlated orbitals as measured via quantum mutual information. In this work, we show how such heuristics can be directly related to minimizing the entanglement entropy of matrix product states and, consequently, to the truncation error of a fixed bond dimension approximation. Key to establishing this link is the strong subadditivity of entropy. This provides rigorous theoretical justification for the orbital ordering methods and suggests alternate ordering criteria.
We study the non-equilibrium dynamics of a disordered periodically driven quantum spin chain, with the competition between the interaction, disorder, and Floquet driving being of particular interest. We study dynamics of entanglement entropy, energy absorption to characterize dynamical regimes of the system whether it stays in the Floquet-MBL(many-body localization) region or thermalized region. Starting with a product state in the computational basis, followed by reduced density matrix which in turn gives rise to the entanglement entropy density. With the strength of the interaction, the transverse field, the parallel field, the disorder strength W and the driving frequency, we discover the distinct behaviors of fast delocalization and logarithmic entanglement growth and long-lasting memory of the initial state, indicative of localized or prethermal Floquet regimes. We observe that strong disorder arrests transport and enables slow entanglement dynamics, whereas strong driving frequency arrests energy absorption and creates a long-lived non-equilibrium state. Conversely, weak disorder or low driving frequency leads to delocalization. The outcomes show strong support for non-equilibrium phases in driven many-body systems.