Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2501.12291

Reply to comment on "Controlled bond expansion for Density Matrix Renormalization Group ground state search at single-site costs"

Andreas Gleis, Jheng-Wei Li, Jan von Delft

Published Jan 21, 2025• 0 citations
arXivHTMLPDF

Abstract

We reply to McCulloch and Osborne's recent comment on our manuscript (Phys. Rev. Lett. 130, 246402 (2023)) on controlled bond expansion (CBE) for density matrix renormalization group (DMRG) ground state search. We appreciate their suggestion to consider randomized SVD and address their constructive critique on the variational properties of CBE-DMRG. However, we strongly disagree with their proposal to omit the projection to the 2-site tangent space and explain its importance for efficient bond expansion. In particular, in the context of CBE applied to the time-dependent variational principle (TDVP), we show that omitting this projection can lead to avoidable errors. Lastly, we emphasize the complementary roles of 3S mixing and CBE, reiterating our recommendation from Phys. Rev. Lett. 130, 246402 (2023) to combine both methods (CBE+$α$). We provide examples to demonstrate the superior efficiency and robustness of CBE+$α$.

DOI
10.48550/arxiv.2501.12291

Related papers

Comment on "Controlled Bond Expansion for Density Matrix Renormalization Group Ground State Search at Single-Site Costs" (Extended Version)

Ian P. McCulloch, Jesse J. Osborne

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.

arXiv:2403.00562•Mar 1, 2024•0 citations

Controlled Bond Expansion for Density Matrix Renormalization Group Ground State Search at Single-Site Costs

Andreas Gleis, Jheng-Wei Li, Jan von Delft

DMRG ground state search algorithms employing symmetries must be able to expand virtual bond spaces by adding or changing symmetry sectors if these lower the energy. Traditional single-site DMRG does not allow bond expansion; two-site DMRG does, but at much higher computational costs. We present a controlled bond expansion (CBE) algorithm that yields two-site accuracy and convergence per sweep, at single-site costs. Given a matrix product state Ψ defining a variational space, CBE identifies parts of the orthogonal space carrying significant weight in HΨ and expands bonds to include only these. CBE-DMRG uses no mixing parameters and is fully variational. Using CBE-DMRG, we show that the Kondo-Heisenberg model on a width 4 cylinder features two distinct phases differing in their Fermi surface volumes.

arXiv:2207.14712•Physical Review Letters•Jun 16, 2023•30 citations

Comment on “Equivalence of the variational matrix product method and the density matrix renormalization group applied to spin chains” by J. Dukelsky et al.

Ian P. McCulloch, M. Gulácsi

Dukelsky, Martín-Delgado, Nishino and Sierra (Europhys. Lett., 43, 457 (1998) - hereafter referred to as DMNS) investigated the matrix product method (MPM), comparing it with the infinite-size density matrix renormalization group (DMRG). For equivalent basis size, the MPM produces an improved variational energy over that produced by DMRG and, unlike DMRG, produces a translationally-invariant wavefunction. The DMRG results presented were significantly worse than the MPM, caused by a shallow bound state appearing at the join of the two DMRG blocks. They also suggested that the DMRG results can be improved by using an alternate superblock construction $[B] \bullet [B]$ for the last few steps of the calculation. In this comment, we show that the DMRG results presented by DMNS are in error and the artificial bound state produced by the standard superblock configuration is very small even for $m=2$ states kept. In addition, we calculate explicitly the energy and wavefunction for the $[B] \bullet [B]$ superblock structure and verify that the energy coincides with that of the MPM, as conjectured by S. Ostlund and S. Rommer (Phys. Rev. Lett., 75, 3537 (1995)).

arXiv:cond-mat/0210512•Europhysics Letters (EPL)•Jan 1, 2003•0 citations

Reply to the Comment by P. McCulloch and M. Gulácsi on “Equivalence of the variational matrix product method and the density matrix renormalization group applied to spin chains”

J. Dukelsky, Miguel Angel Martin-Delgado, Tomotoshi Nishino +2 more

Europhysics Letters (EPL)•Jan 1, 2003•0 citations

What can Hartree-Fock theory tell us about the density matrix renormalization group?

Sebastian Wouters

The density matrix renormalization group (DMRG) has an underlying variational ansatz, the matrix product state (MPS). The accuracy of this ansatz is controlled by its virtual dimension. In most applications for quantum chemistry this parameter is very large, and the high-accuracy or FCI regime is studied. With a good orbital choice and ordering, and by exploiting the symmetry group of the Hamiltonian, DMRG then allows to retrieve highly accurate results in active spaces beyond the reach of FCI [1,2]. However, DMRG can also be of use with smaller virtual dimensions. I will discuss how fundamental ideas from Hartree-Fock (HF) theory are transferable to DMRG. Both methods have a variational ansatz. The time-independent variational principle leads for HF and DMRG to a self-consistent mean-field theory in the particles and lattice sites, respectively. The time-dependent variational principle results in the random-phase approximation (RPA). RPA reveals the elementary excitations: particle and site excitations for HF and DMRG, respectively. Exponentiation of these excitations provides a nonredundant parameterization of the ansatz manifold, formulated by Thouless’ theorem. A Taylor expansion in the nonredundant parameters leads to the configuration interaction expansion [3,4]. References [1] S. Wouters, W. Poelmans, P. W. Ayers and D. Van Neck, Computer Physics Communications 185, 1501-1514 (2014). [2] S. Wouters, T. Bogaerts, P. Van Der Voort, V. Van Speybroeck and D. Van Neck, Journal of Chemical Physics 140, 241103 (2014). [3] S. Wouters, N. Nakatani, D. Van Neck and G. K.-L. Chan, Physical Review B 88, 075122 (2013). [4] N. Nakatani, S. Wouters, D. Van Neck and G. K.-L. Chan, Journal of Chemical Physics 140, 024108 (2014).

•Jan 1, 2014•0 citations

Comment on “Density-matrix renormalization-group method for excited states”

Robert J. Bursill

In a recent paper [Phys. Rev. B $59,$ 9699 (1999)], Chandross and Hicks claim to present a new density-matrix renormalization group (DMRG) method for dealing with excited-states of quantum lattice models. The proposed improvement to the DMRG---the inclusion of excited-state wave functions in addition to the ground state in the density matrix when calculating excitations---is in fact standard practice, is clearly stated in White's original papers, and has been used repeatedly by many groups to study excited states. The authors apply the method to the extended, dimerized Hubbard model for conjugated polymers. The criteria for determining whether states are bound or not are assessed. The authors claim that their results show that the optically important $``{1B}_{u}''$ state is bound (excitonic), in contrast to a previous study. However, the discussion is qualitative, and the authors arrive at conclusions on the basis of results for one lattice size only. We show that when the criterion of Chandross and Hicks is developed into a quantitative definition of particle-hole separation, with the finite-size dependence analyzed, the implication is that the ${1B}_{u}$ state is unbound, at least in the sense of the density-density correlation function, in keeping with the conclusions of a previous study.

arXiv:cond-mat/0103186•Physical review. B, Condensed matter•Mar 30, 2001•7 citations
We reply to McCulloch and Osborne's recent comment on our manuscript (Phys. Rev. Lett. 130, 246402 (2023)) on controlled bond expansion (CBE) for density matrix renormalization group (DMRG) ground state search. We appreciate their suggestion to consider randomized SVD and address their constructive critique on the variational properties of CBE-DMRG. However, we strongly disagree with their proposal to omit the projection to the 2-site tangent space and explain its importance for efficient bond expansion. In particular, in the context of CBE applied to the time-dependent variational principle (TDVP), we show that omitting this projection can lead to avoidable errors. Lastly, we emphasize the complementary roles of 3S mixing and CBE, reiterating our recommendation from Phys. Rev. Lett. 130, 246402 (2023) to combine both methods (CBE+ααα). We provide examples to demonstrate the superior efficiency and robustness of CBE+ααα.
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 kkk 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(dwD3)O(dwD^3)O(dwD3). 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 QRQRQR decomposition (optionally with one SVD as well), making use of the randomized SVD (RSVD) with high accuracy and significantly improved efficiency, scaling as O(dwkD2)O(dwkD^2)O(dwkD2) i.e., the most expensive operations are only quadratic in the bond dimension DDD and linear in the number of expansion vectors kkk; (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.
DMRG ground state search algorithms employing symmetries must be able to expand virtual bond spaces by adding or changing symmetry sectors if these lower the energy. Traditional single-site DMRG does not allow bond expansion; two-site DMRG does, but at much higher computational costs. We present a controlled bond expansion (CBE) algorithm that yields two-site accuracy and convergence per sweep, at single-site costs. Given a matrix product state Ψ defining a variational space, CBE identifies parts of the orthogonal space carrying significant weight in HΨ and expands bonds to include only these. CBE-DMRG uses no mixing parameters and is fully variational. Using CBE-DMRG, we show that the Kondo-Heisenberg model on a width 4 cylinder features two distinct phases differing in their Fermi surface volumes.
Dukelsky, Martín-Delgado, Nishino and Sierra (Europhys. Lett., 43, 457 (1998) - hereafter referred to as DMNS) investigated the matrix product method (MPM), comparing it with the infinite-size density matrix renormalization group (DMRG). For equivalent basis size, the MPM produces an improved variational energy over that produced by DMRG and, unlike DMRG, produces a translationally-invariant wavefunction. The DMRG results presented were significantly worse than the MPM, caused by a shallow bound state appearing at the join of the two DMRG blocks. They also suggested that the DMRG results can be improved by using an alternate superblock construction [B]∙[B][B] \bullet [B][B]∙[B] for the last few steps of the calculation. In this comment, we show that the DMRG results presented by DMNS are in error and the artificial bound state produced by the standard superblock configuration is very small even for m=2m=2m=2 states kept. In addition, we calculate explicitly the energy and wavefunction for the [B]∙[B][B] \bullet [B][B]∙[B] superblock structure and verify that the energy coincides with that of the MPM, as conjectured by S. Ostlund and S. Rommer (Phys. Rev. Lett., 75, 3537 (1995)).
The density matrix renormalization group (DMRG) has an underlying variational ansatz, the matrix product state (MPS). The accuracy of this ansatz is controlled by its virtual dimension. In most applications for quantum chemistry this parameter is very large, and the high-accuracy or FCI regime is studied. With a good orbital choice and ordering, and by exploiting the symmetry group of the Hamiltonian, DMRG then allows to retrieve highly accurate results in active spaces beyond the reach of FCI [1,2]. However, DMRG can also be of use with smaller virtual dimensions. I will discuss how fundamental ideas from Hartree-Fock (HF) theory are transferable to DMRG. Both methods have a variational ansatz. The time-independent variational principle leads for HF and DMRG to a self-consistent mean-field theory in the particles and lattice sites, respectively. The time-dependent variational principle results in the random-phase approximation (RPA). RPA reveals the elementary excitations: particle and site excitations for HF and DMRG, respectively. Exponentiation of these excitations provides a nonredundant parameterization of the ansatz manifold, formulated by Thouless’ theorem. A Taylor expansion in the nonredundant parameters leads to the configuration interaction expansion [3,4]. References [1] S. Wouters, W. Poelmans, P. W. Ayers and D. Van Neck, Computer Physics Communications 185, 1501-1514 (2014). [2] S. Wouters, T. Bogaerts, P. Van Der Voort, V. Van Speybroeck and D. Van Neck, Journal of Chemical Physics 140, 241103 (2014). [3] S. Wouters, N. Nakatani, D. Van Neck and G. K.-L. Chan, Physical Review B 88, 075122 (2013). [4] N. Nakatani, S. Wouters, D. Van Neck and G. K.-L. Chan, Journal of Chemical Physics 140, 024108 (2014).
In a recent paper [Phys. Rev. B 59,59,59, 9699 (1999)], Chandross and Hicks claim to present a new density-matrix renormalization group (DMRG) method for dealing with excited-states of quantum lattice models. The proposed improvement to the DMRG---the inclusion of excited-state wave functions in addition to the ground state in the density matrix when calculating excitations---is in fact standard practice, is clearly stated in White's original papers, and has been used repeatedly by many groups to study excited states. The authors apply the method to the extended, dimerized Hubbard model for conjugated polymers. The criteria for determining whether states are bound or not are assessed. The authors claim that their results show that the optically important ‘‘1Bu′′``{1B}_{u}''‘‘1Bu′′​ state is bound (excitonic), in contrast to a previous study. However, the discussion is qualitative, and the authors arrive at conclusions on the basis of results for one lattice size only. We show that when the criterion of Chandross and Hicks is developed into a quantitative definition of particle-hole separation, with the finite-size dependence analyzed, the implication is that the 1Bu{1B}_{u}1Bu​ state is unbound, at least in the sense of the density-density correlation function, in keeping with the conclusions of a previous study.