In this talk, I will show how to efficiently generate graph states
based on realistic linear optics (with imperfect photon detectors and source), how to do scalable quantum computation with probabilistic atom photon
interactions, and how to simulate strongly correlated many-body physics with ultracold atomic gas.