Informally, a set of universal quantum gates is any set of gates to which any operation possible on a quantum computer can be reduced, that is, any other unitary operation can be expressed as a finite sequence of gates from the set. Technically, this is impossible since the number of possible quantum gates is uncountable, whereas the number of finite sequences from a finite set is countable. To solve this problem, we only require that any quantum operation can be approximated by a sequence of gates from this finite set. Moreover, for the specific case of single qubit unitaries the Solovay–Kitaev theorem guarantees that this can be done efficiently.
One simple set of two-qubit universal quantum gates is the Hadamard gate, the gate, and the controlled NOT gate.
A single-gate set of universal quantum gates can also be formulated using the three-qubit Deutsch gate, which performs the transformation
The universal classical logic gate, the Toffoli gate, is reducible to the Deutsch gate, thus showing that all classical logic operations can be performed on a universal quantum computer.
Read more about this topic: Quantum Gate
Famous quotes containing the words universal, quantum and/or gates:
“We have had many harbingers and forerunners; but of a purely spiritual life, history has afforded no example. I mean we have yet no man who has leaned entirely on his character, and eaten angels’ food; who, trusting to his sentiments, found life made of miracles; who, working for universal aims, found himself fed, he knew not how; clothed, sheltered, and weaponed, he knew not how, and yet it was done by his own hands.”
—Ralph Waldo Emerson (1803–1882)
“But how is one to make a scientist understand that there is something unalterably deranged about differential calculus, quantum theory, or the obscene and so inanely liturgical ordeals of the precession of the equinoxes.”
—Antonin Artaud (1896–1948)
“Listen to me, as if I were Sybaris barking with all his heads, at the gates of Hell, I will tell you where to take it. But don’t ... don’t open the box!”
—A.I. (Albert Isaac)