A classical logic gate connecting input and output light pulses is demonstrated. The gate operation is based on three steps: First, two incoming light pulses are stored in a Bose-Einstein condensate, second, atomic four-wave mixing generates a new matter wave, and third, the light pulses are retrieved. In the presence of the new matter wave, the retrieval generates a new optical wave. The latter will only be generated if both input light pulses are applied, thus realizing an AND gate. Finally, we show that the gate operation is phase coherent, an essential prerequisite for a quantum logic gate.Single photons are well suited for quantum communication over long distances. To perform quantum information processing with single photons, however, one must find a physical process in which a single photon drastically alters some property of another single photon. This is a major challenge because in traditional nonlinear optical media the nonlinearities are much too weak to generate an appreciable effect on the single-photon level. Several techniques for addressing this problem have been proposed and are being pursued experimentally, namely the use of atoms in optical resonators [1][2][3], the use of additional light to drive Raman transitions in atoms [3][4][5], and the use of the dipole-dipole interaction between Rydberg atoms [6][7][8].Here we present a first experiment that explores the avenue of generating a logic gate for classical light pulses by temporarily converting the light pulses into atomic excitations in a Bose-Einstein condensate (BEC) and using s-wave collisions between pairs of ground-state atoms. These collisions are responsible for the appearance of the nonlinear term in the Gross-Pitaevskii (GP) equation. In the context of quantum information processing, they have been used to generate massive entanglement between many atoms [9] but not to generate a logic gate for light pulses. In addition, we demonstrate that the gate operation is phase coherent, an essential prerequisite for a quantum logic gate.We use a geometry in which the nonlinearity of the GP equation creates a new atomic momentum component by four-wave mixing (FWM) of matter waves [10][11][12][13] involving two spin states [14,15]. Upon mapping the new atomic momentum component back onto light, it creates population in a new optical momentum component. This light emission process is accompanied by Raman amplification of matter waves (AMW) [16,17]. The light emitted during Raman AMW and the phase coherence of this light have never been studied experimentally; despite related work in atomic FWM [18], Rayleigh AMW [19,20], and superradiant light scattering [21,22].A scheme of our experiment is shown in Fig. 1. The * Present address: National Institute of Standards and Technology, 325 Broadway, Boulder, Colorado 80305, USA 87 Rb hyperfine states |1 = |F = 1 and |2 = |F = 2 of the 5S 1/2 ground state together with the |e = |5P 1/2 excited state, each with m F = −1, form a Λ scheme in which Raman transitions are driven. More precisely, the Raman...