Toffoli gate: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
linkify
Line 6: Line 6:
==Also see==
==Also see==
* [[Signal logic]]
* [[Signal logic]]
* [[Logic gate]]


==External links==
==External links==
{{LinkWikipedia|Toffoli_gate|Toffoli gate}}
{{LinkWikipedia|Toffoli_gate|Toffoli gate}}
{{LinkForumThread|f=2|t=3276|title=Challenge: Minimal Toffoli gate}}
{{LinkForumThread|f=2|t=3276|title=Challenge: Minimal Toffoli gate}}

Revision as of 23:57, 25 October 2022

A Toffoli gate (or CCNOT gate) is a universal reversible logic gate, meaning that any reversible circuit can be constructed from Toffoli gates. It has three inputs, A, B and C, and three outputs, A, B and C XOR (A AND B).

Various examples of Toffoli gates were constructed by Dave Greene, Tanner Jacobi, Adam P. Goucher and Dongook Lee in 2018.

Also see