Toffoli gate (nonfiction): Difference between revisions

Revision as of 18:23, 15 February 2016

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

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.

Revision as of 18:23, 15 February 2016 (view source) Admin (talk \| contribs) (Created page with "he '''Toffoli gate''' (also '''CCNOT gate'''), invented by Tommaso Toffoli, is a universal reversible logic gate (nonfiction) Any reversible circuit can be constructed fr...")		Revision as of 18:23, 15 February 2016 (view source) Admin (talk \| contribs) No edit summary Newer edit →
Line 1:		Line 1:
	he '''Toffoli gate''' (also '''CCNOT gate'''), invented by Tommaso Toffoli, is a universal reversible [[logic gate (nonfiction)]]		The '''Toffoli gate''' (also '''CCNOT gate'''), invented by Tommaso Toffoli, is a universal reversible [[logic gate (nonfiction)]]

	Any reversible circuit can be constructed from Toffoli gates.		Any reversible circuit can be constructed from Toffoli gates.