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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: McCulloch, Ian P, Osborne, Jesse J
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