Related Logic Gates
- The Fredkin gate is a reversible 3-bit gate that swaps the last two bits if the first bit is 1; a controlled-swap operation.
- The n-bit Toffoli gate is a generalization of Toffoli gate. It takes n bits x1, x2, ..., xn as inputs and outputs n bits. The first n−1 output bits are just x1, ..., xn−1. The last output bit is (x1 AND ... AND xn−1) XOR xn.
- The Toffoli gate can be realized by five two-qubit quantum gates.
- This gate is one of the reversible-gate cases that can be modeled with billiard balls (see billiard-ball computer). The billiard ball modeling was introduced by Fredkin and Toffoli. An example of how the collisions are used to model an electronic gate is shown in the figure.
Read more about this topic: Toffoli Gate
Famous quotes containing the words related, logic and/or gates:
“No being exists or can exist which is not related to space in some way. God is everywhere, created minds are somewhere, and body is in the space that it occupies; and whatever is neither everywhere nor anywhere does not exist. And hence it follows that space is an effect arising from the first existence of being, because when any being is postulated, space is postulated.”
—Isaac Newton (1642–1727)
“The logic of the world is prior to all truth and falsehood.”
—Ludwig Wittgenstein (1889–1951)
“These arts open great gates of a future, promising to make the world plastic and to lift human life out of its beggary to a god- like ease and power.”
—Ralph Waldo Emerson (1803–1882)