English

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

Quantum Physics 2009-10-28 v4 Condensed Matter

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.

Keywords

Cite

@article{arxiv.quant-ph/9503005,
  title  = {Simple Realization Of The Fredkin Gate Using A Series Of Two-body Operators},
  author = {H. F. Chau and F. Wilczek},
  journal= {arXiv preprint arXiv:quant-ph/9503005},
  year   = {2009}
}

Comments

Revtex 3.0, 7 pages, 3 figures appended at the end, please refer to the comment lines at the beginning of the manuscript for reasons of replacement