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 tensor products of Pauli matrices through conjugation. The notion was introduced by Daniel Gottesman and is named after the mathematician William Kingdon Clifford.[1] Quantum circuits that consist of only Clifford gates can be efficiently simulated with a classical computer due to the Gottesman–Knill theorem.
The Clifford group is generated by three gates: Hadamard, phase gate S, and CNOT.[2][3][4] This set of gates is minimal in the sense that discarding any one gate results in the inability to implement some Clifford operations; removing the Hadamard gate disallows powers of in the unitary matrix representation, removing the phase gate S disallows in the unitary matrix, and removing the CNOT gate reduces the set of implementable operations from to . Since all Pauli matrices can be constructed from the phase and Hadamard gates, each Pauli gate is also trivially an element of the Clifford group.
The gate is equal to the product of and gates. To show that a unitary is a member of the Clifford group, it suffices to show that for all that consist only of the tensor products of and , we have .
^Gottesman, Daniel (1998-01-01). "Theory of fault-tolerant quantum computation" (PDF). Physical Review A. 57 (1): 127–137. arXiv:quant-ph/9702029. Bibcode:1998PhRvA..57..127G. doi:10.1103/physreva.57.127. ISSN 1050-2947. S2CID 8391036.
^Nielsen, Michael A.; Chuang, Isaac L. (2010-12-09). Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press. ISBN 978-1-107-00217-3.
^Gottesman, Daniel (1998-01-01). "Theory of fault-tolerant quantum computation". Physical Review A. 57 (1): 127–137. arXiv:quant-ph/9702029. Bibcode:1998PhRvA..57..127G. doi:10.1103/PhysRevA.57.127. ISSN 1050-2947. S2CID 8391036.
^Gottesman, Daniel (1997-05-28). Stabilizer Codes and Quantum Error Correction (PhD thesis). Caltech. arXiv:quant-ph/9705052. Bibcode:1997PhDT.......232G.
quantum computing and quantum information theory, the Cliffordgates are the elements of the Clifford group, a set of mathematical transformations which...
on the single-qubit gates and thus can be implemented using linearly many gates, which does not affect asymptotics). The Clifford group has a rich subgroup...
magic states with Cliffordgates, can be used to make a non-Cliffordgate. Since Cliffordgates combined with a non-Cliffordgate are universal for quantum...
1970s and 1980s. Gates was born and raised in Seattle, Washington. In 1975, he and Allen founded Microsoft in Albuquerque, New Mexico. Gates led the company...
circuits, like classical logic gates are for conventional digital circuits. Unlike many classical logic gates, quantum logic gates are reversible. It is possible...
as one of the top 100 innovators in the world under the age of 35. Cliffordgates Continuous-variable quantum information Daniel Gottesman's resume "2003...
{\displaystyle \rho } , a tomographically complete set of gates U {\displaystyle U} (e.g. Cliffordgates), a set of M {\displaystyle M} observables { O i } {\displaystyle...
{\displaystyle \rho } , a tomographically complete set of gates U {\displaystyle U} (e.g Cliffordgates), a set of M {\displaystyle M} observables { O i } {\displaystyle...
qubit rotational gates and 2 qubit entangling gates. The number of repetitions of 1-qubit rotational gates and 2-qubit entangling gates is called the Depth...
Clifford Odets (July 18, 1906 – August 14, 1963) was an American playwright, screenwriter, and actor. In the mid-1930s, he was widely seen as the potential...
Clifford Samuel Chapin IV (born January 29, 1988) is an American voice actor and voice director. Chapin is known for his roles in anime and video games...
Inc. Retrieved 2 December 2015. Clifford, Catherine (2022-07-28). "Air conditioning is a climate disaster and Bill Gates is investing in this startup to...
National Register of Historic Places-listed Golden Gate Theater and Pomona Fox Theatre. Clifford Allison Balch was born on June 23, 1880, in Preston...
Yukiko Sumiyoshi The Black Gate, a 1919 American silent film produced by Vitagraph and starring Ruth Clifford The Black Gate (The Castle, Newcastle), a...
1931, Strauss fired Ellis and replaced him with a former subordinate, Clifford Paine, ostensibly for wasting too much money sending telegrams back and...
and controlled gates to protect their inhabitants, and such fortifications have also separated quarters of some cities. Today, gated communities usually...
John was their second child, preceded by Clifford Ramon "Tiff", who was born in 1937. Shortly before Clifford's birth, their father and a partner leased...
John Warne Gates (May 18, 1855 – August 9, 1911), also known as "Bet-a-Million" Gates, was an American Gilded Age industrialist and gambler. He was a pioneer...
Ruth Clifford (February 17, 1900 – November 30, 1998) was an American actress of leading roles in silent films whose career lasted from that era into the...
John Clifford Rose (24 October 1929 – 6 November 2021) was a British actor. Rose was born in Herefordshire. He was educated at the King's School, Worcester...