We experimentally and theoretically investigate the scattering of a photonic quantum field from another stored in a strongly interacting atomic Rydberg ensemble. Considering the many-body limit of this problem, we derive an exact solution to the scattering-induced spatial decoherence of multiple stored photons, allowing for a rigorous understanding of the underlying dissipative quantum dynamics. Combined with our experiments, this analysis reveals a correlated coherence-protection process in

more »

... ch the scattering from one excitation can shield all others from spatial decoherence. We discuss how this effect can be used to manipulate light at the quantum level, providing a robust mechanism for single-photon subtraction, and experimentally demonstrate this capability.