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

Communications in Theoretical Physics

Group frames via magic states with applications to SIC-POVMs and MUBs

Lingxuan Feng, Shunlong Luo

Published Sep 11, 2024• 11 citations
Publisher

Abstract

Abstract We connect magic (non-stabilizer) states, symmetric informationally complete positive operator valued measures (SIC-POVMs), and mutually unbiased bases (MUBs) in the context of group frames, and study their interplay. Magic states are quantum resources in the stabilizer formalism of quantum computation. SIC-POVMs and MUBs are fundamental structures in quantum information theory with many applications in quantum foundations, quantum state tomography, and quantum cryptography, etc. In this work, we study group frames constructed from some prominent magic states, and further investigate their applications. Our method exploits the orbit of discrete Heisenberg–Weyl group acting on an initial fiducial state. We quantify the distance of the group frames from SIC-POVMs and MUBs, respectively. As a simple corollary, we reproduce a complete family of MUBs of any prime dimensional system by introducing the concept of MUB fiducial states, analogous to the well-known SIC-POVM fiducial states. We present an intuitive and direct construction of MUB fiducial states via quantum T-gates, and demonstrate that for the qubit system, there are twelve MUB fiducial states, which coincide with the H-type magic states. We compare MUB fiducial states and SIC-POVM fiducial states from the perspective of magic resource for stabilizer quantum computation. We further pose the challenging issue of identifying all MUB fiducial states in general dimensions.

DOI
10.1088/1572-9494/ad7942

Related papers

From stabilizer states to SIC-POVM fiducial states

Lingxuan Feng, Shunlong Luo

In the stabilizer formalism of quantum computation, the Gottesman–Knill theorem shows that universal fault-tolerant quantum computation requires the resource called magic (nonstabilizerness). Thus stabilizer states serve as “classical states,” and states beyond them are necessary for genuine quantum computation. Characterization, detection, and quantification of magic states are basic issues in this context. In the paradigm of quantum measurement, symmetric informationally complete positive operator valued measures (SIC-POVMs, further abbreviated as SICs) play a prominent role due to their structural symmetry and remarkable features. However, their existence in all dimensions, although strongly supported by extensive theoretical and numerical evidence, remains an elusive open problem (Zauner’s conjecture). A standard method for constructing SICs is via the orbit of the Heisenberg–Weyl group on a fiducial state, and most known SICs arise in this way. A natural question arises regarding the relation between stabilizer states and fiducial states. In this paper, we connect them by showing that they are on two extremes with respect to the $$p$$ -norms of characteristic functions of quantum states. This not only reveals a simple path from stabilizer states to SIC fiducial states, showing quantitatively that they are as far away as possible from each other, but also provides a simple reformulation of Zauner’s conjecture in terms of extremals for the $$p$$ -norms of characteristic functions. A convenient criterion for magic states and some interesting open problems are also presented.

Theoretical and Mathematical Physics•Dec 1, 2022•26 citations

Characterizing stabilizer states and symmetric informationally complete positive-operator-valued-measure fiducial states via uncertainty

Shuangshuang Fu, Lingxuan Feng, Yue Zhang

The stabilizer states and symmetric informationally complete positive operator valued measure (SIC-POVM) fiducial states are two important families of states in the stabilizer formalism of fault-tolerant quantum computation. They have been demonstrated to be on two extremes with respect to some quantifiers of magic. The present work is devoted to a further study of these two families of quantum states. For a given quantum state in a $d$-dimensional quantum system, employing the generalized variance and the generalized Wigner-Yanase skew information for the set of discrete Heisenberg-Weyl displacement operators, we propose two quantifiers of uncertainty defined in the product form. We reveal that the extremal states of the uncertainty quantifiers are also closely related to the above-mentioned families of states. Explicitly, for prime-dimensional quantum systems, we prove that the minimum uncertainty states correspond to the stabilizer states. While for arbitrary dimensional quantum system, the maximum uncertainty states are the SIC-POVM fiducial states (assuming their existence). For the quantifier of total uncertainty, the conclusions hold under the restriction that the quantum states are pure, while for the quantifier of quantum uncertainty, the conclusions hold for general quantum states. The findings in this work shed light on the characterization of important families of states in the stabilizer formalism of quantum computation, which reveal the close connections between the stabilizer formalism and uncertainty.

Physical Review A•Nov 12, 2025•2 citations

Product Weyl--Heisenberg covariant mutually unbiased bases and extremal non-stabilizerness

Bogdan S. Damski, Rafał Bistroń, Diego Ponterio +2 more

Discrete structures in product Hilbert spaces are investigated. For monopartite systems of size $d$ one relies on the Weyl--Heisenberg group $WH(d)$, while in the case of composite Hilbert spaces with the local dimensions $d_i$ we identify designs covariant with respect to the product group, $\bigotimes_i WH(d_i)$. In analogy with magic -- a quantity attaining its maximum for states fiducial with respect to $WH(d)$ -- we introduce a similar quantifier of {\sl product magic}, defined with respect to the product group. The maximum of this quantity over all equimodular vectors yields fiducial states that generate $d = \prod_i d_i$ \textit{a priori} isoentangled mutually unbiased bases (MUBs), which, when supplemented by the identity, form their complete set. Such fiducial states are explicitly constructed in all prime-power dimensions $d = p^n$ with $p\ge 3$. The result for $p\ge 5$ extends the construction of Klappenecker and R{ö}tteler, whereas for $p=3$ it is mathematically distinct and is based on Galois rings. The global maximum of the quantifier of product magic for $d=2^3$ yields fiducial states corresponding to the symmetric informationally complete (SIC) generalized measurement of Hoggar. Our approach feeds into a unifying perspective in which highly symmetric quantum designs emerge from fiducial states with extremal properties via structured group-orbit constructions.

quant-pharXiv:2603.15550•Mar 17, 2026•1 citation

SIC-POVMS and MUBS: Geometrical Relationships in Prime Dimension

D. M. Appleby, Luigi Accardi, Guillaume Adenier +5 more

The paper concerns Weyl-Heisenberg covariant SIC-POVMs (symmetric informationally complete positive operator valued measures) and full sets of MUBs (mutually unbiased bases) in prime dimension. When represented as vectors in generalized Bloch space a SIC-POVM forms a d^2-1 dimensional regular simplex (d being the Hilbert space dimension). By contrast, the generalized Bloch vectors representing a full set of MUBs form d+1 mutually orthogonal d-1 dimensional regular simplices. In this paper we show that, in the Weyl-Heisenberg case, there are some simple geometrical relationships between the single SIC-POVM simplex and the d+1 MUB simplices. We go on to give geometrical interpretations of the minimum uncertainty states introduced by Wootters and Sussman, and by Appleby, Dang and Fuchs, and of the fiduciality condition given by Appleby, Dang and Fuchs.

arXiv:0905.1428•AIP conference proceedings•Jan 1, 2009•33 citations

Constructions of approximately mutually unbiased bases and symmetric informationally complete positive operator-valued measures by Gauss and Jacobi sums

Wei Wang

Mutually unbiased bases (MUB) and symmetric informationally complete positive operator-valued measure (SIC-POVM) are both important objects in quantum information theory.While people do not know if there exists a complete MUB for non-prime-power dimension,several versions of approximately MUB have been considered by relaxed the inner product condition.So far there are only finite number of K such that SICPOVMs in C k have been found.As in the MUB case,several versions of approximately SIC-POVM have been considered by relaxed the inner product condition.In this paper,we use the definitions of approximate MUB and SIC-POVM given by Klappenecker et al.For prime power q,we present simple constructions of q approximately MUB (AMUB) for dimension q-1,q+1 AMUB for dimension q-1,which shows the number of orthonormal bases of an AMUB in C k can be more than K+1,and q AMUB for dimension q+1 by Gauss and Jacobi sums.We also present a construction of approximately SIC-POVM (ASIC-POVM) in dimension q-1 by Gauss sum.

Scientia Sinica Mathematica•Jan 1, 2012•4 citations

Two-qubit symmetric informationally complete positive-operator-valued measures

Huangjun Zhu, Yong Siah Teo, Berthold‐Georg Englert

In the four-dimensional Hilbert space, there exist 16 Heisenberg-Weyl (HW) covariant symmetric informationally complete positive-operator-valued measures (SIC POVMs) consisting of 256 fiducial states on a single orbit of the Clifford group. We explore the structure of these SIC POVMs by studying the symmetry transformations within a given SIC POVM and among different SIC POVMs. Furthermore, we find 16 additional SIC POVMs by a suitable regrouping of the 256 fiducial states, and show that they are unitarily equivalent to the original 16 SIC POVMs by establishing an explicit unitary transformation. We then reveal the additional structure of these SIC POVMs when the four-dimensional Hilbert space is taken as the tensor product of two-qubit Hilbert spaces. In particular, when either the standard product basis or the Bell basis are chosen as the defining basis of the HW group, in eight of the 16 HW covariant SIC POVMs, all fiducial states have the same concurrence of $\sqrt{2/5}$. These SIC POVMs are particularly appealing for an experimental implementation, since all fiducial states can be connected to each other with just local unitary transformations. In addition, we introduce a concise representation of the fiducial states with the aid of a suitable tabular arrangement of their parameters.

arXiv:1008.1138•Physical Review A•Oct 11, 2010•24 citations
Abstract We connect magic (non-stabilizer) states, symmetric informationally complete positive operator valued measures (SIC-POVMs), and mutually unbiased bases (MUBs) in the context of group frames, and study their interplay. Magic states are quantum resources in the stabilizer formalism of quantum computation. SIC-POVMs and MUBs are fundamental structures in quantum information theory with many applications in quantum foundations, quantum state tomography, and quantum cryptography, etc. In this work, we study group frames constructed from some prominent magic states, and further investigate their applications. Our method exploits the orbit of discrete Heisenberg–Weyl group acting on an initial fiducial state. We quantify the distance of the group frames from SIC-POVMs and MUBs, respectively. As a simple corollary, we reproduce a complete family of MUBs of any prime dimensional system by introducing the concept of MUB fiducial states, analogous to the well-known SIC-POVM fiducial states. We present an intuitive and direct construction of MUB fiducial states via quantum T-gates, and demonstrate that for the qubit system, there are twelve MUB fiducial states, which coincide with the H-type magic states. We compare MUB fiducial states and SIC-POVM fiducial states from the perspective of magic resource for stabilizer quantum computation. We further pose the challenging issue of identifying all MUB fiducial states in general dimensions.
In the stabilizer formalism of quantum computation, the Gottesman–Knill theorem shows that universal fault-tolerant quantum computation requires the resource called magic (nonstabilizerness). Thus stabilizer states serve as “classical states,” and states beyond them are necessary for genuine quantum computation. Characterization, detection, and quantification of magic states are basic issues in this context. In the paradigm of quantum measurement, symmetric informationally complete positive operator valued measures (SIC-POVMs, further abbreviated as SICs) play a prominent role due to their structural symmetry and remarkable features. However, their existence in all dimensions, although strongly supported by extensive theoretical and numerical evidence, remains an elusive open problem (Zauner’s conjecture). A standard method for constructing SICs is via the orbit of the Heisenberg–Weyl group on a fiducial state, and most known SICs arise in this way. A natural question arises regarding the relation between stabilizer states and fiducial states. In this paper, we connect them by showing that they are on two extremes with respect to the ppp -norms of characteristic functions of quantum states. This not only reveals a simple path from stabilizer states to SIC fiducial states, showing quantitatively that they are as far away as possible from each other, but also provides a simple reformulation of Zauner’s conjecture in terms of extremals for the ppp -norms of characteristic functions. A convenient criterion for magic states and some interesting open problems are also presented.
The stabilizer states and symmetric informationally complete positive operator valued measure (SIC-POVM) fiducial states are two important families of states in the stabilizer formalism of fault-tolerant quantum computation. They have been demonstrated to be on two extremes with respect to some quantifiers of magic. The present work is devoted to a further study of these two families of quantum states. For a given quantum state in a ddd-dimensional quantum system, employing the generalized variance and the generalized Wigner-Yanase skew information for the set of discrete Heisenberg-Weyl displacement operators, we propose two quantifiers of uncertainty defined in the product form. We reveal that the extremal states of the uncertainty quantifiers are also closely related to the above-mentioned families of states. Explicitly, for prime-dimensional quantum systems, we prove that the minimum uncertainty states correspond to the stabilizer states. While for arbitrary dimensional quantum system, the maximum uncertainty states are the SIC-POVM fiducial states (assuming their existence). For the quantifier of total uncertainty, the conclusions hold under the restriction that the quantum states are pure, while for the quantifier of quantum uncertainty, the conclusions hold for general quantum states. The findings in this work shed light on the characterization of important families of states in the stabilizer formalism of quantum computation, which reveal the close connections between the stabilizer formalism and uncertainty.
Discrete structures in product Hilbert spaces are investigated. For monopartite systems of size ddd one relies on the Weyl--Heisenberg group WH(d)WH(d)WH(d), while in the case of composite Hilbert spaces with the local dimensions did_idi​ we identify designs covariant with respect to the product group, ⨂iWH(di)\bigotimes_i WH(d_i)⨂i​WH(di​). In analogy with magic -- a quantity attaining its maximum for states fiducial with respect to WH(d)WH(d)WH(d) -- we introduce a similar quantifier of {\sl product magic}, defined with respect to the product group. The maximum of this quantity over all equimodular vectors yields fiducial states that generate d=∏idid = \prod_i d_id=∏i​di​ \textit{a priori} isoentangled mutually unbiased bases (MUBs), which, when supplemented by the identity, form their complete set. Such fiducial states are explicitly constructed in all prime-power dimensions d=pnd = p^nd=pn with p≥3p\ge 3p≥3. The result for p≥5p\ge 5p≥5 extends the construction of Klappenecker and R{ö}tteler, whereas for p=3p=3p=3 it is mathematically distinct and is based on Galois rings. The global maximum of the quantifier of product magic for d=23d=2^3d=23 yields fiducial states corresponding to the symmetric informationally complete (SIC) generalized measurement of Hoggar. Our approach feeds into a unifying perspective in which highly symmetric quantum designs emerge from fiducial states with extremal properties via structured group-orbit constructions.
The paper concerns Weyl-Heisenberg covariant SIC-POVMs (symmetric informationally complete positive operator valued measures) and full sets of MUBs (mutually unbiased bases) in prime dimension. When represented as vectors in generalized Bloch space a SIC-POVM forms a d^2-1 dimensional regular simplex (d being the Hilbert space dimension). By contrast, the generalized Bloch vectors representing a full set of MUBs form d+1 mutually orthogonal d-1 dimensional regular simplices. In this paper we show that, in the Weyl-Heisenberg case, there are some simple geometrical relationships between the single SIC-POVM simplex and the d+1 MUB simplices. We go on to give geometrical interpretations of the minimum uncertainty states introduced by Wootters and Sussman, and by Appleby, Dang and Fuchs, and of the fiduciality condition given by Appleby, Dang and Fuchs.
Mutually unbiased bases (MUB) and symmetric informationally complete positive operator-valued measure (SIC-POVM) are both important objects in quantum information theory.While people do not know if there exists a complete MUB for non-prime-power dimension,several versions of approximately MUB have been considered by relaxed the inner product condition.So far there are only finite number of K such that SICPOVMs in C k have been found.As in the MUB case,several versions of approximately SIC-POVM have been considered by relaxed the inner product condition.In this paper,we use the definitions of approximate MUB and SIC-POVM given by Klappenecker et al.For prime power q,we present simple constructions of q approximately MUB (AMUB) for dimension q-1,q+1 AMUB for dimension q-1,which shows the number of orthonormal bases of an AMUB in C k can be more than K+1,and q AMUB for dimension q+1 by Gauss and Jacobi sums.We also present a construction of approximately SIC-POVM (ASIC-POVM) in dimension q-1 by Gauss sum.
In the four-dimensional Hilbert space, there exist 16 Heisenberg-Weyl (HW) covariant symmetric informationally complete positive-operator-valued measures (SIC POVMs) consisting of 256 fiducial states on a single orbit of the Clifford group. We explore the structure of these SIC POVMs by studying the symmetry transformations within a given SIC POVM and among different SIC POVMs. Furthermore, we find 16 additional SIC POVMs by a suitable regrouping of the 256 fiducial states, and show that they are unitarily equivalent to the original 16 SIC POVMs by establishing an explicit unitary transformation. We then reveal the additional structure of these SIC POVMs when the four-dimensional Hilbert space is taken as the tensor product of two-qubit Hilbert spaces. In particular, when either the standard product basis or the Bell basis are chosen as the defining basis of the HW group, in eight of the 16 HW covariant SIC POVMs, all fiducial states have the same concurrence of 2/5\sqrt{2/5}2/5​. These SIC POVMs are particularly appealing for an experimental implementation, since all fiducial states can be connected to each other with just local unitary transformations. In addition, we introduce a concise representation of the fiducial states with the aid of a suitable tabular arrangement of their parameters.