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

Cambridge University Press eBooks

Criterion of Truncation: Nonsymmetric Systems

Tao Xiang

Published Aug 31, 2023• 0 citations
Publisher

Abstract

This chapter discusses the truncation criteria in the RG treatment of a non-Hermitian matrix, starting with a modified definition of the reduced density matrix using the leading left and right eigenvectors. As the reduced density matrix so defined is not Hermitian, there is no theorem to protect or guarantee that its eigenvalues are semi-positive definite. This non-Hermitian problem causes trouble in the determination of an optimized truncation scheme. Three truncation schemes for determining the RG transformation matrices are introduced, relying on the canonical diagonalization of the reduced density matrix, biorthonormalization, and lower-rank approximation of the environment density matrix, respectively. The canonical diagonalization scheme is optimal if the reduced density matrix is semi-positive definite. The scheme of biorthonormalization may not be optimal, but it is mathematically more stable.

DOI
10.1017/9781009398671.016

Related papers

Criterion of Truncation: Symmetric Systems

Tao Xiang

Truncation of basis states is a vital step in the tensor network renormalization. This chapter introduces the concept of reduced density matrices and discusses the criterion of judging which state should be retained and which not in the basis truncation. In a Hermitian system, the reduced density matrix of a quantum state is semi-positive definite, and its eigenvalues measure the probabilities of the corresponding eigenvectors. Therefore, we should do the truncation according to the eigenvalues of the reduced density matrix. This criterion is equivalent to taking a Schmidt decomposition for the wave function of the quantum state and truncating the basis states according to their singular values. It is also equivalent to maximizing the fidelity of the targeted state before and after truncation. We also introduce the edge and bond density matrices and show that they have the same eigen-spectra as the reduced density matrix.

Cambridge University Press eBooks•Aug 31, 2023•0 citations

Density Matrix Renormalization Group Algorithm for non-Hermitian Systems

Peigeng Zhong, Wei Pan, Hai‐Qing Lin +2 more

A biorthonormal-block density-matrix renormalization group algorithm is proposed to accurately compute properties of large-scale non-Hermitian many-body systems, in which a renormalized-space partition of the non-Hermitian reduced density matrix is implemented to fulfill the prerequisite for the biorthonormality of the renormalization group (RG) transformation and to optimize the construction of saved Hilbert spaces. A redundancy in saved spaces of the reduced density matrix is exploited to reduce a condition number resulting from the nonunitarity of the left and right transformation matrices, in order to ensure the numerical stability of the RG procedure. The algorithm is successfully applied to an interacting fermionic Su-Schrieffer-Heeger model with nonreciprocal hoppings and staggered complex chemical potential, exhibiting novel many-body phenomena.

arXiv:2401.15000•Physical Review Letters•Jul 31, 2025•16 citations

Optimal estimation of low rank density matrices

KoltchinskiiVladimir, XiaDong

The density matrices are positively semi-definite Hermitian matrices of unit trace that describe the state of a quantum system. The goal of the paper is to develop minimax lower bounds on error rat...

Journal of Machine Learning Research•Jan 1, 2015•0 citations

Diagonal N-representability as a method for solving the representability problem

M. M. Mestechkin

The latest results of density matrix theory are summarized in terms of analysis of off-diagonal components. For a given reduced density matrix (RDM) of arbitrary order, the full density matrix is explicitly constructed, from which the RDM is derived by means of the corresponding reduction procedure. Both the matrices satisfy all the necessary conditions, such antisymmetry, normalization, hermiticity, except that the non-negative definiteness of the full DM is not guaranteed. If an RDM satisfies the necessary inequalities with the same number of indices as it has itself, then, as proved here, there is an additive correction to the full DM matrix that turns it into a non-negative definite matrix leading to the same RDM and satisfying the other requirements. This establishes a fundamental fact that these inequalities are sufficient as well, providing the N-representability of the given RDM. The construction is based on the classification, introduced in the article, of the multi-index elements of the RDM and full DM according to their degree of off-diagonality. RDM elements with a predetermined degree of off-diagonality are expressed through full DM elements with the same off-diagonality. This shows that the conventional variational approach to calculating the energy of the system by convex programming methods under the conditions of N-representability (before and even after reaching the minimum energy) generally does not lead to constructing a mixed quantum state composed of solutions to the Schrödinger equation. Therefore, except for the energy, it does not guarantee a correct description of the other properties so long as the conditions of correctness for each particular property are not expressed in terms of the RDM and not incorporated into the specific conditions of N-representability (regardless of the requirement of energy minimization).

Russian Journal of Physical Chemistry B•Mar 1, 2017•0 citations

QUANTUM ENTANGLEMENT AND APPROXIMATION BY POSITIVE MATRICES

Xiaofen Huang, Naihuan Jing

We give an exact solution to the nonlinear optimization problem of approximating a Hermitian matrix by positive semi-definite matrices. Our algorithm was then used to judge whether a quantum state is entangled or not. We show that the exact approximation of a density matrices by tensor product of positive semi-definite operators is determined by the additivity property of the density matrix.

arXiv:1207.2827•Oct 1, 2011•0 citations

Elementary properties of an energy functional of the first-order reduced density matrix

Robert A. Donnelly, Robert G. Parr

The Hohenberg–Kohn theorem implies the existence of an energy functional based solely on the first-order reduced density matrix of the ground state of an atomic or molecular system. Application of the variational principle for the functional EvM[γ] generates a set of coupled Euler equations for the representation coefficients and spin orbitals of a rank-M approximation to the exact ground-state density matrix. Defining the (assumed Hermitian) kernel FM[γ;x′,x]≡δEvM/δγ (x,x′), the equations in an arbitrary representation for the approximate density matrix, γ (x,x′) =ΣijMψ1(x) γijψj* (x′) are the following: ℱdξFM[γ;x′,ξ]ψi(ξ) =μψi(x′); i=1, 2,...,M; ℱdξFM[γ;x′,ξ] ΣMiψi(ξ) γ ij=ΣMiψi(x′) λij; j=1, 2, ...,M. The quantity μ is the chemical potential of the system of interest and the λij are a set of M2 Lagrange multipliers constraining the orthonormality of the spin orbital basis {ψ}. The coefficients γij must be chosen such that FM has the degenerate eigenvalue spectrum, FiiM=μ, i=1, 2,...,M, for all partially occupied orbitals. The spin orbitals, for a fixed set of coefficients, must be simultaneously determined so that λ is Hermitian. Provided all occupation numbers lie on the open interval (0,1), the stationary density matrix itself obeys the eigenvalue equation ℱdξFM[γ;x,ξ]γ (ξ,x′) =μγ (x,x′), and for any stationary density matrix the following commutation rules are valid: [FM[γ], γ]=0; [λ, γ]=0. The matrices γ and λ consequently can be brought simultaneously to diagonal form, and the canonical representation of the energy functional provides an eigenvalue equation determining the natural spin orbitals. The value of the chemical potential is μ=εi/ni, i=1, 2, ...,M; ε=diag (λ); from which follows the distribution function governing the occupation numbers of a stationary density matrix. Two limiting forms of the variational principle are examined, the exact and Hartree–Fock functionals, and related previous work by Gilbert is discussed. The physical content of the equations is illuminated by identification of the chemical potential as the negative of the electronegativity; Sanderson’s Principle of Electronegativity Equalization follows.

The Journal of Chemical Physics•Nov 15, 1978•285 citations
This chapter discusses the truncation criteria in the RG treatment of a non-Hermitian matrix, starting with a modified definition of the reduced density matrix using the leading left and right eigenvectors. As the reduced density matrix so defined is not Hermitian, there is no theorem to protect or guarantee that its eigenvalues are semi-positive definite. This non-Hermitian problem causes trouble in the determination of an optimized truncation scheme. Three truncation schemes for determining the RG transformation matrices are introduced, relying on the canonical diagonalization of the reduced density matrix, biorthonormalization, and lower-rank approximation of the environment density matrix, respectively. The canonical diagonalization scheme is optimal if the reduced density matrix is semi-positive definite. The scheme of biorthonormalization may not be optimal, but it is mathematically more stable.
Truncation of basis states is a vital step in the tensor network renormalization. This chapter introduces the concept of reduced density matrices and discusses the criterion of judging which state should be retained and which not in the basis truncation. In a Hermitian system, the reduced density matrix of a quantum state is semi-positive definite, and its eigenvalues measure the probabilities of the corresponding eigenvectors. Therefore, we should do the truncation according to the eigenvalues of the reduced density matrix. This criterion is equivalent to taking a Schmidt decomposition for the wave function of the quantum state and truncating the basis states according to their singular values. It is also equivalent to maximizing the fidelity of the targeted state before and after truncation. We also introduce the edge and bond density matrices and show that they have the same eigen-spectra as the reduced density matrix.
A biorthonormal-block density-matrix renormalization group algorithm is proposed to accurately compute properties of large-scale non-Hermitian many-body systems, in which a renormalized-space partition of the non-Hermitian reduced density matrix is implemented to fulfill the prerequisite for the biorthonormality of the renormalization group (RG) transformation and to optimize the construction of saved Hilbert spaces. A redundancy in saved spaces of the reduced density matrix is exploited to reduce a condition number resulting from the nonunitarity of the left and right transformation matrices, in order to ensure the numerical stability of the RG procedure. The algorithm is successfully applied to an interacting fermionic Su-Schrieffer-Heeger model with nonreciprocal hoppings and staggered complex chemical potential, exhibiting novel many-body phenomena.
The latest results of density matrix theory are summarized in terms of analysis of off-diagonal components. For a given reduced density matrix (RDM) of arbitrary order, the full density matrix is explicitly constructed, from which the RDM is derived by means of the corresponding reduction procedure. Both the matrices satisfy all the necessary conditions, such antisymmetry, normalization, hermiticity, except that the non-negative definiteness of the full DM is not guaranteed. If an RDM satisfies the necessary inequalities with the same number of indices as it has itself, then, as proved here, there is an additive correction to the full DM matrix that turns it into a non-negative definite matrix leading to the same RDM and satisfying the other requirements. This establishes a fundamental fact that these inequalities are sufficient as well, providing the N-representability of the given RDM. The construction is based on the classification, introduced in the article, of the multi-index elements of the RDM and full DM according to their degree of off-diagonality. RDM elements with a predetermined degree of off-diagonality are expressed through full DM elements with the same off-diagonality. This shows that the conventional variational approach to calculating the energy of the system by convex programming methods under the conditions of N-representability (before and even after reaching the minimum energy) generally does not lead to constructing a mixed quantum state composed of solutions to the Schrödinger equation. Therefore, except for the energy, it does not guarantee a correct description of the other properties so long as the conditions of correctness for each particular property are not expressed in terms of the RDM and not incorporated into the specific conditions of N-representability (regardless of the requirement of energy minimization).
The Hohenberg–Kohn theorem implies the existence of an energy functional based solely on the first-order reduced density matrix of the ground state of an atomic or molecular system. Application of the variational principle for the functional EvM[γ] generates a set of coupled Euler equations for the representation coefficients and spin orbitals of a rank-M approximation to the exact ground-state density matrix. Defining the (assumed Hermitian) kernel FM[γ;x′,x]≡δEvM/δγ (x,x′), the equations in an arbitrary representation for the approximate density matrix, γ (x,x′) =ΣijMψ1(x) γijψj* (x′) are the following: ℱdξFM[γ;x′,ξ]ψi(ξ) =μψi(x′); i=1, 2,...,M; ℱdξFM[γ;x′,ξ] ΣMiψi(ξ) γ ij=ΣMiψi(x′) λij; j=1, 2, ...,M. The quantity μ is the chemical potential of the system of interest and the λij are a set of M2 Lagrange multipliers constraining the orthonormality of the spin orbital basis {ψ}. The coefficients γij must be chosen such that FM has the degenerate eigenvalue spectrum, FiiM=μ, i=1, 2,...,M, for all partially occupied orbitals. The spin orbitals, for a fixed set of coefficients, must be simultaneously determined so that λ is Hermitian. Provided all occupation numbers lie on the open interval (0,1), the stationary density matrix itself obeys the eigenvalue equation ℱdξFM[γ;x,ξ]γ (ξ,x′) =μγ (x,x′), and for any stationary density matrix the following commutation rules are valid: [FM[γ], γ]=0; [λ, γ]=0. The matrices γ and λ consequently can be brought simultaneously to diagonal form, and the canonical representation of the energy functional provides an eigenvalue equation determining the natural spin orbitals. The value of the chemical potential is μ=εi/ni, i=1, 2, ...,M; ε=diag (λ); from which follows the distribution function governing the occupation numbers of a stationary density matrix. Two limiting forms of the variational principle are examined, the exact and Hartree–Fock functionals, and related previous work by Gilbert is discussed. The physical content of the equations is illuminated by identification of the chemical potential as the negative of the electronegativity; Sanderson’s Principle of Electronegativity Equalization follows.