Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2411.10085 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915190436528128 |
|---|---|
| author | Kaneko, Ryui Kagamihara, Daichi Danshita, Ippei |
| author_facet | Kaneko, Ryui Kagamihara, Daichi Danshita, Ippei |
| contents | 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^{αN_{\mathrm{s}}})$ with a constant $α\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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_10085 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Entanglement entropy dynamics of non-Gaussian states in free boson systems: Random sampling approach Kaneko, Ryui Kagamihara, Daichi Danshita, Ippei Quantum Physics Quantum Gases 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^{αN_{\mathrm{s}}})$ with a constant $α\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. |
| title | Entanglement entropy dynamics of non-Gaussian states in free boson systems: Random sampling approach |
| topic | Quantum Physics Quantum Gases |
| url | https://arxiv.org/abs/2411.10085 |