Comment on "Controlled Bond Expansion for Density Matrix Renormalization Group Ground State Search at Single-Site Costs" (Extended Version)
In a recent Letter [Phys. Rev. Lett. 130, 246402 (2023)], Gleis, Li, and von Delft present an algorithm for expanding the bond dimension of a Matrix Product State wave function, giving accuracy similar to 2-site DMRG, but computationally more efficient, closer to the performance of 1-site DMRG. The...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | |
container_start_page | |
container_title | |
container_volume | |
creator | McCulloch, Ian P Osborne, Jesse J |
description | In a recent Letter [Phys. Rev. Lett. 130, 246402 (2023)], Gleis, Li, and von
Delft present an algorithm for expanding the bond dimension of a Matrix Product
State wave function, giving accuracy similar to 2-site DMRG, but
computationally more efficient, closer to the performance of 1-site DMRG. The
Controlled Bond Expansion (CBE) algorithm uses the Hamiltonian projected onto
two sites, and then further projected onto the two-site tangent space, to
extract a set of $k$ vectors that are used to expand the basis between the two
sites. CBE achieves this with a complicated sequence of five singular value
decompositions (SVDs), in order to project onto the 2-site tangent space and
reduce the bond dimension of the tensor network such that the contraction can
be done in time $O(dwD^3)$. In this Comment, we show that (1) the projection
onto the 2-site tangent space is unnecessary, and is generally not helpful; (2)
the sequence of 5 SVDs can be replaced by a single $QR$ decomposition
(optionally with one SVD as well), making use of the randomized SVD (RSVD) with
high accuracy and significantly improved efficiency, scaling as $O(dwkD^2)$
i.e., the most expensive operations are only quadratic in the bond dimension
$D$ and linear in the number of expansion vectors $k$; (3) several statements
about the variational properties of the CBE algorithm are incorrect, and the
variational properties are essentially identical to existing algorithms
including 2-site DMRG and single-site subspace expansion (3S); (4) a similar
RSVD approach can be applied to the 3S algorithm, which leads to many
advantages over CBE, especially in systems with long range interactions. We
also make some comments on the benchmarking MPS algorithms, and the overall
computational efficiency with respect to the accuracy of the calculation. |
doi_str_mv | 10.48550/arxiv.2403.00562 |
format | Article |
fullrecord | <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2403_00562</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2403_00562</sourcerecordid><originalsourceid>FETCH-LOGICAL-a672-42b5b4f157aac4215d972b55b119d134d44189b50aee304cb70d58c0911c3bc53</originalsourceid><addsrcrecordid>eNotkMFOhDAQhrl4MKsP4MlmT3pgbWm7wFERV5M1JrLxSoa2aBNoSamG9RV8aQt6mZn8M_P_yRdFFwRvWMY5vgE36a9NwjDdYMy3yWn0U9i-V8Yja9C6sMY723VKojtrJCqnAcyow6q1Dt2rMPsjegbv9IRelbGuh05_g59Pds5-DksNn5UHr1ClwIkPBB5V2rx3Kq50UAs7-nGNrsrJKyND1ptyc8j1WXTSQjeq8_--ig4P5aF4jPcvu6fidh_DNk1iljS8YS3hKYBgCeEyT4PEG0JySSiTjJEsbzgGpShmokmx5JnAOSGCNoLTVXT5Z7vQqAene3DHeqZSL1ToLzAeXfo</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Comment on "Controlled Bond Expansion for Density Matrix Renormalization Group Ground State Search at Single-Site Costs" (Extended Version)</title><source>arXiv.org</source><creator>McCulloch, Ian P ; Osborne, Jesse J</creator><creatorcontrib>McCulloch, Ian P ; Osborne, Jesse J</creatorcontrib><description>In a recent Letter [Phys. Rev. Lett. 130, 246402 (2023)], Gleis, Li, and von
Delft present an algorithm for expanding the bond dimension of a Matrix Product
State wave function, giving accuracy similar to 2-site DMRG, but
computationally more efficient, closer to the performance of 1-site DMRG. The
Controlled Bond Expansion (CBE) algorithm uses the Hamiltonian projected onto
two sites, and then further projected onto the two-site tangent space, to
extract a set of $k$ vectors that are used to expand the basis between the two
sites. CBE achieves this with a complicated sequence of five singular value
decompositions (SVDs), in order to project onto the 2-site tangent space and
reduce the bond dimension of the tensor network such that the contraction can
be done in time $O(dwD^3)$. In this Comment, we show that (1) the projection
onto the 2-site tangent space is unnecessary, and is generally not helpful; (2)
the sequence of 5 SVDs can be replaced by a single $QR$ decomposition
(optionally with one SVD as well), making use of the randomized SVD (RSVD) with
high accuracy and significantly improved efficiency, scaling as $O(dwkD^2)$
i.e., the most expensive operations are only quadratic in the bond dimension
$D$ and linear in the number of expansion vectors $k$; (3) several statements
about the variational properties of the CBE algorithm are incorrect, and the
variational properties are essentially identical to existing algorithms
including 2-site DMRG and single-site subspace expansion (3S); (4) a similar
RSVD approach can be applied to the 3S algorithm, which leads to many
advantages over CBE, especially in systems with long range interactions. We
also make some comments on the benchmarking MPS algorithms, and the overall
computational efficiency with respect to the accuracy of the calculation.</description><identifier>DOI: 10.48550/arxiv.2403.00562</identifier><language>eng</language><subject>Physics - Strongly Correlated Electrons</subject><creationdate>2024-03</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,780,885</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2403.00562$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2403.00562$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>McCulloch, Ian P</creatorcontrib><creatorcontrib>Osborne, Jesse J</creatorcontrib><title>Comment on "Controlled Bond Expansion for Density Matrix Renormalization Group Ground State Search at Single-Site Costs" (Extended Version)</title><description>In a recent Letter [Phys. Rev. Lett. 130, 246402 (2023)], Gleis, Li, and von
Delft present an algorithm for expanding the bond dimension of a Matrix Product
State wave function, giving accuracy similar to 2-site DMRG, but
computationally more efficient, closer to the performance of 1-site DMRG. The
Controlled Bond Expansion (CBE) algorithm uses the Hamiltonian projected onto
two sites, and then further projected onto the two-site tangent space, to
extract a set of $k$ vectors that are used to expand the basis between the two
sites. CBE achieves this with a complicated sequence of five singular value
decompositions (SVDs), in order to project onto the 2-site tangent space and
reduce the bond dimension of the tensor network such that the contraction can
be done in time $O(dwD^3)$. In this Comment, we show that (1) the projection
onto the 2-site tangent space is unnecessary, and is generally not helpful; (2)
the sequence of 5 SVDs can be replaced by a single $QR$ decomposition
(optionally with one SVD as well), making use of the randomized SVD (RSVD) with
high accuracy and significantly improved efficiency, scaling as $O(dwkD^2)$
i.e., the most expensive operations are only quadratic in the bond dimension
$D$ and linear in the number of expansion vectors $k$; (3) several statements
about the variational properties of the CBE algorithm are incorrect, and the
variational properties are essentially identical to existing algorithms
including 2-site DMRG and single-site subspace expansion (3S); (4) a similar
RSVD approach can be applied to the 3S algorithm, which leads to many
advantages over CBE, especially in systems with long range interactions. We
also make some comments on the benchmarking MPS algorithms, and the overall
computational efficiency with respect to the accuracy of the calculation.</description><subject>Physics - Strongly Correlated Electrons</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotkMFOhDAQhrl4MKsP4MlmT3pgbWm7wFERV5M1JrLxSoa2aBNoSamG9RV8aQt6mZn8M_P_yRdFFwRvWMY5vgE36a9NwjDdYMy3yWn0U9i-V8Yja9C6sMY723VKojtrJCqnAcyow6q1Dt2rMPsjegbv9IRelbGuh05_g59Pds5-DksNn5UHr1ClwIkPBB5V2rx3Kq50UAs7-nGNrsrJKyND1ptyc8j1WXTSQjeq8_--ig4P5aF4jPcvu6fidh_DNk1iljS8YS3hKYBgCeEyT4PEG0JySSiTjJEsbzgGpShmokmx5JnAOSGCNoLTVXT5Z7vQqAene3DHeqZSL1ToLzAeXfo</recordid><startdate>20240301</startdate><enddate>20240301</enddate><creator>McCulloch, Ian P</creator><creator>Osborne, Jesse J</creator><scope>GOX</scope></search><sort><creationdate>20240301</creationdate><title>Comment on "Controlled Bond Expansion for Density Matrix Renormalization Group Ground State Search at Single-Site Costs" (Extended Version)</title><author>McCulloch, Ian P ; Osborne, Jesse J</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a672-42b5b4f157aac4215d972b55b119d134d44189b50aee304cb70d58c0911c3bc53</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Physics - Strongly Correlated Electrons</topic><toplevel>online_resources</toplevel><creatorcontrib>McCulloch, Ian P</creatorcontrib><creatorcontrib>Osborne, Jesse J</creatorcontrib><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>McCulloch, Ian P</au><au>Osborne, Jesse J</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Comment on "Controlled Bond Expansion for Density Matrix Renormalization Group Ground State Search at Single-Site Costs" (Extended Version)</atitle><date>2024-03-01</date><risdate>2024</risdate><abstract>In a recent Letter [Phys. Rev. Lett. 130, 246402 (2023)], Gleis, Li, and von
Delft present an algorithm for expanding the bond dimension of a Matrix Product
State wave function, giving accuracy similar to 2-site DMRG, but
computationally more efficient, closer to the performance of 1-site DMRG. The
Controlled Bond Expansion (CBE) algorithm uses the Hamiltonian projected onto
two sites, and then further projected onto the two-site tangent space, to
extract a set of $k$ vectors that are used to expand the basis between the two
sites. CBE achieves this with a complicated sequence of five singular value
decompositions (SVDs), in order to project onto the 2-site tangent space and
reduce the bond dimension of the tensor network such that the contraction can
be done in time $O(dwD^3)$. In this Comment, we show that (1) the projection
onto the 2-site tangent space is unnecessary, and is generally not helpful; (2)
the sequence of 5 SVDs can be replaced by a single $QR$ decomposition
(optionally with one SVD as well), making use of the randomized SVD (RSVD) with
high accuracy and significantly improved efficiency, scaling as $O(dwkD^2)$
i.e., the most expensive operations are only quadratic in the bond dimension
$D$ and linear in the number of expansion vectors $k$; (3) several statements
about the variational properties of the CBE algorithm are incorrect, and the
variational properties are essentially identical to existing algorithms
including 2-site DMRG and single-site subspace expansion (3S); (4) a similar
RSVD approach can be applied to the 3S algorithm, which leads to many
advantages over CBE, especially in systems with long range interactions. We
also make some comments on the benchmarking MPS algorithms, and the overall
computational efficiency with respect to the accuracy of the calculation.</abstract><doi>10.48550/arxiv.2403.00562</doi><oa>free_for_read</oa></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | DOI: 10.48550/arxiv.2403.00562 |
ispartof | |
issn | |
language | eng |
recordid | cdi_arxiv_primary_2403_00562 |
source | arXiv.org |
subjects | Physics - Strongly Correlated Electrons |
title | Comment on "Controlled Bond Expansion for Density Matrix Renormalization Group Ground State Search at Single-Site Costs" (Extended Version) |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T15%3A01%3A32IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Comment%20on%20%22Controlled%20Bond%20Expansion%20for%20Density%20Matrix%20Renormalization%20Group%20Ground%20State%20Search%20at%20Single-Site%20Costs%22%20(Extended%20Version)&rft.au=McCulloch,%20Ian%20P&rft.date=2024-03-01&rft_id=info:doi/10.48550/arxiv.2403.00562&rft_dat=%3Carxiv_GOX%3E2403_00562%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |