We study a dipole-dipdole collision between two atoms confined in adjacent minima of the two sublattices of an optical lattice with polarization gradient. A qubit consists of the two lowest atomic vibrational states of the optical lattice potential. The inter-atomic distance is changed adiabatically by rotating the polarization of the lasers that originate the optical lattice. In an elastic collision the two-qubit quantum states undergo controllable phase shifts that allow for the implementation of quantum gates. We obtain the truth-table for a quantum logic phase gate and calculate probability losses caused by the non-hermitian effective dipole-dipole interaction Hamiltonian.