Simple Realization of the Fredkin Gate using a Series Of Two-Body Operators
H. F. Chau, Frank A. Wilczek · Physical Review Letters · 1995
The Fredkin three-bit gate is universal for computational logic, and is reversible. Classically, it is impossible to do universal computation using reversible two-bit gates only. Here we construct the Fredkin gate using a combination of six two-body reversible (quantum) operators.