Noise-dependent optimal strategies for quantum metrology

We show that for some noisy channels, the optimal entanglement-assisted strategy depends on the noise level. We note that there is a non-trivial crossover between the parallel-entangled strategy and the ancilla-assisted strategy - in the former the probes are all entangled, the latter the probes are entangled with a noiseless ancilla but not amongst themselves. The transition can be explained by the fact that, separable states are more robust against noise and therefore are optimal in the high noise limit, but they are in turn outperformed by ancilla-assisted ones.