On character table of Clifford groups

Abstract

Based on a presentation of ${\mathcal{C}}_n$ and the help of [GAP], we construct the character table of the Clifford group ${\mathcal{C}}_n$ for $n=1,2,3$. As an application, we can efficiently decompose the (higher power of) tensor product of the matrix representation in those cases. Our results recover some known results in [HWW, WF] and reveal some new phenomena. We prove that when $n\ge 3$, (1) the trivial character is the only linear character for ${\mathcal{C}}_n$ and hence ${\mathcal{C}}_n$ equals to its commutator subgroup, (2) the $n$-qubit Pauli group ${\mathcal{P}}_n$ is the only proper non-trivial normal subgroup of ${\mathcal{C}}_n$, (3) the matrix representation ${\mathcal{M}}_{2^n}$ is a faithful representation for ${\mathcal{C}}_n$. As a byproduct, we give a presentation of the finite symplectic group $Sp(2n,2)$ in terms of generators and relations.

arXiv comment15 pages; comments and suggestions are welcome. Two conjectures in last version are proved and one is disproved; references updated

References in corpus (18)

• Barren plateaus in quantum neural network training landscapes
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Roads towards fault-tolerant universal quantum computation
• Instantaneous non-local computation of low T-depth quantum circuits
• The Heisenberg Representation of Quantum Computers
• Evenly distributed unitaries: on the structure of unitary designs
• Hudson's Theorem for finite-dimensional quantum systems
• SIC-POVMs and the Extended Clifford Group
• Multiqubit Clifford groups are unitary 3-designs
• Randomized Benchmarking with Confidence
• Quantum computing on encrypted data
• Schur-Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations
• The Clifford group fails gracefully to be a unitary 4-design
• Generators and relations for n-qubit Clifford operators
• Representations of the multi-qubit Clifford group
• The Classification of Clifford Gates over Qubits
• Clifford Orbits from Cayley Graph Quotients
• Approximate 3-designs and partial decomposition of the Clifford group representation using transvections

Cited by in corpus (1)

• Duality theory for Clifford tensor powers