Increasing control of single photons enables new applications of photonic quantum-enhanced technology and further experimental exploration of fundamental quantum phenomena. Here, we demonstrate quantum logic using narrow linewidth photons that are produced under nearly perfect quantum control from a single 87 Rb atom strongly coupled to a high-finesse cavity. We use a controlled-NOT gate integrated into a photonic chip to entangle these photons, and we observe non-classical correlations between events separated by periods exceeding the travel time across the chip by three orders of magnitude. This enables quantum technology that will use the properties of both narrowband single photon sources and integrated quantum photonics, such as networked quantum computing, narrow linewidth quantum enhanced sensing and atomic memories.New applications of single photons will continue to emerge from increased control of both their emission and their subsequent processing with photonic components. Today, intrinsically probabilistic photon sources, such as spontaneous parametric down conversion, are widely used for proof-of-principle photonic quantum technologies. This is because of control over properties such as entanglement [1] and spectrum [2], and increasingly because of the demonstrated compatibility with integrated quantum photonics [3]. But probabilistic sources can only generate high numbers of photons with an overhead of fast switching and optical delays [4]. Deterministic single photon emitters circumvent this overhead whilst providing valuable capabilities such as mediating entangling operations and acting as quantum memories. Here we demonstrate that it is also possible to operate integrated quantum logic with ultra-narrowband photons emitted on-demand from single 87 Rb atoms.Integrated optics is a viable approach to control photons after they have been generated, with increasingly complex, miniature, and programable quantum circuits [3,5,6]. Single photon emitters are being used with photonic quantum logic with the aim of increasing capability. For instance, sequentially emitted photons from single quantum dots have been used to measure the logical truth table of an on-chip controlled-NOT gate (CNOT) [7] and entangled using a bulk-optical CNOT [8]; photons emitted from diamond colour centres have been manipulated with an on-chip interferometer [9]. These emitters can be regarded as artificial atomic systems. In contrast to these, ultra-narrowband indistinguishable photons can be readily obtained on-demand from real single atoms in strong coupling to high-finesse cavities [10][11][12]. These systems emit mutually coherent photons [13], they have been used to generate photonatom entanglement [14] and distant atom-atom entanglement [15], they can be used for quantum memories [16] and they can be used to individually tailor the phase and coherence envelope of each emitted single photon [17,18]. We seek the benefits of both integrated quantum photonic circuits and atom-cavity photon sources.Our demonstration operates i...