Difference between revisions of "Toffoli gate"

From Wiki @ Karl Jones dot com
Jump to: navigation, search
(Created page with "The '''Toffoli gate''' (also '''CCNOT gate'''), invented by Tommaso Toffoli, is a universal reversible logic gate). == Description == Any reversible circuit can be c...")
 
Line 1: Line 1:
The '''Toffoli gate''' (also '''CCNOT gate'''), invented by [[Tommaso Toffoli]], is a universal reversible [[logic gate)]].
+
The '''Toffoli gate''' (also '''CCNOT gate'''), invented by [[Tommaso Toffoli]], is a universal reversible [[logic gate]].
  
 
== Description ==
 
== Description ==

Revision as of 17:25, 15 February 2016

The Toffoli gate (also CCNOT gate), invented by Tommaso Toffoli, is a universal reversible logic gate.

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.

See also

External links