Polynomial-time certification of fidelity for many-body mixed states and mixed-state universality classes

Yuhan Liu, Yijian Zou · 2026

Read Polynomial-time certification of fidelity for many-body mixed states and mixed-state universality classes by Yuhan Liu, Yijian Zou (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-13333.txt.

Introduction

Yuhan Liu and Yijian Zou bound how close two mixed quantum states are, in set time. That closeness, called Uhlmann fidelity, is a core score for mixed states. To sum it in full needs the roots of huge matrices. The size blows up with each added bit, so full sums fail for many body states.

The pair treat states held as matrix product density operators, a chain form that stores big states in small room. They give a polynomial time rule that yields sworn low and high bounds for the score. Sworn bounds let staff trust a read with no full sum. The work also bears on how mixed state classes are sorted.

Catalog record

CREATORYuhan Liu, Yijian Zou
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-13333

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Polynomial-time certification of fidelity for many-body mixed states and mixed-state universality classes Yuhan Liu, Yijian Zou Abstract Computation of Uhlmann fidelity between many-body mixed states generally involves full diagonalization of exponentially large matrices. In this work, we introduce a polynomial-time algorithm to compute certified lower and upper bounds for the fidelity between matrix product density operators (MPDOs). Our method maps the fidelity estimation problem to a variational optimization of sequential quantum circuits, allowing for systematic improvement of the lower bounds by increasing the circuit depth. Complementarily, we obtain certified upper bounds on fidelity by variational lower bounds on the trace distance through the same framework. We demonstrate the power of this approach with two examples: fidelity correlators in critical mixed states, and codeword distinguishability in an approximate quantum error-correcting code. Remarkably, the variational lower bound accurately track the universal scaling behavior of the fidelity with a size-consistent relative error, allowing for the extraction of previously unknown critical exponents. Our results offer an exponential improvement in precision over known moment-based bounds and establish a scalable framework for the verification of many-body quantum systems. Introduction– The rapid development of quantum simulation offers an unprecedented ability to engineer and probe complex quantum many-body systems. A crucial task is verification: evaluating the quality of the prepared state against a theoretical target. The quantitative measure of success is the fidelity function, F(\rho,\sigma):=\|\sqrt{\rho}\sqrt{\sigma}\|_{1} , which captures the information-theoretic distance between the desired state \sigma and the experimentally prepared state \rho . Standard approaches, including direct fidelity estimation Flammia and Liu 2011 , variational fidelity estimation Cerezo et al. 2020 ; Tan and Volkoff 2021 ; Chen et al. 2021 , and classical shadow tomography Huang et al. 2020 , typically require at least one state to be pure or low-rank Wang et al. 2023a . This restriction precludes the verification of thermal states or dissipative many-body states, which are inherently high-rank. Fidelity estimation also plays a pivotal role in understanding mixed-state phases of matter. Recently, extensive studies have shown that the interplay between long-range quantum entanglement and decoherence leads to a wide range of mixed-state phases beyond traditional pure-state classification Coser and Pérez-García 2019 ; Sang et al. 2024a ; Zou et al. 2023 ; Zhang et al. 2025 ; Sang et al. 2024b ; Sang and Hsieh 2025 ; Ma and Wang 2023 ; Ma et al. 2023 ; Sohal and Prem 2024 ; Ellison and Cheng 2025 ; Yang et al. 2025 ; Zhang et al. 2022 ; Lessa et al. 2025 ; Lee 2024 ; Lee et al. 2025 ; Wang et al. 2023b ; de Groot et al. 2022 ; Vijay and Lee 2025 ; Sang et al. 2025 ; Fan et al. 2024 ; Guo et al. 2025 ; Lu et al. 2023 ; Sun et al. 2025 ; Sala et al. 2024 . The key characterizations of these phases involve information-theoretic quantities such as the fidelity function, trace distance, and conditional mutual information. However, numerical algorithms for efficiently computing these quantities are severely limited. Existing approaches are largely restricted to fine-tuned models admitting mappings to statistical mechanics, enabling semi-analytical solutions Fan et al. 2024 ; Sang and Hsieh 2025 . The only known general numerical method involves computing the square root or logarithm of the density matrix through full diagonalization, requiring exponential computational resources and thus limiting the exploration of mixed-state phases beyond the fined-tuned models. Crucially, a fundamental feature of many of these states remains unexploited: they can be naturally represented by tensor networks—such as Matrix Product Density Operators (MPDOs) Verstraete et al. 2004 ; Zwolak and Vidal 2004 ; Cirac et al. 2017 ; Kato 2024 ; Ruiz-de-Alarcón et al. 2024 ; Liu et al. 2025a ; Liu et al. 2025b and their higher-dimensional generalizations—as they typically arise from finite-depth channels acting on a matrix product state (MPS) or a projected entangled pair state. In this work, we bridge this gap by developing a polynomial-time algorithm to compute the fidelity between two mixed states represented as MPDOs. We map the fidelity estimation problem to a variational optimization of sequential quantum circuits via Uhlmann’s theorem Uhlmann 1976 ; Hauru and Vidal 2018 . Our method provides certified lower bounds on fidelity that can be systematically improved by increasing the circuit depth. We show that, in analytically tractable limiting cases, the optimal circuit is achievable with finite depth. Furthermore, we complement this with certified upper bounds derived from variational estimates of the trace distance. We demonstrate the power of this method on two physically motivated examples where accurate fidelity estimation was crucial but previously intractable. First, we analyze fidelity correlators, a recently proposed order parameter for strong-to-weak spontaneous symmetry breaking (SWSSB) Lessa et al. 2025 , for critical mixed states. Our lower bounds certify that dephasing noise induces a notably slower decay of these correlators for system sizes up to N=32 spins, with distinct critical exponents from the noiseless correlator, thus indicating a different universality class for the decohered state. Second, we evaluate the distinguishability of low-energy eigenstates in critical systems under extensive decoherence, providing a diagnostic for the error decodability of the approximate QEC code Yi et al. 2024 ; Sang et al. 2024b . We find that our lower bounds accurately capture the system-size scaling of the fidelity, distinguishing between the correctable and uncorrectable noise. Remarkably, the variational bounds accurately track the universal scaling behavior with a size-consistent relative error, enabling extraction of critical exponents in mixed states. In both cases, our algorithm offers an exponential improvement in precision over known moment-based bounds in terms of subfidelity and superfidelity. Lower bound by variational circuit – We consider two density operators \rho,\sigma on the many-body Hilbert space \mathcal{H}_{s} . One of the most prominent measures of similarity between these two states is the fidelity function , defined as F(\rho,\sigma)=\|\sqrt{\rho}\sqrt{\sigma}\|_{1}. (1) Computing fidelity is, in general, difficult, requiring diagonalization of all eigenvalues of the density matrices. The celebrated Uhlmann’s theorem Uhlmann 1976 connects Eq. ( 1 ) to the overlap between purifications of the density matrices. Let |\psi_{\rho}\rangle\!\rangle\in\mathcal{H}_{s}\otimes\mathcal{H}_{p} be a purification of \rho , i.e., \mathrm{Tr}_{\mathcal{H}_{p}}|\psi_{\rho}\rangle\!\rangle\langle\!\langle\psi_{\rho}|=\rho , where \mathcal{H}_{p} is the purification Hilbert space whose dimension is not smaller than the rank of \sigma . The theorem states that \displaystyle F(\rho,\sigma) \displaystyle=\max\{|\langle\!\langle\psi_{\rho}|\psi_{\sigma}\rangle\!\rangle|: (2) \displaystyle|\psi_{\sigma}\rangle\!\rangle\in\mathcal{H}_{s}\otimes\mathcal{H}_{p},\mathrm{Tr}_{\mathcal{H}_{p}}|\psi_{\sigma}\rangle\!\rangle\langle\!\langle\psi_{\sigma}|=\sigma\}. Importantly, different purifications are related through unitary equivalence. Let |\psi_{\sigma}\rangle\!\rangle,|\psi^{\prime}_{\sigma}\rangle\!\rangle\in\mathcal{H}_{s}\otimes\mathcal{H}_{p} be two purifications of \sigma , then there exists a unitary operator U\in\mathrm{U}(\mathcal{H}_{p}) such that |\psi^{\prime}_{\sigma}\rangle\!\rangle=(\mathbbm{1}\otimes U)|\psi_{\sigma}\rangle\!\rangle . Therefore, given a purification |\psi_{\rho}\rangle\!\rangle of \rho and |\psi_{\sigma}\rangle\!\rangle of \sigma , the fidelity function can be evaluated as an optimization problem \displaystyle F(\rho,\sigma) \displaystyle=\max_{U\in\mathrm{U}(\mathcal{H}_{p})}|\langle\!\langle\psi_{\rho}|(\mathbbm{1}\otimes U)|\psi_{\sigma}\rangle\!\rangle|. (3) Any unitary U thus provides a rigorous lower bound of the fidelity. To proceed, we require that \rho and \sigma are MPDOs. We further require that they acquire a local purification, i.e., |\psi_{\rho}\rangle\!\rangle and |\psi_{\sigma}\rangle\!\rangle are given as two-sided MPS, see Fig. 1 . This representation ensures the density matrices to be positive-semidefinite, a condition that is otherwise hard to verify Kliesch et al. 2014 . Locally purified MPDOs also naturally appear in both equilibrium and non-equilibrium settings, such as thermal states of local Hamiltonians Zwolak and Vidal 2004 ; Verstraete et al. 2004 ; Molnar et al. 2015 ; Nguyen

Read the complete text