Toffoli gate (nonfiction): Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 15: | Line 15: | ||
== Fiction cross-reference == | == Fiction cross-reference == | ||
* [[Toffoli Rad]] - a [[reality television]] show where contestants perform as Toffoli gates while consuming [[Extract of Radium]] | * [[Toffoli Rad]] - a [[reality television (nonfiction)]] show where contestants perform as Toffoli gates while consuming [[Extract of Radium]] | ||
== External links== | == External links== | ||
Revision as of 05:43, 29 May 2016
The Toffoli gate (also CCNOT gate), invented by Tommaso Toffoli, is a universal reversible logic gate (nonfiction).
Description
Any reversible circuit can be constructed from Toffoli gates.
It is also known as the "controlled-controlled-not" gate, which describes its action.
It has 3-bit inputs and outputs; if the first two bits are set, it inverts the third bit, otherwise all bits stay the same.
Nonfiction cross-reference
Fiction cross-reference
- Toffoli Rad - a reality television (nonfiction) show where contestants perform as Toffoli gates while consuming Extract of Radium
External links
- Toffoli gate @ Wikipedia