Optimal sampling of tensor networks targeting wave function's fast decaying tails
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916700098658304 |
|---|---|
| author | Ballarin, Marco Silvi, Pietro Montangero, Simone Jaschke, Daniel |
| author_facet | Ballarin, Marco Silvi, Pietro Montangero, Simone Jaschke, Daniel |
| contents | We introduce an optimal strategy to sample quantum outcomes of local measurement strings for isometric tensor network states. Our method generates samples based on an exact cumulative bounding function, without prior knowledge, in the minimal amount of tensor network contractions. The algorithm avoids sample repetition and, thus, is efficient at sampling distribution with exponentially decaying tails. We illustrate the computational advantage provided by our optimal sampling method through various numerical examples, involving condensed matter, optimization problems, and quantum circuit scenarios. Theory predicts up to an exponential speedup reducing the scaling for sampling the space up to an accumulated unknown probability $ε$ from $\mathcal{O}(ε^{-1})$ to $\mathcal{O}(\log(ε^{-1}))$ for a decaying probability distribution. We confirm this in practice with over one order of magnitude speedup or multiple orders improvement in the error depending on the application. Our sampling strategy extends beyond local observables, e.g., to quantum magic. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_10330 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Optimal sampling of tensor networks targeting wave function's fast decaying tails Ballarin, Marco Silvi, Pietro Montangero, Simone Jaschke, Daniel Quantum Physics We introduce an optimal strategy to sample quantum outcomes of local measurement strings for isometric tensor network states. Our method generates samples based on an exact cumulative bounding function, without prior knowledge, in the minimal amount of tensor network contractions. The algorithm avoids sample repetition and, thus, is efficient at sampling distribution with exponentially decaying tails. We illustrate the computational advantage provided by our optimal sampling method through various numerical examples, involving condensed matter, optimization problems, and quantum circuit scenarios. Theory predicts up to an exponential speedup reducing the scaling for sampling the space up to an accumulated unknown probability $ε$ from $\mathcal{O}(ε^{-1})$ to $\mathcal{O}(\log(ε^{-1}))$ for a decaying probability distribution. We confirm this in practice with over one order of magnitude speedup or multiple orders improvement in the error depending on the application. Our sampling strategy extends beyond local observables, e.g., to quantum magic. |
| title | Optimal sampling of tensor networks targeting wave function's fast decaying tails |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2401.10330 |