Teleportation of quantum gates is a critical step for implementation of quantum networking and teleportation-based models of quantum computation. We report an experimental demonstration of teleportation of the prototypical quantum controlled-NOT (CNOT) gate. Assisted with linear optical manipulations, photon entanglement produced from parametric down conversion, and coincidence measurements, we teleport the quantum CNOT gate from acting on local qubits to acting on remote qubits. The quality of the quantum gate teleportation is characterized through the method of quantum process tomography, with an average fidelity of 0.84 demonstrated for the teleported gate.PACS numbers: 03.67. Lx, 03.67.Hk, 03.65.Od, Physical implementation of quantum computation requires coherent manipulation of a large number of quantum bits. To scale up the number of qubits in real physical systems, a particularly interesting approach is to connect individual physical setups together through some quantum communication channels and perform distributed quantum computation over all the nodes [1,2]. Such a quantum networking approach has provided practical scaling methods for several promising candidate systems for implementation of quantum computation [3,4]. For instance, in trapped ion or cavity quantum-electrodynamical (QED) systems, the number of qubits inside an individual trap or cavity could be limited from some practical considerations, but the limitation can be overcome by wiring up those individual systems through photon connection [3,4].Distributed quantum computation requires one to perform collective quantum gates on remote qubits. The best way to achieve that is through quantum teleportation [5], i.e., one can teleport a collective quantum gate from acting on local qubits to acting on remote qubits [6,7,4]. Teleportation of quantum states has been demonstrated in several physical systems [11], from a photon to a photon, or from an atom to an atom. However, teleportation of collective quantum gates is more challenging than teleportation of quantum states. For instance, if one wants to achieve a remote quantum controlled-NOT (CNOT) gate by teleporting the quantum state back and forth, one needs two rounds of state teleportations and a local CNOT gate, which consumes two ebits (entanglement bits), four cbits (classical bits), and several local collective operations. A better way to achieve nonlocal quantum CNOT gate on remote qubits is through direct teleportation of quantum gates [6,4]. The minimum communication cost for teleportation of a quantum CNOT gate is one ebit and two cbits [7].Here, we report an experiment which demonstrates complete teleportation of the prototypical quantum CNOT gate on photonic qubits. Through linear optical manipulation and with assistance of entanglement generated from spontaneous parametric down conversion (SPDC), we teleport a local CNOT gate, which acts on polarization and path qubits of a single photon, to a remote CNOT gate, acting on polarization qubits of two distant photons. The quality of the...