The Fredkin three-bit gate is universal for computational logic, and i
s reversible. Classically, it is impossible to do universal computatio
n using reversible two-bit gates only, Here we construct the Fredkin g
ate using a combination of six two-body reversible (quantum) operators
.