Preparation, manipulation, and detection of strongly correlated states of quantum many body systems are among the most important goals and challenges of modern physics. Ultracold atoms offer an unprecedented playground for realization of these goals. Here we show how strongly correlated states of ultracold atoms can be detected in a quantum non-demolition scheme, that is, in the fundamentally least destructive way permitted by quantum mechanics. In our method, spatially resolved components of atomic spins couple to quantum polarization degrees of freedom of light. In this way quantum correlations of matter are faithfully mapped on those of light; the latter can then be efficiently measured using homodyne detection. We illustrate the power of such spatially resolved quantum noise limited polarization measurement by applying it to detect various standard and "exotic" types of antiferromagnetic order in lattice systems and by indicating the feasibility of detection of superfluid order in Fermi liquids.Introduction Future applications of quantum physics for quantum simulations, computation, communication, and metrology will require an extremely high degree of control of preparation, manipulation, and, last but not least, detection of strongly correlated states of quantum many body systems. Ultracold atoms offer an unprecedented playground for realization of these goals. Several paradigm examples of strongly correlated states have been successfully realized, such as the Mott insulator, the Tonks gas, and the Bose glass (for a review cf. [1]). A standard way of analyzing such systems is by releasing the atoms from the trap and performing destructive absorption spectroscopy, which only allows to measure the column density of the expanded cloud. Considerable attention has been thus devoted recently to novel methods of detection, that allow for measuring (spin) densitydensity and other higher order correlation functions. One of those methods is atomic noise interferometry [2], whose power is well illustrated in the recent observation of the bosonic and the fermionic Hanbury Brown-Twiss effect [3,4]. Direct atom counting is another way to measure this effect, and to even go beyond it [5]; it can be realized directly with metastable Helium atoms [6,7], or by using methods of cavity quantum electrodynamics (QED) [8]. Cavity QED is also essential in the recent proposals of Ref. [9,10], while Ref. [11] proposes how to prepare and detect magnetic quantum phases using superlattices. All of the above approaches are, at least in some respects, destructive and frequently suffer from undesired atom number fluctuations inevitable in the preparation of the quantum states.