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.
- Received 6 March 1995
DOI:https://doi.org/10.1103/PhysRevLett.75.748
©1995 American Physical Society