Entanglement entropy dynamics of non-Gaussian states in free boson systems: Random sampling approach

Abstract

We develop a random sampling method for calculating the time evolution of the Rényi entanglement entropy after a quantum quench from an insulating state in free boson systems. Because of the non-Gaussian nature of the initial state, calculating the Rényi entanglement entropy calls for the exponential cost of computing a matrix permanent. We numerically demonstrate that a simple random sampling method reduces the computational cost of a permanent; for an $N_{\mathrm{s}}\times N_{\mathrm{s}}$ matrix corresponding to $N_{\mathrm{s}}$ sites at half filling, the sampling cost becomes $\mathcal{O}(2^{\alpha N_{\mathrm{s}}})$ with a constant $\alpha \ll 1$, in contrast to the conventional algorithm with the $\mathcal{O}(2^{N_{\mathrm{s}}})$ number of summations requiring the exponential time cost. Although the computational cost is still exponential, this improvement allows us to obtain the entanglement entropy dynamics in free boson systems for more than $100$ sites. We present several examples of the entanglement entropy dynamics in low-dimensional free boson systems.

10 pages, 7 figures

References in corpus (15)

• Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
• Exact relaxation in a class of non-equilibrium quantum lattice systems
• Measuring entanglement growth in quench dynamics of bosons in an optical lattice
• Evolution of entanglement entropy following a quantum quench: Analytic results for the XY chain in a transverse magnetic field
• Spreading of correlations and entanglement after a quench in the one-dimensional Bose-Hubbard model
• Measuring entanglement entropy of a generic many-body system with a quantum switch
• Exploring local quantum many-body relaxation by atoms in optical superlattices
• Measuring Rényi entanglement entropy with high efficiency and precision in quantum Monte Carlo simulations
• Many-body localization of bosons in optical lattice: Dynamics in disorder-free potentials
• Tensor-network study of correlation-spreading dynamics in the two-dimensional Bose-Hubbard model
• Temporal decay of Neel order in the one-dimensional Fermi-Hubbard model
• Effective light cone and digital quantum simulation of interacting bosons
• Rényi entanglement entropy after a quantum quench starting from insulating states in a free boson system
• Evolution of entanglement entropy in strongly correlated bosons in an optical lattice
• Quantum estimation bound of Gaussian matrix permanent