DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Fermionic Reduced Density Low-Rank Matrix Completion, Noise Filtering, and Measurement Reduction in Quantum Simulations

Journal Article · · Journal of Chemical Theory and Computation

Fermionic reduced density matrices summarize the key observables in Fermionic systems. In electronic systems, the two-particle reduced density matrix (2-RDM) is sufficient to determine the energy and most physical observables of interest. Here, we consider the possibility of using matrix completion to reconstruct the two-particle reduced density matrix to chemical accuracy from partial information. We consider the case of noiseless matrix completion, where the partial information corresponds to a subset of the 2-RDM elements, as well as noisy completion, where the partial information corresponds to both a subset of elements and statistical noise in their values. Through experiments on a set of 24 molecular systems, we find that 2-RDM can be efficiently reconstructed from a reduced amount of information. In the case of noisy completion, this results in a multiple orders of magnitude reduction in the number of measurements needed to determine the 2-RDM with chemical accuracy. These techniques can be readily applied to both classical and quantum algorithms for quantum simulations.

Research Organization:
California Institute of Technology (CalTech), Pasadena, CA (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Basic Energy Sciences (BES); USDOE
Grant/Contract Number:
SC0019330; SC0019374
OSTI ID:
2229975
Alternate ID(s):
OSTI ID: 2263343
Journal Information:
Journal of Chemical Theory and Computation, Vol. 19, Issue 24; ISSN 1549-9618
Publisher:
American Chemical SocietyCopyright Statement
Country of Publication:
United States
Language:
English

References (116)

Recovering Low-Rank Matrices From Few Coefficients in Any Basis journal March 2011
Noise estimation and filtering using block-based singular value decomposition journal March 1997
Local hybrids as a perturbation to global hybrid functionals journal October 2009
On the limited memory BFGS method for large scale optimization journal August 1989
Natural occupation numbers: When do they vanish? journal September 2013
An explicitly correlated approach to basis set incompleteness in full configuration interaction quantum Monte Carlo journal October 2012
Precise measurement of quantum observables with neural-network estimators journal June 2020
The Power of Convex Relaxation: Near-Optimal Matrix Completion journal May 2010
Deterministic improvements of quantum measurements with grouping of compatible operators, non-local transformations, and covariance estimates journal February 2023
Lowering tomography costs in quantum simulation with a symmetry projected operator basis journal January 2021
Structure of Fermionic Density Matrices: Complete N -Representability Conditions journal June 2012
A full coupled‐cluster singles and doubles model: The inclusion of disconnected triples journal February 1982
Efficient tomography of a quantum many-body system journal September 2017
Reduced density matrix sampling: Self-consistent embedding and multiscale electronic structure on current generation quantum computers journal September 2021
Estimation of Speech Components by acf Analysis in a Noisy Environment journal March 2001
Experimentally exploring compressed sensing quantum tomography journal May 2017
Gaussian basis sets for use in correlated molecular calculations. III. The atoms aluminum through argon journal January 1993
Reduced‐Density‐Matrix Mechanics: With Application to Many‐Electron Atoms and Molecules book March 2007
Hartree-Fock on a superconducting qubit quantum computer journal August 2020
Quantum Chemistry Calculations on a Trapped-Ion Quantum Simulator journal July 2018
Objective compressive quantum process tomography journal February 2020
Maximal Entropy Approach for Quantum State Tomography journal February 2021
Efficient quantum measurement of Pauli operators in the presence of finite sampling error journal January 2021
Fermionic Partial Tomography via Classical Shadows journal September 2021
Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families preprint January 2019
Compression and Noise Reduction of Biomedical Signals by Singular Value Decomposition journal January 2018
Quantum tomography protocols with positivity are compressed sensing protocols journal December 2015
Ab Initio Finite Temperature Auxiliary Field Quantum Monte Carlo journal August 2018
Sample-optimal tomography of quantum states
  • Haah, Jeongwan; Harrow, Aram W.; Ji, Zhengfeng
  • STOC '16: Symposium on Theory of Computing, Proceedings of the forty-eighth annual ACM symposium on Theory of Computing https://doi.org/10.1145/2897518.2897585
conference June 2016
Quantum-State Reconstruction by Maximizing Likelihood and Entropy journal July 2011
Multireference self-consistent-field energies without the many-electron wave function through a variational low-rank two-electron reduced-density-matrix method journal December 2007
Quantum theory of phase estimation text January 2014
Accelerated Variational Quantum Eigensolver journal April 2019
Density matrices in full configuration interaction quantum Monte Carlo: Excited states, transition dipole moments, and parallel distribution journal June 2017
Quantum Theory of Many-Particle Systems. I. Physical Interpretations by Means of Density Matrices, Natural Spin-Orbitals, and Convergence Problems in the Method of Configurational Interaction journal March 1955
Low-Depth Quantum Simulation of Materials journal March 2018
Matrix Completion With Noise journal June 2010
Robust video denoising using low rank matrix completion
  • Ji, Hui; Liu, Chaoqiang; Shen, Zuowei
  • 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition https://doi.org/10.1109/CVPR.2010.5539849
conference June 2010
A transform domain SVD filter for suppression of muscle noise artefacts in exercise ECG's journal May 2000
The theory of variational hybrid quantum-classical algorithms journal February 2016
Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators journal September 2012
Compressive Gate Set Tomography journal March 2023
New accurate reference energies for the G2/97 test set journal April 2012
Monte Carlo Methods in Ab Initio Quantum Chemistry book March 1994
Efficient Estimation of Pauli Observables by Derandomization journal July 2021
$O(N^3)$ Measurement Cost for Variational Quantum Eigensolver on Molecular Hamiltonians journal January 2020
Recovering Quantum Gates from Few Average Gate Fidelities journal October 2018
Quantum-state estimation journal March 1997
Quantum Monte Carlo calculations of the one-body density matrix and excitation energies of silicon journal June 1998
Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm journal July 2012
OpenFermion: the electronic structure package for quantum computers journal June 2020
Adaptive estimation of quantum observables journal January 2023
Note on an Approximation Treatment for Many-Electron Systems journal October 1934
A Gradient Descent Algorithm on the Grassman Manifold for Matrix Completion text January 2009
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets journal September 2017
Pauli Partitioning with Respect to Gate Sets preprint January 2019
Remote Sensing Digital Image Analysis book January 2022
Scalable Quantum Simulation of Molecular Energies journal July 2016
Der Massbegriff in der Theorie der Kontinuierlichen Gruppen journal January 1933
Quantum State Tomography via Compressed Sensing journal October 2010
Maximum-likelihood estimation of the density matrix journal December 1999
P y SCF: the Python-based simulations of chemistry framework : The PySCF program
  • Sun, Qiming; Berkelbach, Timothy C.; Blunt, Nick S.
  • Wiley Interdisciplinary Reviews: Computational Molecular Science, Vol. 8, Issue 1 https://doi.org/10.1002/wcms.1340
journal September 2017
Towards the Practical Application of Near-Term Quantum Computers in Quantum Chemistry Simulations: A Problem Decomposition Approach preprint January 2018
Unitary Partitioning Approach to the Measurement Problem in the Variational Quantum Eigensolver Method journal November 2019
Quantum Monte Carlo simulations of solids journal January 2001
Adiabatic state preparation study of methylene journal June 2014
Measurement reduction in variational quantum algorithms journal June 2020
Nuclear-norm penalization and optimal rates for noisy low-rank matrix completion journal October 2011
Experimental quantum compressed sensing for a seven-qubit system journal May 2017
Tight Oracle Inequalities for Low-Rank Matrix Recovery From a Minimal Number of Noisy Random Measurements journal April 2011
Optimizing quantum phase estimation for the simulation of Hamiltonian eigenstates journal August 2020
A variational eigenvalue solver on a photonic quantum processor journal July 2014
Predicting many properties of a quantum system from very few measurements journal June 2020
Gaussian basis sets for use in correlated molecular calculations. I. The atoms boron through neon and hydrogen journal January 1989
Quantum implementation of the unitary coupled cluster for simulating molecular electronic structure journal February 2017
Electron affinities of the first‐row atoms revisited. Systematic basis sets and wave functions journal May 1992
Matrix completion from a few entries conference June 2009
Exact Matrix Completion via Convex Optimization journal April 2009
Few-qubit quantum-classical simulation of strongly correlated lattice fermions journal August 2016
Experimental Comparison of Efficient Tomography Schemes for a Six-Qubit State journal July 2014
Using models to improve optimizers for variational quantum algorithms journal October 2020
Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz journal October 2018
A Hybrid Classical/Quantum Approach for Large-Scale Studies of Quantum Systems with Density Matrix Embedding Theory preprint January 2016
Ground-state energy estimation of the water molecule on a trapped-ion quantum computer journal April 2020
Overlapped grouping measurement: A unified framework for measuring quantum states journal January 2023
Simulated Quantum Computation of Molecular Energies journal September 2005
Fast state tomography with optimal error bounds journal April 2020
Density‐functional thermochemistry. III. The role of exact exchange journal April 1993
Quantum Overlapping Tomography journal March 2020
From transistor to trapped-ion computers for quantum chemistry journal January 2014
Quantum measurements and the Abelian Stabilizer Problem preprint January 1995
Measurement optimization in the variational quantum eigensolver using a minimum clique cover journal March 2020
Application of fermionic marginal constraints to hybrid quantum algorithms journal May 2018
Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers journal February 2021
Singular Value Decomposition and Principal Component Analysis book January 2005
Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution journal November 2019
Quantum chemistry as a benchmark for near-term quantum computers journal November 2019
Measurements of Quantum Hamiltonians with Locally-Biased Classical Shadows journal March 2022
Present State of Molecular Structure Calculations journal April 1960
Gaussian‐2 theory for molecular energies of first‐ and second‐row compounds journal June 1991
Tensor Completion for Estimating Missing Values in Visual Data journal January 2013
A Singular Value Thresholding Algorithm for Matrix Completion journal January 2010
Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization journal December 1997
Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States journal September 2020
Measuring All Compatible Operators in One Series of Single-Qubit Measurements Using Unitary Transformations journal March 2020
Universal Compressive Characterization of Quantum Dynamics journal May 2020
Applications of quantum computing for investigations of electronic transitions in phenylsulfonyl-carbazole TADF emitters journal May 2021
Structure-oriented singular value decomposition for random noise attenuation of seismic data journal March 2015
Quantum Monte Carlo and Related Approaches journal December 2011
Enhanced Constraints for Accurate Lower Bounds on Many-Electron Quantum Energies from Variational Two-Electron Reduced Density Matrix Theory journal October 2016
Quantum simulation of electronic structure with a transcorrelated Hamiltonian: improved accuracy with a smaller footprint on the quantum computer journal January 2020
Low-rank spectral expansions of two electron excitations for the acceleration of quantum chemistry calculations journal December 2012
Efficient quantum state tomography journal December 2010
Hybrid Quantum-Classical Approach to Correlated Materials journal September 2016
Neural-network quantum state tomography journal February 2018
Recent developments in the P y SCF program package journal July 2020

Figures / Tables (10)