Simple Realization Of The Fredkin Gate Using A Series Of Two-body Operators

Authors:
  • HCH. F. Chau
    H. F. Chau
  • FWF. Wilczek
    F. Wilczek

Abstract
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.