English

Explicit Formulas for Estimating Trace of Reduced Density Matrix Powers via Single-Circuit Measurement Probabilities

Quantum Physics 2025-07-24 v1

Abstract

In the fields of quantum mechanics and quantum information science, the traces of reduced density matrix powers play a crucial role in the study of quantum systems and have numerous important applications. In this paper, we propose a universal framework to simultaneously estimate the traces of the 22nd to the nnth powers of a reduced density matrix using a single quantum circuit with nn copies of the quantum state. Specifically, our approach leverages the controlled SWAP test and establishes explicit formulas connecting measurement probabilities to these traces. We further develop two algorithms: a purely quantum method and a hybrid quantum-classical approach combining Newton-Girard iteration. Rigorous analysis via Hoeffding inequality demonstrates the method's efficiency, requiring only M=O(1ϵ2log(nδ))M=O\left(\frac{1}{\epsilon^2}\log(\frac{n}{\delta})\right) measurements to achieve precision ϵ\epsilon with confidence 1δ1-\delta. Additionally, we explore various applications including the estimation of nonlinear functions and the representation of entanglement measures. Numerical simulations are conducted for two maximally entangled states, the GHZ state and the W state, to validate the proposed method.

Keywords

Cite

@article{arxiv.2507.17117,
  title  = {Explicit Formulas for Estimating Trace of Reduced Density Matrix Powers via Single-Circuit Measurement Probabilities},
  author = {Rui-Qi Zhang and Xiao-Qi Liu and Jing Wang and Ming Li and Shu-Qian Shen and Shao-Ming Fei},
  journal= {arXiv preprint arXiv:2507.17117},
  year   = {2025}
}

Comments

29 pages, 19 figures