  We present a simple scheme for implementing an atomic phase gate using two
degrees of freedom for each atom and discuss its realization with cold rubidium
atoms on atom chips. We investigate the performance of this collisional phase
gate and show that gate operations with high fidelity can be realized in
magnetic traps that are currently available on atom chips.
