English
Related papers

Related papers: Is the matrix completion of reduced density matric…

200 papers

Matrix completion is a ubiquitous tool in machine learning and data analysis. Most work in this area has focused on the number of observations necessary to obtain an accurate low-rank approximation. In practice, however, the cost of…

Machine Learning · Computer Science 2021-04-19 Dong Hu , Alex Gittens , Malik Magdon-Ismail

$n$-particle reduced density matrices ($n$-RDMs) play a central role in understanding correlated phases of matter, but their calculation is often computationally inefficient for strongly-correlated states at large system sizes. In this…

Strongly Correlated Electrons · Physics 2026-03-19 Awwab A. Azam , Lexu Zhao , Jiabin Yu

The electronic and magnetic properties of many strongly-correlated systems are controlled by a limited number of states, located near the Fermi level and well isolated from the rest of the spectrum. This opens a formal way for combining the…

Strongly Correlated Electrons · Physics 2010-07-15 I. V. Solovyev

We review the properties of reduced density matrices for free fermionic or bosonic many-particle systems in their ground state. Their basic feature is that they have a thermal form and thus lead to a quasi-thermodynamic problem with a…

Statistical Mechanics · Physics 2015-05-13 Ingo Peschel , Viktor Eisler

The properties of the reduced density matrix describing an interval of N sites in an infinite chain of free electrons are investigated. A commuting operator is found for arbitrary filling and also for open chains. For a half filled periodic…

Statistical Mechanics · Physics 2009-11-10 Ingo Peschel

This paper considers the problem of recovery of a low-rank matrix in the situation when most of its entries are not observed and a fraction of observed entries are corrupted. The observations are noisy realizations of the sum of a low rank…

Statistics Theory · Mathematics 2016-07-05 Olga Klopp , Karim Lounici , Alexandre B. Tsybakov

We have found a (dense) basis for the N-representable, two-electron densities, in which all N-representable two-electron densities can be expanded, using positive coefficients. The inverse problem of finding a representative wavefunction,…

Strongly Correlated Electrons · Physics 2009-11-10 Mats-Erik Pistol

The information content of continuous quantum variables systems is usually studied using a number of well known approximation methods. The approximations are made to obtain the spectrum, eigenfunctions or the reduced density matrices that…

Quantum Physics · Physics 2016-03-09 Omar Osenda , Federico M. Pont , Anna Okopińska , Pablo Serra

We consider necessary conditions for the one-body-reduced density matrix (1RDM) to correspond to a triplet wave-function of a two electron system. The conditions concern the occupation numbers and are different for the high spin…

Chemical Physics · Physics 2016-05-30 Iris Theophilou , Nektarios N. Lathiotakis , Nicole Helbig

Density matrix embedding theory (DMET) is a quantum embedding theory for strongly correlated systems. From a computational perspective, one bottleneck in DMET is the optimization of the correlation potential to achieve self-consistency,…

Chemical Physics · Physics 2019-09-04 Xiaojie Wu , Zhi-Hao Cui , Yu Tong , Michael Lindsey , Garnet Kin-Lic Chan , Lin Lin

One of the major computational bottlenecks in one-body reduced density matrix (1RDM) functional theory is the evaluation of approximate 1RDM functionals and their derivatives. The reason is that more advanced approximate functionals are…

Computational Physics · Physics 2016-02-15 Klaas J. H. Giesbertz

A quantum system's state is identified with a density matrix. Though their probabilistic interpretation is rooted in ensemble theory, density matrices embody a known shortcoming. They do not completely express an ensemble's physical…

Quantum Physics · Physics 2021-06-30 Fabio Anza , James P. Crutchfield

Classical random matrix ensembles were originally introduced in physics to approximate quantum many-particle nuclear interactions. However, there exists a plethora of quantum systems whose dynamics is explained in terms of few-particle…

Quantum Physics · Physics 2021-11-17 Manan Vyas , Thomas H. Seligman

Since it was first applied to the study of nuclear interactions by Wigner and Dyson, almost 60 years ago, Random Matrix Theory (RMT) has developed into a field of its own within applied mathematics, and is now essential to many parts of…

Exactly Solvable and Integrable Systems · Physics 2008-06-10 Mark Mineev-Weinstein , Mihai Putinar , Razvan Teodorescu

Molecular simulations generally require fermionic encoding in which fermion statistics are encoded into the qubit representation of the wave function. Recent calculations suggest that fermionic encoding of the wave function can be bypassed,…

Quantum Physics · Physics 2022-04-18 David A. Mazziotti , Scott E. Smart , Alexander R. Mazziotti

In this work we get insight into the impact of reduced density matrix functionals on the quality of removal/addition energies obtained using the Extended Koopmans' Theorem (EKT). Within reduced density matrix functional theory (RDMFT) the…

Strongly Correlated Electrons · Physics 2022-12-26 S. Di Sabatino , J. Koskelo , J. A. Berger , P. Romaniello

We present an algebraic algorithm for quantum state tomography that leverages measurements of certain observables to estimate structured entries of the underlying density matrix. Under low-rank assumptions, the remaining entries can be…

Quantum Physics · Physics 2026-02-18 Shakir Showkat Sofi , Charlotte Vermeylen , Lieven De Lathauwer

Low-rank Matrix Completion (LRMC) describes the problem where we wish to recover missing entries of partially observed low-rank matrix. Most existing matrix completion work deals with sampling procedures that are independent of the…

Machine Learning · Computer Science 2025-04-15 Rishhabh Naik , Nisarg Trivedi , Davoud Ataee Tarzanagh , Laura Balzano

Matrix completion problem has been previously studied under various adaptive and passive settings. Previously, researchers have proposed passive, two-phase and single-phase algorithms using coherence parameter, and multi phase algorithm…

Machine Learning · Computer Science 2022-03-17 Ilqar Ramazanli

Recovering a low rank matrix from a subset of its entries, some of which may be corrupted, is known as the robust matrix completion (RMC) problem. Existing RMC methods have several limitations: they require a relatively large number of…

Machine Learning · Computer Science 2025-12-16 Eilon Vaknin Laufer , Boaz Nadler