We show that by using cold controlled collisions between two atoms one can
achieve conditional dynamics in moving trap potentials. We discuss implemen
ting two qubit quantum gates and efficient creation of highly entangled sta
tes of many atoms in optical lattices.