{"id":"arxiv/2601.13333","url":"https://arxiv.org/abs/2601.13333","tags":["quant-ph","cond-mat.str-el"],"score":0,"title":"Polynomial-time certification of fidelity for many-body mixed states and mixed-state universality classes","domain":"quant-ph","source":"arxiv","authors":["Yuhan Liu","Yijian Zou"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-19","reactions":{}}