Maximum Likelihood, Minimum Effort

Understand

We provide an efficient method for computing the maximum likelihood mixed quantum state (with density matrix $\rho$) given a set of measurement outcome in a complete orthonormal operator basis subject to Gaussian noise.

• Our method works by first changing basis yielding a candidate density matrix $\mu$ which may have nonphysical (negative) eigenvalues, and then finding the nearest physical state under the 2-norm.
• Our algorithm takes at worst $O(d^4)$ for the basis change plus $O(d^3)$ for finding $\rho$ where $d$ is the dimension of the quantum state.
• In the special case where the measurement basis is strings of Pauli operators, the basis change takes only $O(d^3)$ as well.