We show, that photons confined to photonic crystals, and in particular to highly efficient waveguides formed from linear chains of defects doped with atoms can generate strong non-linear interactions which allow to implement both single and two qubit quantum gates.