Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2405.19577 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913702767230976 |
|---|---|
| author | Liu, Zejun Clark, Bryan K. |
| author_facet | Liu, Zejun Clark, Bryan K. |
| contents | Quantum magic, or nonstabilizerness, provides a crucial characterization of quantum systems, regarding the classical simulability with stabilizer states. In this work, we propose a novel and efficient algorithm for computing stabilizer Rényi entropy, one of the measures for quantum magic, in spin systems with sign-problem free Hamiltonians. This algorithm is based on the quantum Monte Carlo simulation of the path integral of the work between two partition function ensembles and it applies to all spatial dimensions and temperatures. We demonstrate this algorithm on the one and two dimensional transverse field Ising model at both finite and zero temperatures and show the quantitative agreements with tensor-network based algorithms. Furthermore, we analyze the computational cost and provide both analytical and numerical evidences for it to be polynomial in system size. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_19577 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Non-equilibrium quantum Monte Carlo algorithm for stabilizer Renyi entropy in spin systems Liu, Zejun Clark, Bryan K. Quantum Physics Statistical Mechanics Computational Physics Quantum magic, or nonstabilizerness, provides a crucial characterization of quantum systems, regarding the classical simulability with stabilizer states. In this work, we propose a novel and efficient algorithm for computing stabilizer Rényi entropy, one of the measures for quantum magic, in spin systems with sign-problem free Hamiltonians. This algorithm is based on the quantum Monte Carlo simulation of the path integral of the work between two partition function ensembles and it applies to all spatial dimensions and temperatures. We demonstrate this algorithm on the one and two dimensional transverse field Ising model at both finite and zero temperatures and show the quantitative agreements with tensor-network based algorithms. Furthermore, we analyze the computational cost and provide both analytical and numerical evidences for it to be polynomial in system size. |
| title | Non-equilibrium quantum Monte Carlo algorithm for stabilizer Renyi entropy in spin systems |
| topic | Quantum Physics Statistical Mechanics Computational Physics |
| url | https://arxiv.org/abs/2405.19577 |