Quantum phase estimation with a maximally mixed target ($p(m)=d^{-1}{\sum }_j|a_m({\varphi }_j){|}^2$)

For a $d$-dimensional unitary operator $V={\sum }_{j=1}^d{e}^{i{\varphi }_j}|v_j⟩⟨v_j|$, a maximally mixed state $I/d$ on its target is the equal mixture of these orthonormal eigenvectors. Therefore quantum phase estimation with register size $L$ produces label $m$ with probabilityThis follows by linearity of unitary time evolution and the Born rule on the spectral mixture. If every eigenphase has an exact $L$-grid label, that label has probability equal to its multiplicity divided by $d$. Otherwise the exact distribution has tails, and the nearest labels are guaranteed only the nearest-integer success bound for quantum phase estimation weighted by the corresponding spectral probabilities.