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.