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:
“Perhaps it is nothingness which is real and our dream which is non-existent, but then we feel think that these musical phrases, and the notions related to the dream, are nothing too. We will die, but our hostages are the divine captives who will follow our chance. And death with them is somewhat less bitter, less inglorious, perhaps less probable.”
—Marcel Proust (1871–1922)
““... We need the interruption of the night
To ease attention off when overtight,
To break our logic in too long a flight,
And ask us if our premises are right.””
—Robert Frost (1874–1963)
“The green trees when I saw them first through one of the gates transported and ravished me, their sweetness and unusual beauty made my heart to leap, and almost mad with ecstasy, they were such strange and wonderful things.”
—Thomas Traherne (1636–1674)