On spurious fixed points in iterative maximum likelihood reconstruction for quantum tomography

Florian Oberender · 2025

Read On spurious fixed points in iterative maximum likelihood reconstruction for quantum tomography by Florian Oberender (2025) 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-2508-14549.txt.

Introduction

Florian Oberender shows in 2025 that a workhorse algorithm for reading quantum states can settle on the wrong answer. Maximum likelihood iteration is prized for being simple and for seeming to converge to a sound density matrix. Oberender constructs cases where the iteration stops at spurious fixed points that are not the true solution.

To guard against the trap, he gives a check based on first-order optimality conditions that tells whether a result is truly the desired one. He also generalizes the algorithm and proves it matches factorized gradient descent, tying the method to a wider family of optimization tools.

Catalog record

CREATORFlorian Oberender
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE35 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-14549

Browse the full library · About the Tower of Babel

Full text

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

On spurious fixed points in iterative maximum likelihood reconstruction for quantum tomography The first author acknowledges support from DFG, CRC 1456 project 432680300. Florian Oberender Abstract Maximum likelihood iteration is one of the most commonly used reconstruction algorithms in quantum tomography. The main appeal of the method is that it is easy to implement and that it converges reliably to a physically meaningful density matrix in practice. Contradicting these practical observations, we will show that convergence to a true solution is not guaranteed in general by constructing examples for spurious fixed points. To deal with this newly found problem, we then provide a criterion based on first order optimality conditions to check if the result of the algorithm is indeed the desired solution. Furthermore, we generalize the algorithm and show that it is equivalent to factorized gradient descent. Keywords: quantum tomography, maximum likelihood iteration, fixed points, convex optimization 1 Introduction The goal of quantum tomography is the determination of the state of a quantum system from a sequence of different measurements on copies of the state. It was theoretically proposed in [ 21 ] and realized experimentally in [ 17 ] . Since then it has become a standard tool in quantum optics [ 6 ] and was also recently applied to determine the quantum state of free-electrons [ 13 ] . Besides the measurement procedure, a numerical reconstruction algorithm is needed to compute the density matrix from the measured probabilities. Different methods have been proposed for this, like filtered back projection [ 21 ] , pattern functions [ 7 ] , positive semi-definite programming [ 13 , 18 ] or neural networks [ 20 ] . Another method that has stood the test of time and is popular with experimentalists [ 12 , 10 , 19 , 3 ] is maximum likelihood iteration. It was proposed in [ 4 ] and later popularized and developed further in [ 8 , 14 ] . The main appeals of the method are its versatility, simplicity and the fact that in practice it converges reliably to a physically meaningful density matrix. Although some attempts have been made to prove the convergence of the algorithm [ 14 , 2 ] these results remain incomplete. In fact, we will show that convergence to a true solution cannot be guaranteed in general. To the best of our knowledge this problem has not been observed in practice yet. However, in an experimental setting where other errors are present it could be difficult to distinguish a reasonable but suboptimal result from the true solution. 1.1 Setting and notation For the treatment with convex analysis we use a slightly different notation than the one usually used in the physics context. While in principle our results could be generalized to an infinite dimensional setting, we only consider finite dimensional problems with a fixed dimension N . First, for a positive real number c we define the set \displaystyle\mathcal{D}_{c}=\{\rho\in\Herm(N):\rho\text{ pos. semi-definite},\,\tr(\rho)=c\} where \Herm(N) is the space of hermitian matrices of size N\times N . The set of density matrices is then given by \mathcal{D}_{1} . We represent a set of M tomography measurements by a single linear operator T:\Herm(N)\rightarrow\mathbb{R}^{M\times N} . Furthermore, we assume that the operator maps valid density matrices to non-negative probabilities T\mathcal{D}_{1}\subset[0,\infty)^{M\times N} . We denote the measured probabilities by y^{\text{obs}} and assume that y^{\text{obs}}\in[0,\infty)^{M\times N} . In practice, each row of measurements sums to one, but this is not needed for our analysis. Often the measurements are corrupted by noise such that y^{\text{obs}}\notin T\mathcal{D}_{1} . We therefore do not simply invert the operator and instead consider an optimization problem restricted to the set \mathcal{D}_{1} . An example for such an operator, that will be used later, is given by T_{2}:\Herm(2)\rightarrow\mathbb{R}^{3\times 2} defined by \displaystyle(T_{2}\rho)_{m,n}=\tr(\rho\tau_{m,n}) where the matrices \tau_{m,n} correspond to the outer products of the two different eigenvectors of the three Pauli matrices and are given by \displaystyle\tau_{1,1} \displaystyle=\left(\begin{matrix}1&0\\ 0&0\end{matrix}\right)\quad \displaystyle\tau_{2,1} \displaystyle=\frac{1}{2}\left(\begin{matrix}1&1\\ 1&1\end{matrix}\right)\quad \displaystyle\tau_{3,1} \displaystyle=\frac{1}{2}\left(\begin{matrix}1&-i\\ i&1\end{matrix}\right) \displaystyle\tau_{1,2} \displaystyle=\left(\begin{matrix}0&0\\ 0&1\end{matrix}\right)\quad \displaystyle\tau_{2,2} \displaystyle=\frac{1}{2}\left(\begin{matrix}1&-1\\ -1&1\end{matrix}\right)\quad \displaystyle\tau_{3,2} \displaystyle=\frac{1}{2}\left(\begin{matrix}1&i\\ -i&1\end{matrix}\right). This operator then represents the standard six state tomography [ 22 ] . As the name states, the approach of the maximum likelihood algorithm is to maximize the likelihood or alternatively minimize the negative log-likelihood [ 8 ] . In our notation this leads to \displaystyle\underset{\rho\in\mathcal{D}_{1}}{\argmin}-\ln\mathcal{L}(y^{\text{obs}},T\rho)=\underset{\rho\in\mathcal{D}_{1}}{\argmin}-\sum_{m=1}^{M}\sum_{n=1}^{N}y^{\text{obs}}_{m,n}\ln(T\rho)_{m,n}. (1) The main challenge for the numerical solution of this problem lies in handling the restriction of the solution space onto the set of positive semi-definite matrices. For this, we define the indicator functionals \chi_{c}:\Herm(N)\rightarrow[0,\infty] \displaystyle\chi_{c}(\rho):=\begin{cases}0&\quad\rho\in\mathcal{D}_{c}\\ \infty&\quad\text{else.}\end{cases} We will need the concept of subdifferentials which are a set valued generalization of gradients. For a convex functional \mathcal{F}:X\rightarrow(-\infty,\infty] on a locally convex vector space X they are defined by \displaystyle\partial\mathcal{F}(x)=\{x^{*}\in X^{*}:\mathcal{F}(y)\geq\mathcal{F}(x)-\langle x^{*},y-x\rangle\,\forall y\in X\}. For a functional \mathcal{F} defined on \Herm(N) this becomes \displaystyle\partial\mathcal{F}(\rho)=\{\delta\in\Herm(N):\mathcal{F}(\sigma)\geq\mathcal{F}(\rho)-\tr(\delta^{*}(\sigma-\rho))\,\forall\sigma\in\Herm(N)\}. Finally, to study fixed points we define for \rho\in\Herm(N) the set \displaystyle\mathcal{M}(\rho):=\{\sigma\in\Herm(N):\rho\sigma=\lambda\rho,\lambda\in\mathbb{R}\}. of matrices which just scale \rho when multiplied. Note that because we only consider hermitian matrices, it does not matter if one considers left or right multiplications here. 1.2 The standard maximum likelihood iteration With our notation the standard fixed point iteration from [ 8 ] can be written as \displaystyle\rho_{k+1}=\frac{R(\rho_{k})\rho_{k}R(\rho_{k})}{\tr(R(\rho_{k})\rho_{k}R(\rho_{k}))}\quad\text{with }R(\rho):=T^{*}\left(\frac{y^{\text{obs}}}{T\rho}\right) (2) where the division in the definition of R has to be carried out element-wise. In this form, it can be seen as a variant of the Richardson-Lucy algorithm from image processing, see e.g. [ 9 ] , which is modified so that positive semi-definiteness is preserved instead of positivity. The iteration relies on the observation that for operators from quantum tomography usually T^{*}\mathbb{1}=MI holds. So for \rho^{\text{fix}} such that T\rho^{\text{fix}}=y^{\text{obs}} one then gets R(\rho^{\text{fix}})=T^{*}\mathbb{1}=MI and it is a fixed point. We stress that the opposite direction does not hold if \rho^{\text{fix}} does not have full rank. Additionally, this motivation assumes that T\rho^{\text{fix}}=y^{\text{obs}} has a solution in the set of density matrices. Surprisingly, we will later see that the strong assumption T^{*}\mathbb{1}=MI is actually not really needed for the algorithm to work in practice. In [ 14 ] it was discovered, that this original iteration can fail to converge and an adapted version was proposed where R_{\epsilon}(\rho):=\epsilon T^{*}\left(\frac{y^{\text{obs}}}{T\rho}\right)+I with a changing step size \epsilon . Assuming a suitable choice of step size, convergence was then proven but it was implicitly assumed that the solution computed by the algorithm has full rank. This is a problem since many physically meaningful states are represented by density matrices with low rank. Furthermore, one of the main advantages of the iteration is the incorporation of the positive semi-definiteness constraint. However, if this constraint is actually needed, meaning T^{-1}y^{\text{obs}}\notin\mathcal{D}_{1} , the solution to the constrained problem almost always does not have full rank. This is caused by the fact that the trace constraint is usually obeyed by the data due to normalization of the probabilities and only the positive semi-definiteness is not fulfilled which leads to a minimum of the constrained problem that lies on the boundary of the cone of positive semi-definite matrices. Finally, because the full rank assumption is made for the computed solution, even if the true solution to the problem does have full rank, the algorithm could get stuck at a fixed point where the iterate does not have

Read the complete text