Successive randomized compression: A randomized algorithm for the compressed MPO-MPS product
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911502375583744 |
|---|---|
| author | Camaño, Chris Epperly, Ethan N. Tropp, Joel A. |
| author_facet | Camaño, Chris Epperly, Ethan N. Tropp, Joel A. |
| contents | Tensor networks like matrix product states (MPSs) and matrix product operators (MPOs) are powerful tools for representing exponentially large states and operators, with applications in quantum many-body physics, machine learning, numerical analysis, and other areas. In these applications, computing a compressed representation of the MPO--MPS product is a fundamental computational primitive. For this operation, this paper introduces a new single-pass, randomized algorithm, called successive randomized compression (SRC), that improves on existing approaches in speed or in accuracy. The performance of the new algorithm is evaluated on synthetic problems and unitary time evolution problems for quantum spin systems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_06475 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Successive randomized compression: A randomized algorithm for the compressed MPO-MPS product Camaño, Chris Epperly, Ethan N. Tropp, Joel A. Quantum Physics Strongly Correlated Electrons Numerical Analysis Tensor networks like matrix product states (MPSs) and matrix product operators (MPOs) are powerful tools for representing exponentially large states and operators, with applications in quantum many-body physics, machine learning, numerical analysis, and other areas. In these applications, computing a compressed representation of the MPO--MPS product is a fundamental computational primitive. For this operation, this paper introduces a new single-pass, randomized algorithm, called successive randomized compression (SRC), that improves on existing approaches in speed or in accuracy. The performance of the new algorithm is evaluated on synthetic problems and unitary time evolution problems for quantum spin systems. |
| title | Successive randomized compression: A randomized algorithm for the compressed MPO-MPS product |
| topic | Quantum Physics Strongly Correlated Electrons Numerical Analysis |
| url | https://arxiv.org/abs/2504.06475 |