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

Reports on Mathematical Physics

Two algorithms for the lower bound method of reduced density matrix theory

Robert Erdahl

Published Apr 1, 1979• 79 citations
Publisher
DOI
10.1016/0034-4877(79)90015-6

Related papers

The Lower Bound Method for Density Matrices and Semidefinite Programming

Robert Erdahl

Advances in chemical physics•Mar 9, 2007•12 citations

Model derived reduced density matrix restrictions for correlated fermions

Joel H. Sebold, Jerome K. Percus

We illustrate the importance of restrictions in improving ground state energy lower bounds of a model of correlated electrons on a lattice. A reduced density matrix (RDM) formalism is employed. The restrictions are derived from closely related and exactly solved models. Such conditions raise the estimates without resorting to increasing the size of the physical space, thus improving computational efficiency. Our main motivation for this work is the problematic picture of Hohenberg–Kohn–Sham density functional theory for strongly correlated fermions. We find that using small cluster representations, errors can be reduced by more than 50% depending on the nature of the model and parameter regime studied. We obtain results for one- and two-dimensional lattices at half filling in the thermodynamic limit, although the method could be easily adapted to finite molecular structures as well.

The Journal of Chemical Physics•May 1, 1996•6 citations

Some Recent Advances in Density Matrix Theory

R. McWeeny

Reviews of Modern Physics•Apr 1, 1960•1,469 citations

Constraints of reduced density-matrix functional theory for the two-dimensional homogeneous electron gas

A. Putaja, E. Räsänen

Reduced density-matrix functional theory (RDMFT) has become an appealing alternative to density-functional theory to describe electronic properties of strongly correlated systems. Here we derive exact conditions for the suitability of RDMFT to describe the two-dimensional homogeneous electron gas, which is the base system for semiconductor quantum dots and quantum Hall devices, for example. Following the method of Cioslowski and Pernal [J. Chem. Phys. 111, 3396 (1999)] we focus on the properties of power functionals of the form $f(n,{n}^{\ensuremath{'}})={(n{n}^{\ensuremath{'}})}^{\ensuremath{\alpha}}$ for the scaling function in the exchange-correlation energy. We show that in order to have stable and analytic solutions, and for $f$ to satisfy the homogeneous scaling constraint, the power is restricted to $1/4\ensuremath{\leqslant}\ensuremath{\alpha}\ensuremath{\leqslant}3/4$. Applying a reasonable ansatz for the momentum distribution and the lower bound for the exchange-correlation energy tightens the physical regime further to $0.64\ensuremath{\lesssim}\ensuremath{\alpha}\ensuremath{\leqslant}0.75$.

arXiv:1105.2473•Physical Review B•Jul 15, 2011•7 citations

Lower Bounds on the Lifting Degree of QC-LDPC Codes by Difference Matrices

Farzane Amirzade, Mohammad‐Reza Sadeghi

In this paper, we define two “difference matrices” which correspond to an exponent matrix. We present necessary and sufficient conditions for these difference matrices to have quasi-cyclic low-density parity-check codes (QC-LDPC) codes with a certain girth. We achieve all non-isomorphic QC-LDPC codes with the shortest length, girth 6, the column weight, m = 4, and the row weight, 5 ≤ n ≤ 11. Moreover, a method to obtain an exponent matrix with girth 10 is presented which reduces the complexity of the search algorithm. If the first row and the first column of the exponent matrix are all-zero, then by applying our method we do not need to test Fossorier's lemma to avoid 6-cycles and 8-cycles. For girth 10, we also provide a lower bound on the lifting degree which is tighter than the existing bound. For girth 12, a new lower bound on the lifting degree is achieved.

IEEE Access•Jan 1, 2018•29 citations

Theory of reduced density matrices

Eugene S. Kryachko

Theoretical and Mathematical Physics•Sep 1, 1975•1 citation
We illustrate the importance of restrictions in improving ground state energy lower bounds of a model of correlated electrons on a lattice. A reduced density matrix (RDM) formalism is employed. The restrictions are derived from closely related and exactly solved models. Such conditions raise the estimates without resorting to increasing the size of the physical space, thus improving computational efficiency. Our main motivation for this work is the problematic picture of Hohenberg–Kohn–Sham density functional theory for strongly correlated fermions. We find that using small cluster representations, errors can be reduced by more than 50% depending on the nature of the model and parameter regime studied. We obtain results for one- and two-dimensional lattices at half filling in the thermodynamic limit, although the method could be easily adapted to finite molecular structures as well.
Reduced density-matrix functional theory (RDMFT) has become an appealing alternative to density-functional theory to describe electronic properties of strongly correlated systems. Here we derive exact conditions for the suitability of RDMFT to describe the two-dimensional homogeneous electron gas, which is the base system for semiconductor quantum dots and quantum Hall devices, for example. Following the method of Cioslowski and Pernal [J. Chem. Phys. 111, 3396 (1999)] we focus on the properties of power functionals of the form $f(n,{n}^{\ensuremath{'}})={(n{n}^{\ensuremath{'}})}^{\ensuremath{\alpha}}$ for the scaling function in the exchange-correlation energy. We show that in order to have stable and analytic solutions, and for fff to satisfy the homogeneous scaling constraint, the power is restricted to $1/4\ensuremath{\leqslant}\ensuremath{\alpha}\ensuremath{\leqslant}3/4$. Applying a reasonable ansatz for the momentum distribution and the lower bound for the exchange-correlation energy tightens the physical regime further to $0.64\ensuremath{\lesssim}\ensuremath{\alpha}\ensuremath{\leqslant}0.75$.
In this paper, we define two “difference matrices” which correspond to an exponent matrix. We present necessary and sufficient conditions for these difference matrices to have quasi-cyclic low-density parity-check codes (QC-LDPC) codes with a certain girth. We achieve all non-isomorphic QC-LDPC codes with the shortest length, girth 6, the column weight, m = 4, and the row weight, 5 ≤ n ≤ 11. Moreover, a method to obtain an exponent matrix with girth 10 is presented which reduces the complexity of the search algorithm. If the first row and the first column of the exponent matrix are all-zero, then by applying our method we do not need to test Fossorier's lemma to avoid 6-cycles and 8-cycles. For girth 10, we also provide a lower bound on the lifting degree which is tighter than the existing bound. For girth 12, a new lower bound on the lifting degree is achieved.