  We demonstrate that the optimal states in lossy quantum interferometry may be
efficiently simulated using low rank matrix product states. We argue that this
should be expected in all realistic quantum metrological protocols with
uncorrelated noise and is related to the elusive nature of the Heisenberg
precision scaling in presence of decoherence.
