Toffoli gate: Difference between revisions
Jump to navigation
Jump to search
m shed the red |
m →External links: category |
||
| (7 intermediate revisions by one other user not shown) | |||
| Line 1: | Line 1: | ||
{{Glossary}} | {{Glossary}} | ||
A '''Toffoli gate''' (or '''CCNOT gate''') is a [[universal]] reversible logic gate, meaning that any reversible [[circuit]] can be constructed from Toffoli gates. | A '''Toffoli gate''' (or '''CCNOT gate''') is a [[universal]] reversible [[logic gate]], meaning that any reversible [[circuit]] can be constructed from Toffoli gates. A Toffoli gate has three inputs, ''A'', ''B'' and ''C'', and three outputs, ''A'', ''B'' and ''C XOR (A AND B)''. | ||
It was invented by [[Tommaso Toffoli]] in {{year|1980}}. | |||
== | Various examples of Toffoli gates were constructed by [[Dave Greene]], [[Tanner Jacobi]], [[Adam P. Goucher]] and [[Dongook Lee]] in {{year|2018}}.<ref name="thread3276" /> | ||
==See also== | |||
* [[Signal logic]] | * [[Signal logic]] | ||
==References== | |||
<references> | |||
<ref name="thread3276"> | |||
{{LinkForumThread | |||
|f=2 | |||
|t=3276 | |||
|format=ref | |||
|title=Challenge: Minimal Toffoli gate | |||
}} | |||
</ref> | |||
</references> | |||
==External links== | ==External links== | ||
{{LinkWikipedia|Toffoli_gate|Toffoli gate}} | * {{LinkWikipedia|Toffoli_gate|Toffoli gate}} | ||
[[Category:Mathematical miscellany]] | |||
Latest revision as of 22:53, 24 March 2023
A Toffoli gate (or CCNOT gate) is a universal reversible logic gate, meaning that any reversible circuit can be constructed from Toffoli gates. A Toffoli gate has three inputs, A, B and C, and three outputs, A, B and C XOR (A AND B).
It was invented by Tommaso Toffoli in 1980.
Various examples of Toffoli gates were constructed by Dave Greene, Tanner Jacobi, Adam P. Goucher and Dongook Lee in 2018.[1]
See also
References
- ↑ Challenge: Minimal Toffoli gate (discussion thread) at the ConwayLife.com forums
External links
- Toffoli gate at Wikipedia