Reduced density matrix estimation for particle-number-conserving fermion system

WO2025221271A3 Publication Date: 2025-12-26MICROSOFT TECHNOLOGY LICENSING LLC
0 Cites 0 Cited by

Patent Information

Application Number
PCT/US2024/028912
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2023-05-12
Filing Date
2024-05-10
Publication Date
2025-12-26

AI Technical Summary

Technical Problem

Existing protocols for estimating fermion wavefunction reduced density matrices (fc-RDMs) are computationally inefficient, particularly for large-scale simulations, due to their C9(n5) time complexity, which is impractical for applications like electronic structure simulations and fermionic Monte Carlo methods.

Method used

A method is introduced that computes fc-RDMs using classical shadow measurement results, involving iterative computation of traces and derivatives of Pfaffians, leveraging Majorana fermion representation and Haar random distributions to reduce computational complexity to C9(n3) by implicitly computing single-particle basis rotations and avoiding explicit matrix multiplications.

Benefits of technology

This approach significantly reduces the computational time required for estimating fc-RDMs, making it feasible for large-scale simulations and applications requiring numerous estimates, such as quantum chemistry and fermionic Monte Carlo simulations.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

A computing device including one or more processing devices configured to receive classical shadow measurement results associated with a fermion wavefunction. The fermion wavefunction may describe a particle-number-conserving fermion system. The one or more processing devices may compute an estimated k-reduced density matrix (k-RDM), where k is a number of ladder operator pairs. Computing the estimated k-RDM may include computing, as terms of the estimated k-RDM, traces of respective products of a number operator of the particle-number-conserving fermion system, a single-particle basis rotation matrix dependent upon the classical shadow measurement result, elementary symmetric polynomials of Majorana bivectors, and a conjugate transpose of the single-particle basis rotation matrix. Computing each trace may include iteratively computing derivatives of a Pfaffian. The one or more processing devices may output the estimated k-RDM.
Need to check novelty before this filing date? Find Prior Art