In quantum computing and specifically the quantum circuit model of computation, a quantum gate (or quantum logic gate) is a basic quantum circuit operating on a small number of qubits. They are the building blocks of quantum circuits, like classical logic gates are for conventional digital circuits.
Unlike many classical logic gates, quantum logic gates are reversible. However, classical computing can be performed using only reversible gates. For example, the reversible Toffoli gate can implement all Boolean functions. This gate has a direct quantum equivalent, showing that quantum circuits can perform all operations performed by classical circuits.
Quantum logic gates are represented by unitary matrices. The most common quantum gates operate on spaces of one or two qubits, just like the common classical logic gates operate on one or two bits. This means that as matrices, quantum gates can be described by 2 × 2 or 4 × 4 unitary matrices.
Read more about Quantum Gate: Commonly Used Gates, Universal Quantum Gates, History
Famous quotes containing the words quantum and/or gate:
“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)
“Hark, hark, the lark at heaven’s gate sings,
And Phoebus’ gins arise,
His steeds to water at those springs
On chaliced flowers that lies;
And winking Mary-buds begin to ope their golden eyes;
With every thing that pretty is, my lady sweet, arise;
Arise, arise!”
—William Shakespeare (1564–1616)