Generalized Clifford groups and simulation of associated quantum circuits

Sean Clark*, Richard Jozsa, Noah Linden

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

15 Citations (Scopus)

Abstract

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 circle times 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 n(th) root of Z for n epsilon N.

Original languageEnglish
Pages (from-to)106-126
Number of pages21
JournalQuantum Information and Computation
Volume8
Issue number1-2
Publication statusPublished - Jan 2008

Cite this