English
Related papers

Related papers: Balancing error budget for fermionic k-RDM estimat…

200 papers

Quantum computing is a promising candidate for accelerating machine learning tasks. Limited by the control accuracy of current quantum hardware, reducing the consumption of quantum resources is the key to achieving quantum advantage. Here,…

Quantum Physics · Physics 2024-05-22 Fan Yang , Furong Wang , Xusheng Xu , Pao Gao , Tao Xin , ShiJie Wei , Guilu Long

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 rates of estimation of low rank density…

Machine Learning · Statistics 2016-04-19 Vladimir Koltchinskii , Dong Xia

Understanding the physics of strongly correlated materials is one of the grand challenge problems for physics today. A large class of scientifically interesting materials, from high-$T_c$ superconductors to spin liquids, involve medium to…

The methods of quantum chemistry and solid state theory to solve the many-body problem are reviewed. We start with the definitions of reduced density matrices, their properties (contraction sum rules, spectral resolutions, cumulant…

Strongly Correlated Electrons · Physics 2007-05-23 P. Ziesche , F. Tasnadi

Determining ground state energies of quantum systems by hybrid classical/quantum methods has emerged as a promising candidate application for near-term quantum computational resources. Short of large-scale fault-tolerant quantum computers,…

Quantum Physics · Physics 2016-10-25 Nicholas C. Rubin

The eigenvalue problem of quantum many-body systems is a fundamental and challenging subject in condensed matter physics, since the dimension of the Hilbert space (and hence the required computational memory and time) grows exponentially as…

Disordered Systems and Neural Networks · Physics 2021-05-12 Chen-Yu Liu , Daw-Wei Wang

We explore the non-equilibrium dynamics of a one-dimensional Fermi-Hubbard system as a sensitive testbed for the capabilities of the time-dependent two-particle reduced density matrix (TD2RDM) theory to accurately describe time-dependent…

Strongly Correlated Electrons · Physics 2024-02-06 Stefan Donsa , Fabian Lackner , Joachim Burgdörfer , Michael Bonitz , Benedikt Kloss , Angel Rubio , Iva Březinová

Common tools for obtaining physical density matrices in experimental quantum state tomography are shown here to cause systematic errors. For example, using maximum likelihood or least squares optimization for state reconstruction, we…

Achieving quantum advantage in efficiently estimating collective properties of quantum many-body systems remains a fundamental goal in quantum computing. While the quantum gradient estimation (QGE) algorithm has been shown to achieve doubly…

Quantum Physics · Physics 2025-05-05 Yuki Koizumi , Kaito Wada , Wataru Mizukami , Nobuyuki Yoshioka

The Fermi-Hubbard model is a plausible target to be solved by a quantum computer using the variational quantum eigensolver algorithm. However, problem sizes beyond the reach of classical exact diagonalisation are also beyond the reach of…

Quantum Physics · Physics 2020-06-22 Ashley Montanaro , Stasja Stanisic

The exponential computational cost of describing strongly correlated electrons can be mitigated by adopting a reduced density-matrix (RDM)-based description of the electronic structure. While variational two-electron RDM (v2RDM) methods can…

Chemical Physics · Physics 2026-01-06 Grier M. Jones , Run. R. Li , A. Eugene DePrince , Konstantinos D. Vogiatzis

Assessing whether a noisy quantum device can potentially exhibit quantum advantage is essential for selecting practical quantum utility tasks that are not efficiently verifiable by classical means. For optimization, a prominent candidate…

Quantum Physics · Physics 2026-01-27 Marine Demarty , Bo Yang , Kenza Hammam , Pauline Besserve

Today's scientific simulations require a significant reduction of data volume because of extremely large amounts of data they produce and the limited I/O bandwidth and storage space. Error-bounded lossy compression has been considered one…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-09 Daoce Wang , Jesus Pulido , Pascal Grosset , Sian Jin , Jiannan Tian , James Ahrens , Dingwen Tao

The Fermi-Hubbard model is of fundamental importance in condensed-matter physics, yet is extremely challenging to solve numerically. Finding the ground state of the Hubbard model using variational methods has been predicted to be one of the…

Quantum Physics · Physics 2021-01-04 Chris Cade , Lana Mineh , Ashley Montanaro , Stasja Stanisic

The estimation of the density matrix of a $k$-level quantum system is studied when the parametrization is given by the real and imaginary part of the entries and they are estimated by independent measurements. It is established that the…

Quantum Physics · Physics 2009-11-13 D. Petz , K. M. Hangos , A. Magyar

We consider density matrices which are sums of projectors on states spanning irreducible representations of the permutation group of L sites (eigenstates of permutational invariant quantum system with L sites) and construct the reduced…

Quantum Physics · Physics 2009-11-20 Mario Salerno , Vladislav Popkov

The detrimental effect of noise accumulates as quantum computers grow in size. In the case where devices are too small or noisy to perform error correction, error mitigation may be used. Error mitigation does not increase the fidelity of…

Quantum Physics · Physics 2023-07-19 Cristina Cirstoiu , Silas Dilkes , Daniel Mills , Seyon Sivarajah , Ross Duncan

In the search for accurate approximate solutions of the many-body Schr\"odinger equation, reduced density matrices play an important role, as they allow to formulate approximate methods with polynomial scaling in the number of particles.…

Quantum Physics · Physics 2024-12-19 Elias Pescoller , Marie Eder , Iva Březinová

Despite significant progress in quantum computing in recent years, executing quantum circuits for practical problems remains challenging due to error-prone quantum hardware. Hence, quantum error correction becomes essential but induces…

Quantum Physics · Physics 2025-09-04 Tobias Forster , Nils Quetschlich , Mathias Soeken , Robert Wille

One of the central problems for near-term quantum devices is to understand their ultimate potential and limitations. We address this problem in terms of quantum error mitigation by introducing a framework taking into account the full…

Quantum Physics · Physics 2021-08-24 Ryuji Takagi