The term Clifford group was introduced in 1998 by D. Gottesmann in his investigation of quantum error-correcting codes. The simplest Clifford group in multiqubit quantum computation is generated by a restricted set of unitary Clifford gates - the Hadamard, π /4-phase and controlled-X gates. Because of this restriction the Clifford model of quantum computation can be efficiently simulated on a classical computer (the Gottesmann-Knill theorem). However, this fact does not diminish the importance of the Clifford model, since it may serve as a suitable starting point for a full-fledged quantum computation. In the general case of a single or composite quantum system with finite-dimensional Hilbert space the finite Weyl-Heisenberg group of unitary operators defines the quantum kinematics and the states of the quantum register. Then the corresponding Clifford group is defined as the group of unitary operators leaving the Weyl-Heisenberg group invariant. The aim of this contribution is to show that our comprehensive results on symmetries of the Pauli gradings of quantum operator algebras - covering any single as well as composite finite quantum systems - directly correspond to Clifford groups defined as quotients with respect to U(1).
The term Clifford group was introduced in 1998 by D. Gottesmann in his investigation of quantum error-correcting codes. The simplest Clifford group in multiqubit quantum computation is generated by a restricted set of unitary Clifford gates - the Hadamard, π /4-phase and controlled-X gates. Because of this restriction the Clifford model of quantum computation can be efficiently simulated on a classical computer (the Gottesmann-Knill theorem). However, this fact does not diminish the importance of the Clifford model, since it may serve as a suitable starting point for a full-fledged quantum computation. In the general case of a single or composite quantum system with finite-dimensional Hilbert space the finite Weyl-Heisenberg group of unitary operators defines the quantum kinematics and the states of the quantum register. Then the corresponding Clifford group is defined as the group of unitary operators leaving the Weyl-Heisenberg group invariant. The aim of this contribution is to show that our comprehensive results on symmetries of the Pauli gradings of quantum operator algebras - covering any single as well as composite finite quantum systems - directly correspond to Clifford groups defined as quotients with respect to U(1).
Quantum computations starting with computational basis states and involving only Clifford operations, are classically simulable despite the fact that they generate highly entangled states; this is the content of the Gottesman-Knill theorem. Here we isolate the ingredients of the theorem and provide generalisations of some of them with the aim of identifying new classes of simulable quantum computations. In the usual construction, Clifford operations arise as projective normalisers of the first and second tensor powers of the Pauli group. We consider replacing the Pauli group by an arbitrary finite subgroup G of U(d). In particular we seek G such that G⊗G has an entangling normaliser. Via a generalisation of the Gottesman-Knill theorem the resulting normalisers lead to classes of quantum circuits that can be classically efficiently simulated. For the qubit case d=2 we exhaustively treat all finite irreducible subgroups of U(2) and find that the only ones (up to unitary equivalence and trivial phase extensions) with entangling normalisers are the groups generated by X and the nth root of Z for n∈N.
Abstract The paper is devoted to projective Clifford groups of quantum N-dimensional systems (with configuration space Z N ). Clearly, Clifford gates allow only the simplest quantum computations which can be simulated on a classical computer (Gottesmann–Knill theorem). However, it may serve as a cornerstone of full quantum computation. As to its group structure it is well-known that—in N-dimensional quantum mechanics—the Clifford group is a natural semidirect product provided the dimension N is an odd number. For even N special results on the Clifford groups are scattered in the mathematical literature, but they mostly do not concern the semidirect structure. Using appropriate group presentation of S L ( 2 , Z N ) it is proved that for even N the projective Clifford groups are not natural semidirect products if and only if N is divisible by four.
Quantum computing has developed with the goal of classically simulating any unitary time evolution. The Clifford group model deals about stabilizing the time evolution of any Pauli operator, the latter accounting for environmental errors and measurements as well. The size of Clifford group increases drastically with the number of qubits, being related to the allowed symmetries of permutation groups. The zoo of subgroups includes: - the well known gate generators (Hadamard, Phase and Controlled NOT), - entangling (dihedral) teleportation groups, and – in the two-qubit case, a maximal subgroup of the large Mathieu groups. The six-fold peculiar symmetry of the two-qubit system corresponds to an outer property which one may associate to quantum entanglement (see M Planat, Clifford quantum computer and the Mathieu groups, 0711.1733 [quant-ph]).
One learned from Gottesman-Knill theorem that the Clifford model of quantum computing \cite{Clark07} may be generated from a few quantum gates, the Hadamard, Phase and Controlled-Z gates, and efficiently simulated on a classical computer. We employ the group theoretical package GAP\cite{GAP} for simulating the two qubit Clifford group C2. We already found that the symmetric group S(6), aka the automorphism group of the generalized quadrangle W(2), controls the geometry of the two-qubit Pauli graph \cite{Pauligraphs}. Now we find that the {\it inner} group Inn(C2)=C2/Center(C2) exactly contains two normal subgroups, one isomorphic to Z2×4 (of order 16), and the second isomorphic to the parent A′(6) (of order 5760) of the alternating group A(6). The group A′(6) stabilizes an {\it hexad} in the Steiner system S(3,6,22) attached to the Mathieu group M(22). Both groups A(6) and A′(6) have an {\it outer} automorphism group Z2×Z2, a feature we associate to two-qubit quantum entanglement.
Quantum computation is, at bottom, a branch of applied algebra and functional analysis: the state of a quantum register is a unit vector in a finite-dimensional complex Hilbert space, computation is the action of the unitary group on that space, and the structure of the most important quantum algorithms is dictated by the representation theory of finite and continuous groups. This paper develops the mathematical scaffolding of the field from first principles and uses it to explain why quantum computers can outperform classical ones. We review complex inner-product spaces, self-adjoint and unitary operators, the spectral theorem, and the tensor-product construction that gives rise to entanglement and the exponential dimension of the state space. We then describe the qubit and its geometry, the group-theoretic classification of quantum gates (the special unitary groups, the Pauli and Clifford groups, and their Lie-algebraic generators), and the universality results that justify finite gate sets together with the Solovay–Kitaev theorem. With this apparatus we analyse the quantum Fourier transform, phase estimation, and the hidden subgroup problem, showing how Shor’s factoring algorithm, Grover’s search, and the quantum linear-systems algorithm arise as instances of a small number of algebraic templates. Finally we treat the stabilizer formalism of quantum error correction—where finite abelian groups over GF(2) play the central role—and the variational, near-term (NISQ) algorithms that dominate current practice. Throughout, the emphasis is on the algebraic invariants that make quantum speed-ups possible.
This paper explores the representation of quantum computing in terms of unitary reflections (unitary transformations that leave invariant a hyperplane of a vector space). The symmetries of qubit systems are found to be supported by Euclidean real reflections (i.e., Coxeter groups) or by specific imprimitive reflection groups, introduced (but not named) in a recent paper [Planat M and Jorrand Ph 2008, {\it J Phys A: Math Theor} {\bf 41}, 182001]. The automorphisms of multiple qubit systems are found to relate to some Clifford operations once the corresponding group of reflections is identified. For a short list, one may point out the Coxeter systems of type B3 and G2 (for single qubits), D5 and A4 (for two qubits), E7 and E6 (for three qubits), the complex reflection groups G(2l,2,5) and groups No 9 and 31 in the Shephard-Todd list. The relevant fault tolerant subsets of the Clifford groups (the Bell groups) are generated by the Hadamard gate, the π/4 phase gate and an entangling (braid) gate [Kauffman L H and Lomonaco S J 2004 {\it New J. of Phys.} {\bf 6}, 134]. Links to the topological view of quantum computing, the lattice approach and the geometry of smooth cubic surfaces are discussed.