Toffoli Gate - Related Logic Gates

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:

    The near explains the far. The drop is a small ocean. A man is related to all nature. This perception of the worth of the vulgar is fruitful in discoveries. Goethe, in this very thing the most modern of the moderns, has shown us, as none ever did, the genius of the ancients.
    Ralph Waldo Emerson (1803–1882)

    The logic of the world is prior to all truth and falsehood.
    Ludwig Wittgenstein (1889–1951)

    We’ve cracked the hemispheres with careless hand!
    Now, from the Gates of Hercules we flood

    Westward, westward till the barbarous brine
    Whelms us to the tired world where tasseling corn,
    Fat beans, grapes sweeter than muscadine
    Rot on the vine: in the land were we born.
    Allen Tate (1899–1979)