Neutral atoms are ideal objects for the deterministic processing of quantum information. Entanglement operations have been performed by photon exchange or controlled collisions. Atom-photon interfaces were realized with single atoms in free space or strongly coupled to an optical cavity. A long standing challenge with neutral atoms, however, is to overcome the limited observation time. Without exception, quantum effects appeared only after ensemble averaging. Here we report on a single-photon...