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:
“It is remarkable what a value is still put upon wood even in this age and in this new country, a value more permanent and universal than that of gold. After all our discoveries and inventions no man will go by a pile of wood. It is as precious to us as it was to our Saxon and Norman ancestors. If they made their bows of it, we make our gun-stocks of it.”
—Henry David Thoreau (1817–1862)
“The receipt to make a speaker, and an applauded one too, is short and easy.—Take of common sense quantum sufficit, add a little application to the rules and orders of the House, throw obvious thoughts in a new light, and make up the whole with a large quantity of purity, correctness, and elegancy of style.”
—Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)
“The gates of Hell are open night and day;
Smooth the descent, and easy is the way:
But, to return, and view the cheerful skies;
In this, the task and mighty labour lies.”
—Virgil [Publius Vergilius Maro] (70–19 B.C.)