Generalised Clifford groups and simulation of associated quantum circuits

Details Generalised Clifford groups and simulation of associated quantum circuits Generalised Clifford groups and simulation of associated quantum circuits

2007-01-15

arxiv.org/abs/quant-ph/0701103v1

Physics

Quantum Physics

21 pages

Scientific paper

Quantum computations that involve 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 tensor 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 subgroups of U(2) and find that the only ones (up to unitary equivalence and trivial phase extensions) with entangling normalisers are the groups G_n generated by X and the n^th root of Z.

Affiliated with

Also associated with

No associations

Rating

Generalised Clifford groups and simulation of associated quantum circuits does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Generalised Clifford groups and simulation of associated quantum circuits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalised Clifford groups and simulation of associated quantum circuits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-189238