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.

arXiv comment10 pages, 7 figures

References in corpus (43)

• Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
• Area laws for the entanglement entropy - a review
• Evolution of Entanglement Entropy in One-Dimensional Systems
• Measuring entanglement entropy through the interference of quantum many-body twins
• Quantum thermalization through entanglement in an isolated many-body system
• Unbounded growth of entanglement in models of many-body localization
• Probing the relaxation towards equilibrium in an isolated strongly correlated 1D Bose gas
• Light-cone-like spreading of correlations in a quantum many-body system
• Quantum entanglement in condensed matter systems
• Dynamical quantum phase transitions: a review
• Probing entanglement entropy via randomized measurements
• Entanglement and thermodynamics after a quantum quench in integrable systems
• Exact relaxation in a class of non-equilibrium quantum lattice systems
• Measuring Renyi Entanglement Entropy with Quantum Monte Carlo
• 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
• Dynamics of quantum entanglement
• Entanglement Entropy dynamics in Heisenberg chains
• Spreading of correlations and entanglement after a quench in the one-dimensional Bose-Hubbard model
• Entanglement dynamics after quantum quenches in generic integrable systems
• Rényi Entropies from Random Quenches in Atomic Hubbard and Spin Models
• Measuring entanglement entropy of a generic many-body system with a quantum switch
• No imminent quantum supremacy by boson sampling
• Light-cone effect and supersonic correlations in one- and two-dimensional bosonic superfluids
• Exploring local quantum many-body relaxation by atoms in optical superlattices
• Propagation front of correlations in an interacting Bose gas
• Probing local relaxation of cold atoms in optical superlattices
• Linear growth of the entanglement entropy and the Kolmogorov-Sinai rate
• Area law and its violation: A microscopic inspection into the structure of entanglement and fluctuations
• Entanglement entropy across the superfluid-insulator transition : a signature of bosonic criticality
• Entanglement production in bosonic systems: Linear and logarithmic growth
• 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
• A Benchmark Test of Boson Sampling on Tianhe-2 Supercomputer
• Performance of the time-dependent variational principle for matrix product states in long-time evolution of a pure state
• Tensor-network study of correlation-spreading dynamics in the two-dimensional Bose-Hubbard model
• Semiclassical quench dynamics of Bose gases in optical lattices
• Temporal decay of Neel order in the one-dimensional Fermi-Hubbard model
• Efficient computation of permanents, with applications to boson sampling and random matrices
• 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