List Of Quantum Logic Gates
   HOME

TheInfoList



OR:

In gate-based quantum computing, various sets of
quantum logic gate In quantum computing and specifically the quantum circuit model of computation, a quantum logic gate (or simply quantum gate) is a basic quantum circuit operating on a small number of qubits. Quantum logic gates are the building blocks of qua ...
s are commonly used to express quantum operations. The following tables list several unitary quantum logic gates, together with their common name, how they are represented, and some of their properties. Controlled or
conjugate transpose In mathematics, the conjugate transpose, also known as the Hermitian transpose, of an m \times n complex matrix \mathbf is an n \times m matrix obtained by transposing \mathbf and applying complex conjugation to each entry (the complex conjugate ...
(
adjoint In mathematics, the term ''adjoint'' applies in several situations. Several of these share a similar formalism: if ''A'' is adjoint to ''B'', then there is typically some formula of the type :(''Ax'', ''y'') = (''x'', ''By''). Specifically, adjoin ...
) versions of some of these gates may not be listed.


Identity gate and global phase

The identity gate is the
identity operation Graph of the identity function on the real numbers In mathematics, an identity function, also called an identity relation, identity map or identity transformation, is a function that always returns the value that was used as its argument, unc ...
I, \psi\rangle=, \psi\rangle, most of the times this gate is not indicated in circuit diagrams, but it is useful when describing mathematical results. It has been described as being a "wait cycle", and a NOP. The global phase gate introduces a global phase e^ to the whole qubit quantum state. A quantum state is uniquely defined up to a phase. Because of the
Born rule The Born rule is a postulate of quantum mechanics that gives the probability that a measurement of a quantum system will yield a given result. In one commonly used application, it states that the probability density for finding a particle at a ...
, a
phase factor For any complex number written in polar form (such as ), the phase factor is the complex exponential (), where the variable is the ''phase'' of a wave or other periodic function. The phase factor is a unit complex number, i.e. a complex numbe ...
has no effect on a
measurement Measurement is the quantification of attributes of an object or event, which can be used to compare with other objects or events. In other words, measurement is a process of determining how large or small a physical quantity is as compared to ...
outcome: , e^, =1 for any \varphi. Because e^, \psi\rangle \otimes , \phi\rangle = e^(, \psi\rangle \otimes , \phi\rangle), when the global phase gate is applied to a single qubit in a
quantum register In quantum computing, a quantum register is a system comprising multiple qubits. It is the quantum analogue of the classical processor register. Quantum computers perform calculations by manipulating qubits within a quantum register. Definitio ...
, the entire register's global phase is changed. Also, \mathrm(0)=I. These gates can be extended to any number of
qubit In quantum computing, a qubit () or quantum bit is a basic unit of quantum information—the quantum version of the classic binary bit physically realized with a two-state device. A qubit is a two-state (or two-level) quantum-mechanical syste ...
s or qudits.


Clifford qubit gates

This table includes commonly used
Clifford gates In quantum computing and quantum information theory, the Clifford gates are the elements of the Clifford group, a set of mathematical transformations which normalize the ''n''-qubit Pauli group, i.e., map tensor products of Pauli matrices to t ...
for qubits. Other Clifford gates, including higher dimensional ones are not included here but by definition can be generated using H,S and \mathrm. Note that if a Clifford gate ''A'' is not in the Pauli group, \sqrt or controlled-''A'' are not in the Clifford gates. The Clifford set is not a universal quantum gate set.


Non-Clifford qubit gates


Relative phase gates

The phase shift is a family of single-qubit gates that map the basis states P(\varphi), 0\rangle = , 0\rangle and P(\varphi), 1\rangle= e^, 1\rangle. The probability of measuring a , 0\rangle or , 1\rangle is unchanged after applying this gate, however it modifies the phase of the quantum state. This is equivalent to tracing a horizontal circle (a line of latitude), or a rotation along the z-axis on the
Bloch sphere In quantum mechanics and computing, the Bloch sphere is a geometrical representation of the pure state space of a two-level quantum mechanical system ( qubit), named after the physicist Felix Bloch. Mathematically each quantum mechanical syst ...
by \varphi radians. A common example is the ''T'' gate where \varphi = \frac (historically known as the \pi /8 gate), the phase gate. Note that some Clifford gates are special cases of the phase shift gate: P(0)=I,\;P(\pi)=Z;P(\pi/2)=S. The argument to the phase shift gate is in
U(1) In mathematics, the circle group, denoted by \mathbb T or , is the multiplicative group of all complex numbers with absolute value 1, that is, the unit circle in the complex plane or simply the unit complex numbers \mathbb T = \. The circle g ...
, and the gate performs a phase rotation in U(1) along the specified basis state (e.g. P(\varphi) rotates the phase about . Extending P(\varphi) to a rotation about a generic phase of both basis states of a 2-level quantum system (a
qubit In quantum computing, a qubit () or quantum bit is a basic unit of quantum information—the quantum version of the classic binary bit physically realized with a two-state device. A qubit is a two-state (or two-level) quantum-mechanical syste ...
) can be done with a
series circuit Terminal (electronics), Two-terminal components and electrical networks can be connected in series or parallel. The resulting electrical network will have two terminals, and itself can participate in a series or parallel Topology (electrical ci ...
: P(\beta) \cdot X \cdot P(\alpha) \cdot X = \begin e^ & 0 \\ 0 & e^ \end. When \alpha = -\beta this gate is the rotation operator R_z(2\beta) gate and if \alpha =\beta it is a global phase. The ''T'' gate's historic name of \pi /8 gate comes from the identity R_z(\pi/4) \operatorname\left(\frac\right) = P(\pi/4), where R_z(\pi/4) = \begin e^ & 0 \\ 0 & e^ \end . Arbitrary single-qubit phase shift gates P(\varphi) are natively available for transmon quantum processors through timing of microwave control pulses. It can be explained in terms of change of frame. As with any single qubit gate one can build a controlled version of the phase shift gate. With respect to the computational basis, the 2-qubit controlled phase shift gate is: shifts the phase with \varphi only if it acts on the state , 11\rangle: : , a,b\rangle \mapsto \begin e^, a,b\rangle & \mboxa=b=1 \\ , a,b\rangle & \mbox \end The controlled-''Z'' (or CZ) gate is the special case where \varphi = \pi. The controlled-''S'' gate is the case of the controlled-P(\varphi) when \varphi = \pi/2 and is a commonly used gate.''''


Rotation operator gates

The rotation operator gates R_x(\theta),R_y(\theta) and R_z(\theta) are the analog rotation matrices in three Cartesian axes of
SO(3) In mechanics and geometry, the 3D rotation group, often denoted SO(3), is the group of all rotations about the origin of three-dimensional Euclidean space \R^3 under the operation of composition. By definition, a rotation about the origin is a ...
, along the x, y or z-axes of the
Bloch sphere In quantum mechanics and computing, the Bloch sphere is a geometrical representation of the pure state space of a two-level quantum mechanical system ( qubit), named after the physicist Felix Bloch. Mathematically each quantum mechanical syst ...
projection. As
Pauli matrices In mathematical physics and mathematics, the Pauli matrices are a set of three complex matrices that are traceless, Hermitian, involutory and unitary. Usually indicated by the Greek letter sigma (), they are occasionally denoted by tau () ...
are related to the generator of rotations, these rotation operators can be written as
matrix exponential In mathematics, the matrix exponential is a matrix function on square matrix, square matrices analogous to the ordinary exponential function. It is used to solve systems of linear differential equations. In the theory of Lie groups, the matrix exp ...
s with Pauli matrices in the argument. Any 2 \times 2
unitary matrix In linear algebra, an invertible complex square matrix is unitary if its matrix inverse equals its conjugate transpose , that is, if U^* U = UU^* = I, where is the identity matrix. In physics, especially in quantum mechanics, the conjugate ...
in
SU(2) In mathematics, the special unitary group of degree , denoted , is the Lie group of unitary matrices with determinant 1. The matrices of the more general unitary group may have complex determinants with absolute value 1, rather than real 1 ...
can be written as a product (i.e. series circuit) of three rotation gates or less. Note that for two-level systems such as qubits and
spinor In geometry and physics, spinors (pronounced "spinner" IPA ) are elements of a complex numbers, complex vector space that can be associated with Euclidean space. A spinor transforms linearly when the Euclidean space is subjected to a slight (infi ...
s, these rotations have a period of . A rotation of (360 degrees) returns the same statevector with a different
phase Phase or phases may refer to: Science *State of matter, or phase, one of the distinct forms in which matter can exist *Phase (matter), a region of space throughout which all physical properties are essentially uniform *Phase space, a mathematica ...
. We also have R_(-\theta)=R_(\theta)^ and R_(0)=I for all b \in \. The rotation matrices are related to the Pauli matrices in the following way: R_x(\pi)=-iX, R_y(\pi)=-iY, R_z(\pi)=-iZ. It is possible to work out the adjoint action of rotations on the Pauli vector, namely rotation effectively by double the angle to apply
Rodrigues' rotation formula In the theory of three-dimensional rotation, Rodrigues' rotation formula, named after Olinde Rodrigues, is an efficient algorithm for rotating a vector in space, given an axis and angle of rotation. By extension, this can be used to transfo ...
: : R_n(-a)\vecR_n(a)=e^ ~ \vec~ e^ = \vec \cos (a) + \hat \times \vec ~\sin (a)+ \hat ~ \hat \cdot \vec ~ (1 - \cos (a))~ . Taking the
dot product In mathematics, the dot product or scalar productThe term ''scalar product'' means literally "product with a Scalar (mathematics), scalar as a result". It is also used for other symmetric bilinear forms, for example in a pseudo-Euclidean space. N ...
of any unit vector with the above formula generates the expression of any single qubit gate when sandwiched within adjoint rotation gates. For example, it can be shown that R_y(-\pi/2)XR_y(\pi/2)=\hat\cdot (\hat\times \vec)=Z. Also, using the anticommuting relation we have R_y(-\pi/2)XR_y(\pi/2)=XR_y(+\pi/2)R_y(\pi/2)=X(-iY)=Z. Rotation operators have interesting identities. For example, R_y(\pi/2)Z = H and X R_y(\pi/2) = H. Also, using the anticommuting relations we have ZR_y(-\pi/2) = H and R_y(-\pi/2)X = H. Global phase and phase shift can be transformed into each other's with the Z-rotation operator: R_z(\gamma) \operatorname\left(\frac\right) = P(\gamma). The \sqrt gate represents a rotation of about the ''x'' axis at the Bloch sphere \sqrt=e^R_x(\pi/2). Similar rotation operator gates exist for
SU(3) In mathematics, the special unitary group of degree , denoted , is the Lie group of unitary matrices with determinant 1. The matrices of the more general unitary group may have complex determinants with absolute value 1, rather than real 1 i ...
using
Gell-Mann matrices Murray Gell-Mann (; September 15, 1929 – May 24, 2019) was an American theoretical physicist who played a preeminent role in the development of the theory of elementary particles. Gell-Mann introduced the concept of quarks as the fundame ...
. They are the rotation operators used with qutrits.


Two-qubit interaction gates

The qubit-qubit Ising coupling or Heisenberg interaction gates ''Rxx'', ''Ryy'' and ''Rzz'' are 2-qubit gates that are implemented natively in some trapped-ion quantum computers, using for example the Mølmer–Sørensen gate procedure. Note that these gates can be expressed in sinusoidal form also, for example R_(\phi) = \exp\left(-i \frac X\otimes X\right)= \cos\left(\frac\right)I\otimes I-i \sin\left(\frac\right)X\otimes X . The CNOT gate can be further decomposed as products of rotation operator gates and exactly a single two-qubit interaction gate, for example : \mbox =e^R_(-\pi/2)R_(-\pi/2)R_(-\pi/2)R_(\pi/2)R_(\pi/2). The SWAP gate can be constructed from other gates, for example using the two-qubit interaction gates: \text = e^R_(\pi/2)R_(\pi/2)R_(\pi/2). In superconducting circuits, the family of gates resulting from Heisenberg interactions is sometimes called the ''fSim'' gate set. They can be realized using flux-tunable qubits with flux-tunable coupling, or using microwave drives in fixed-frequency qubits with fixed coupling.


Non-Clifford swap gates

The gate performs half-way of a two-qubit swap (see Clifford gates). It is universal such that any many-qubit gate can be constructed from only and single qubit gates. More than one application of the is required to produce a
Bell state In quantum information science, the Bell's states or EPR pairs are specific quantum states of two qubits that represent the simplest examples of quantum entanglement. The Bell's states are a form of entangled and normalized basis vectors. Thi ...
from product states. The gate arises naturally in systems that exploit
exchange interaction In chemistry and physics, the exchange interaction is a quantum mechanical constraint on the states of indistinguishable particles. While sometimes called an exchange force, or, in the case of fermions, Pauli repulsion, its consequences cannot alw ...
. For systems with Ising like interactions, it is sometimes more natural to introduce the imaginary swap or iSWAP. Note that i\mbox=R_(-\pi/2)R_(-\pi/2) and \sqrt=R_(-\pi/4)R_(-\pi/4), or more generally \sqrt R_(-\pi/2n)R_(-\pi/2n) for all real ''n'' except 0. SWAP''α'' arises naturally in spintronic quantum computers. The
Fredkin gate The Fredkin gate (also controlled-SWAP gate and conservative logic gate) is a computational circuit suitable for reversible computing, invented by Edward Fredkin. It is ''universal'', which means that any logical or arithmetic operation can be con ...
(also CSWAP or CS gate), named after
Edward Fredkin Edward Fredkin (October 2, 1934 – June 13, 2023) was an American computer scientist, physicist and businessman who was an early pioneer of digital physics. Fredkin's primary contributions included work on reversible computing and cellular au ...
, is a 3-bit gate that performs a controlled swap. It is
universal Universal is the adjective for universe. Universal may also refer to: Companies * NBCUniversal, a media and entertainment company that is a subsidiary of Comcast ** Universal Animation Studios, an American Animation studio, and a subsidiary of N ...
for classical computation. It has the useful property that the numbers of 0s and 1s are conserved throughout, which in the billiard ball model means the same number of balls are output as input.


Other named gates


Notes

{{notelist


References

Quantum computing Quantum gates