Transformation-based Synthesis of Networks of Toffoli / Fredkin Gates

  title={Transformation-based Synthesis of Networks of Toffoli / Fredkin Gates},
  author={Gerhard W. Dueck and Dmitri Maslov and D. Michael Miller},
Reversible logic has attracted significant attention in recent years. It has applications in low power CMOS, quantum computing, nanotechnology, and optical computing. Traditional gates such as AND, OR, and EXOR are not reversible. In fact NOT is the only reversible gate from the traditional set of gates. Several reversible gates have been proposed. Among them are the controlled NOT (also known as the Feynman gate), the Toffoli gate, and the Fredkin gate. An n-input Toffoli gate has n-1 control… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS


Publications referenced by this paper.
Showing 1-5 of 5 references

Feynman . Quantum mechanical computers

  • Fredkin, T. Toffoli
  • Optic News
  • 1985

Quantum mechanical computers

  • R. Feynman
  • Optic News, 11:11–20
  • 1985
1 Excerpt

Similar Papers

Loading similar papers…