Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0909.5233

Properties of the extended Clifford group with applications to SIC-POVMs and MUBs

D. M. Appleby

Published Sep 28, 2009• 61 citations
arXivHTMLPDF

Abstract

We consider a version of the extended Clifford Group which is defined in terms of a finite Galois field in odd prime power dimension. We show that Neuhauser's result, that with the appropriate choice of phases the standard (or metaplectic) representation of the discrete symplectic group is faithful also holds for the anti-unitary operators of the extended group. We also improve on Neuhauser's result by giving explicit formulae for the (anti-)unitary corresponding to an arbitrary (anti-)symplectic matrix. We then go on to find the eigenvalues and the order of an arbitrary (anti-)symplectic matrix. The fact that in prime power dimension the matrix elements belong to a field means that this can be done using the same techniques which are used to find the eigenvalues of a matrix defined over the reals-including the use of an extension field (the analogue of the complex numbers) when the eigenvalues are not in the base field. We then give an application of these results to SIC-POVMs (symmetric informationally complete positive operator valued measures). We show that in prime dimension our results can be used to find a natural basis for the eigenspace of the Zauner unitary in which SIC-fiducials are expected to lie. Finally, we apply our results to the MUB cycling problem. We show that in odd prime power dimension d, although there is no Clifford unitary, there is a Clifford anti-unitary which cycles through the full set of Wootters-Fields MUBs if d=3 (mod 4). Also, irrespective of whether d=1 or 3 (mod 4), the Wootters-Fields MUBs split into two groups of (d+1)/2 bases in such a way that there is a single Clifford unitary which cycles through each group separately.

DOI
10.48550/arxiv.0909.5233

Related papers

Symmetric informationally complete–positive operator valued measures and the extended Clifford group

D. M. Appleby

We describe the structure of the extended Clifford group [defined to be the group consisting of all operators, unitary and antiunitary, which normalize the generalized Pauli group (or Weyl–Heisenberg group as it is often called)]. We also obtain a number of results concerning the structure of the Clifford group proper (i.e., the group consisting just of the unitary operators which normalize the generalized Pauli group). We then investigate the action of the extended Clifford group operators on symmetric informationally complete–positive operator valued measures (or SIC–POVMs) covariant relative to the action of the generalized Pauli group. We show that each of the fiducial vectors which has been constructed so far (including all the vectors constructed numerically by Renes et al.) is an eigenvector of one of a special class of order 3 Clifford unitaries. This suggests a strengthening of a conjecture of Zauner’s. We give a complete characterization of the orbits and stability groups in dimensions 2–7. Finally, we show that the problem of constructing fiducial vectors may be expected to simplify in the infinite sequence of dimensions 7,13,19,21,31,… . We illustrate this point by constructing exact expressions for fiducial vectors in dimensions 7 and 19.

arXiv:quant-ph/0412001•Journal of Mathematical Physics•Apr 15, 2005•316 citations

Galois unitaries, mutually unbiased bases, and mub-balanced states

D. M. Appleby, Ingemar Bengtsson, Hoan Bui Dang

A Galois unitary is a generalization of the notion of anti-unitary operators. They act only on those vectors in Hilbert space whose entries belong to some chosen number field. For Mutually Unbiased Bases the relevant number field is a cyclotomic field. By including Galois unitaries we are able to remove a mismatch between the finite projective group acting on the bases on the one hand, and the set of those permutations of the bases that can be implemented as transformations in Hilbert space on the other hand. In particular we show that there exist transformations that cycle through all the bases in all dimensions d = p^n where p is an odd prime and the exponent n is odd. (For even primes unitary MUB-cyclers exist.) These transformations have eigenvectors, which are MUB-balanced states (i.e. rotationally symmetric states in the original terminology of Wootters and Sussman) if and only if d = 3 modulo 4. We conjecture that this construction yields all such states in odd prime power dimension.

arXiv:1409.7987•Quantum Information and Computation•Nov 1, 2015•19 citations

Galois automorphisms of a symmetric measurement

Appleby, D. M., Hulya Yadsan-Appleby, Gerhard Zauner

Symmetric Informationally Complete Positive Operator Valued Measures (usually referred to as SIC-POVMs or simply as SICs) have been constructed in every dimension $\le 67$. However, a proof that they exist in every finite dimension has yet to be constructed. In this paper we examine the Galois group of SICs covariant with respect to the Weyl-Heisenberg group (or WH SICs as we refer to them). The great majority (though not all) of the known examples are of this type. Scott and Grassl have noted that every known exact WH SIC is expressible in radicals (except for dimension $3$ which is exceptional in this and several other respects), which means that the corresponding Galois group is solvable. They have also calculated the Galois group for most known exact examples. The purpose of this paper is to take the analysis of Scott and Grassl further. We first prove a number of theorems regarding the structure of the Galois group and the relation between it and the extended Clifford group. We then examine the Galois group for the known exact fiducials and on the basis of this we propose a list of nine conjectures concerning its structure. These conjectures represent a considerable strengthening of the theorems we have actually been able to prove. Finally we generalize the concept of an anti-unitary to the concept of a $g$-unitary, and show that every WH SIC fiducial is an eigenvector of a family of $g$-unitaries (apart from dimension 3).

arXiv:1209.1813•Quantum Information and Computation•May 1, 2013•31 citations

SIC POVMs and Clifford groups in prime dimensions

Huangjun Zhu

We show that in prime dimensions not equal to 3, each group covariant symmetric informationally complete positive operator valued measure (SIC POVM) is covariant with respect to a unique Heisenberg–Weyl (HW) group. Moreover, the symmetry group of the SIC POVM is a subgroup of the Clifford group. Hence, two SIC POVMs covariant with respect to the HW group are unitarily or antiunitarily equivalent if and only if they are on the same orbit of the extended Clifford group. In dimension 3, each group covariant SIC POVM may be covariant with respect to three or nine HW groups, and the symmetry group of the SIC POVM is a subgroup of at least one of the Clifford groups of these HW groups, respectively. There may exist two or three orbits of equivalent SIC POVMs for each group covariant SIC POVM, depending on the order of its symmetry group. We then establish a complete equivalence relation among group covariant SIC POVMs in dimension 3, and classify inequivalent ones according to the geometric phases associated with fiducial vectors. Finally, we uncover additional SIC POVMs by regrouping of the fiducial vectors from different SIC POVMs which may or may not be on the same orbit of the extended Clifford group.

arXiv:1003.3591•Journal of Physics A Mathematical and Theoretical•Jun 29, 2010•92 citations

On SIC-POVMs in prime dimensions

Steven T. Flammia

The generalized Pauli group and its normalizer, the Clifford group, have a rich mathematical structure which is relevant to the problem of constructing symmetric informationally complete POVMs (SIC-POVMs). To date, almost every known SIC-POVM fiducial vector is an eigenstate of a ‘canonical’ unitary in the Clifford group. I show that every canonical unitary in prime dimensions p > 3 lies in the same conjugacy class of the Clifford group and give a class representative for all such dimensions. It follows that if even one such SIC-POVM fiducial vector is an eigenvector of such a unitary, then all of them are (for a given such dimension). I also conjecture that in all dimensions d , the number of conjugacy classes is bounded above by 3 and depends only on d mod9, and I support this claim with computer computations in all dimensions <48.

arXiv:quant-ph/0605050•Journal of Physics A Mathematical and General•Oct 10, 2006•63 citations

From Ghost SICs to SIC-POVMs: A Galois Reduction of Zauner's Conjecture

Hassan Khodaiemehr

Symmetric informationally complete positive operator-valued measures (SIC-POVMs, or SICs) are optimal minimal measurements for quantum state tomography. Problem~1 of Horodecki, Rudnicki and Życzkowski's open problems in quantum information asks for SICs in infinitely many dimensions. By work of Appleby--Flammia--Kopp and Radchenko--Wheeler, ghost SICs, which satisfy the SIC equations with Hermiticity up to parity, exist unconditionally for $d\ge4$. We study the passage from ghosts to SICs. We compute all isolated points of the complexified SIC variety for $d=4,5,6$; exactly half are SICs. We prove that no symmetry of the SIC equations maps a ghost to a SIC, so the step is purely arithmetic, and that a SIC exists in dimension $d$ whenever the ghost overlap units satisfy a place law: each Galois conjugate is real or unimodular according to the infinite place of the real quadratic field $F$ below it. If the unit field is abelian over $F$, the place law is the Stark relation $c_-=κ$; equivalently, a Galois conjugate of an associated near-group fusion category is unitary exactly when it is pseudo-unitary. For $d$ a power of a prime $p\equiv5\pmod 6$ or of $3$, an infinite family, we prove that under the algebraic part of Stark's conjecture $c_-=κ$ is equivalent to the triviality of $κ$ on the Hilbert-class-field part of the unit field. That condition involves no complex conjugation, and it follows from a sign-free multiplet hypothesis. We state an explicit $GL_2$ reciprocity law for the squared ghost overlaps that implies $c_-=κ$, and we prove it for the computed algebraic overlaps in $d=5,7,11,15$ by Artin reciprocity and a check in every ray class. Zauner's conjecture remains open: the algebraic part of Stark's conjecture and the multiplet hypothesis are not proved here.

quant-pharXiv:2611.01524•Nov 3, 2026•0 citations
We consider a version of the extended Clifford Group which is defined in terms of a finite Galois field in odd prime power dimension. We show that Neuhauser's result, that with the appropriate choice of phases the standard (or metaplectic) representation of the discrete symplectic group is faithful also holds for the anti-unitary operators of the extended group. We also improve on Neuhauser's result by giving explicit formulae for the (anti-)unitary corresponding to an arbitrary (anti-)symplectic matrix. We then go on to find the eigenvalues and the order of an arbitrary (anti-)symplectic matrix. The fact that in prime power dimension the matrix elements belong to a field means that this can be done using the same techniques which are used to find the eigenvalues of a matrix defined over the reals-including the use of an extension field (the analogue of the complex numbers) when the eigenvalues are not in the base field. We then give an application of these results to SIC-POVMs (symmetric informationally complete positive operator valued measures). We show that in prime dimension our results can be used to find a natural basis for the eigenspace of the Zauner unitary in which SIC-fiducials are expected to lie. Finally, we apply our results to the MUB cycling problem. We show that in odd prime power dimension d, although there is no Clifford unitary, there is a Clifford anti-unitary which cycles through the full set of Wootters-Fields MUBs if d=3 (mod 4). Also, irrespective of whether d=1 or 3 (mod 4), the Wootters-Fields MUBs split into two groups of (d+1)/2 bases in such a way that there is a single Clifford unitary which cycles through each group separately.
We describe the structure of the extended Clifford group [defined to be the group consisting of all operators, unitary and antiunitary, which normalize the generalized Pauli group (or Weyl–Heisenberg group as it is often called)]. We also obtain a number of results concerning the structure of the Clifford group proper (i.e., the group consisting just of the unitary operators which normalize the generalized Pauli group). We then investigate the action of the extended Clifford group operators on symmetric informationally complete–positive operator valued measures (or SIC–POVMs) covariant relative to the action of the generalized Pauli group. We show that each of the fiducial vectors which has been constructed so far (including all the vectors constructed numerically by Renes et al.) is an eigenvector of one of a special class of order 3 Clifford unitaries. This suggests a strengthening of a conjecture of Zauner’s. We give a complete characterization of the orbits and stability groups in dimensions 2–7. Finally, we show that the problem of constructing fiducial vectors may be expected to simplify in the infinite sequence of dimensions 7,13,19,21,31,… . We illustrate this point by constructing exact expressions for fiducial vectors in dimensions 7 and 19.
A Galois unitary is a generalization of the notion of anti-unitary operators. They act only on those vectors in Hilbert space whose entries belong to some chosen number field. For Mutually Unbiased Bases the relevant number field is a cyclotomic field. By including Galois unitaries we are able to remove a mismatch between the finite projective group acting on the bases on the one hand, and the set of those permutations of the bases that can be implemented as transformations in Hilbert space on the other hand. In particular we show that there exist transformations that cycle through all the bases in all dimensions d = p^n where p is an odd prime and the exponent n is odd. (For even primes unitary MUB-cyclers exist.) These transformations have eigenvectors, which are MUB-balanced states (i.e. rotationally symmetric states in the original terminology of Wootters and Sussman) if and only if d = 3 modulo 4. We conjecture that this construction yields all such states in odd prime power dimension.
Symmetric Informationally Complete Positive Operator Valued Measures (usually referred to as SIC-POVMs or simply as SICs) have been constructed in every dimension ≤67\le 67≤67. However, a proof that they exist in every finite dimension has yet to be constructed. In this paper we examine the Galois group of SICs covariant with respect to the Weyl-Heisenberg group (or WH SICs as we refer to them). The great majority (though not all) of the known examples are of this type. Scott and Grassl have noted that every known exact WH SIC is expressible in radicals (except for dimension 333 which is exceptional in this and several other respects), which means that the corresponding Galois group is solvable. They have also calculated the Galois group for most known exact examples. The purpose of this paper is to take the analysis of Scott and Grassl further. We first prove a number of theorems regarding the structure of the Galois group and the relation between it and the extended Clifford group. We then examine the Galois group for the known exact fiducials and on the basis of this we propose a list of nine conjectures concerning its structure. These conjectures represent a considerable strengthening of the theorems we have actually been able to prove. Finally we generalize the concept of an anti-unitary to the concept of a ggg-unitary, and show that every WH SIC fiducial is an eigenvector of a family of ggg-unitaries (apart from dimension 3).
We show that in prime dimensions not equal to 3, each group covariant symmetric informationally complete positive operator valued measure (SIC POVM) is covariant with respect to a unique Heisenberg–Weyl (HW) group. Moreover, the symmetry group of the SIC POVM is a subgroup of the Clifford group. Hence, two SIC POVMs covariant with respect to the HW group are unitarily or antiunitarily equivalent if and only if they are on the same orbit of the extended Clifford group. In dimension 3, each group covariant SIC POVM may be covariant with respect to three or nine HW groups, and the symmetry group of the SIC POVM is a subgroup of at least one of the Clifford groups of these HW groups, respectively. There may exist two or three orbits of equivalent SIC POVMs for each group covariant SIC POVM, depending on the order of its symmetry group. We then establish a complete equivalence relation among group covariant SIC POVMs in dimension 3, and classify inequivalent ones according to the geometric phases associated with fiducial vectors. Finally, we uncover additional SIC POVMs by regrouping of the fiducial vectors from different SIC POVMs which may or may not be on the same orbit of the extended Clifford group.
The generalized Pauli group and its normalizer, the Clifford group, have a rich mathematical structure which is relevant to the problem of constructing symmetric informationally complete POVMs (SIC-POVMs). To date, almost every known SIC-POVM fiducial vector is an eigenstate of a ‘canonical’ unitary in the Clifford group. I show that every canonical unitary in prime dimensions p > 3 lies in the same conjugacy class of the Clifford group and give a class representative for all such dimensions. It follows that if even one such SIC-POVM fiducial vector is an eigenvector of such a unitary, then all of them are (for a given such dimension). I also conjecture that in all dimensions d , the number of conjugacy classes is bounded above by 3 and depends only on d mod9, and I support this claim with computer computations in all dimensions <48.
Symmetric informationally complete positive operator-valued measures (SIC-POVMs, or SICs) are optimal minimal measurements for quantum state tomography. Problem~1 of Horodecki, Rudnicki and Życzkowski's open problems in quantum information asks for SICs in infinitely many dimensions. By work of Appleby--Flammia--Kopp and Radchenko--Wheeler, ghost SICs, which satisfy the SIC equations with Hermiticity up to parity, exist unconditionally for d≥4d\ge4d≥4. We study the passage from ghosts to SICs. We compute all isolated points of the complexified SIC variety for d=4,5,6d=4,5,6d=4,5,6; exactly half are SICs. We prove that no symmetry of the SIC equations maps a ghost to a SIC, so the step is purely arithmetic, and that a SIC exists in dimension ddd whenever the ghost overlap units satisfy a place law: each Galois conjugate is real or unimodular according to the infinite place of the real quadratic field FFF below it. If the unit field is abelian over FFF, the place law is the Stark relation c−=κc_-=κc−​=κ; equivalently, a Galois conjugate of an associated near-group fusion category is unitary exactly when it is pseudo-unitary. For ddd a power of a prime p≡5(mod6)p\equiv5\pmod 6p≡5(mod6) or of 333, an infinite family, we prove that under the algebraic part of Stark's conjecture c−=κc_-=κc−​=κ is equivalent to the triviality of κκκ on the Hilbert-class-field part of the unit field. That condition involves no complex conjugation, and it follows from a sign-free multiplet hypothesis. We state an explicit GL2GL_2GL2​ reciprocity law for the squared ghost overlaps that implies c−=κc_-=κc−​=κ, and we prove it for the computed algebraic overlaps in d=5,7,11,15d=5,7,11,15d=5,7,11,15 by Artin reciprocity and a check in every ray class. Zauner's conjecture remains open: the algebraic part of Stark's conjecture and the multiplet hypothesis are not proved here.