Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2310.12364 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916497611292672 |
|---|---|
| author | Chen, Tyler Chen, Robert Li, Kevin Nzeuton, Skai Pan, Yilu Wang, Yixin |
| author_facet | Chen, Tyler Chen, Robert Li, Kevin Nzeuton, Skai Pan, Yilu Wang, Yixin |
| contents | We develop randomized matrix-free algorithms for estimating partial traces, a generalization of the trace arising in quantum physics and chemistry. Our algorithm improves on the typicality-based approach used in [T. Chen and Y-C. Cheng, \emph{Numerical computation of the equilibrium-reduced density matrix for strongly coupled open quantum systems}, J. Chem. Phys. 157, 064106 (2022)] by deflating important subspaces (e.g. corresponding to the low-energy eigenstates) explicitly. This results in a significant variance reduction, leading to several order-of-magnitude speedups over the previous state of the art. We then apply our algorithm to study the thermodynamics of several Heisenberg spin systems, particularly the entanglement spectrum and ergotropy. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_12364 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Faster randomized partial trace estimation Chen, Tyler Chen, Robert Li, Kevin Nzeuton, Skai Pan, Yilu Wang, Yixin Numerical Analysis Strongly Correlated Electrons Quantum Physics We develop randomized matrix-free algorithms for estimating partial traces, a generalization of the trace arising in quantum physics and chemistry. Our algorithm improves on the typicality-based approach used in [T. Chen and Y-C. Cheng, \emph{Numerical computation of the equilibrium-reduced density matrix for strongly coupled open quantum systems}, J. Chem. Phys. 157, 064106 (2022)] by deflating important subspaces (e.g. corresponding to the low-energy eigenstates) explicitly. This results in a significant variance reduction, leading to several order-of-magnitude speedups over the previous state of the art. We then apply our algorithm to study the thermodynamics of several Heisenberg spin systems, particularly the entanglement spectrum and ergotropy. |
| title | Faster randomized partial trace estimation |
| topic | Numerical Analysis Strongly Correlated Electrons Quantum Physics |
| url | https://arxiv.org/abs/2310.12364 |