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:
“Of lower states, of acts of routine and sense, we can tell somewhat; but the masterpieces of God, the total growths and universal movements of the soul, he hideth; they are incalculable. I can know that truth is divine and helpful; but how it shall help me I can have no guess, for so to be is the sole inlet of so to know.”
—Ralph Waldo Emerson (1803–1882)
“A personality is an indefinite quantum of traits which is subject to constant flux, change, and growth from the birth of the individual in the world to his death. A character, on the other hand, is a fixed and definite quantum of traits which, though it may be interpreted with slight differences from age to age and actor to actor, is nevertheless in its essentials forever fixed.”
—Hubert C. Heffner (1901–1985)
“Now, from the Gates of Hercules we flood
Westward, westward till the barbarous brine
Whelms us to the tired land where tasseling corn,
Fat beans, grapes sweeter than muscadine
Rot on the vine: in that land were we born.”
—Allen Tate (1899–1979)