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

Physical Review A

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

Shuangshuang Fu, Lingxuan Feng, Yue Zhang

Published Nov 12, 2025• 2 citations
Publisher

Abstract

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.

DOI
10.1103/8d1n-jdwt

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

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

Lingxuan Feng, Shunlong Luo

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.

Communications in Theoretical Physics•Sep 11, 2024•11 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

Extremizing Measures of Magic on Pure States by Clifford-stabilizer States

Muhammad Erew, Moshe Goldstein

Magic states enable universal, fault-tolerant quantum computation within the stabilizer framework. Their non-stabilizerness supplies the resource needed to bypass the Eastin-Knill theorem while allowing fault-tolerant distillation. Although many measures of magic exist, not every nonzero-magic state is known to be distillable, and many of currently known distillable states are special cases of Clifford-stabilizer states, defined as pure states uniquely stabilized by finite Clifford subgroups. We develop a general framework for group-covariant functionals on Hermitian operators, introducing the notions of $G$-stabilizer spaces, states, and codes for arbitrary finite subgroups $G \subset \mathrm{U}(\mathcal{H})$. We define analytic families of $G$-covariant functionals and prove that any $G$-invariant pure state is extremal for a broad class of derived functionals, including symmetric, max-type, and Rényi-type functionals, whenever the underlying family is $G$-covariant. This extremality holds for purity-preserving variations orthogonal to the stabilized subspace. Specializing to the Pauli and Clifford groups, we recover the extremality structure of canonical magic measures such as mana, stabilizer Rényi entropies, generalized Rényi entropies, and stabilizer fidelity, and show that Clifford-stabilizer states extremize them. We classify such states for qubits, qutrits, ququints, and two-qubit systems, identifying new candidates for magic distillation. We further propose an inefficient distillation protocol for a two-qubit magic state with stabilizer fidelity exceeding standard benchmarks, and conjecture that SIC-POVM fiducial states are Clifford-stabilizer states.

quant-pharXiv:2512.19657•Dec 23, 2025•3 citations

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

Phase-space representations of symmetric informationally complete positive-operator-valued-measure fiducial states

Marcos Saraceno, Leonardo Ermann, Cecilia Cormick

The problem of finding symmetric informationally complete positive-operator-valued-measures (SIC-POVMs) has been solved numerically for all dimensions $d$ up to 67 [A. J. Scott and M. Grassl, J. Math. Phys. 51, 042203 (2010)], but a general proof of existence is still lacking. For each dimension, it was shown that it is possible to find a SIC-POVM that is generated from a fiducial state upon application of the operators of the Heisenberg-Weyl group. We draw on the numerically determined fiducial states to study their phase-space features, as displayed by the characteristic function and the Wigner, Bargmann, and Husimi representations, adapted to a Hilbert space of finite dimension. We analyze the phase-space localization of fiducial states, and observe that the SIC-POVM condition is equivalent to a maximal delocalization property. Finally, we explore the consequences in phase space of the conjectured Zauner symmetry. In particular, we construct a Hermitian operator commuting with this symmetry that leads to a representation of fiducial states in terms of eigenfunctions with definite semiclassical features.

arXiv:1612.02351•Physical Review A•Mar 6, 2017•5 citations
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.
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.
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 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.
Magic states enable universal, fault-tolerant quantum computation within the stabilizer framework. Their non-stabilizerness supplies the resource needed to bypass the Eastin-Knill theorem while allowing fault-tolerant distillation. Although many measures of magic exist, not every nonzero-magic state is known to be distillable, and many of currently known distillable states are special cases of Clifford-stabilizer states, defined as pure states uniquely stabilized by finite Clifford subgroups. We develop a general framework for group-covariant functionals on Hermitian operators, introducing the notions of GGG-stabilizer spaces, states, and codes for arbitrary finite subgroups G⊂U(H)G \subset \mathrm{U}(\mathcal{H})G⊂U(H). We define analytic families of GGG-covariant functionals and prove that any GGG-invariant pure state is extremal for a broad class of derived functionals, including symmetric, max-type, and Rényi-type functionals, whenever the underlying family is GGG-covariant. This extremality holds for purity-preserving variations orthogonal to the stabilized subspace. Specializing to the Pauli and Clifford groups, we recover the extremality structure of canonical magic measures such as mana, stabilizer Rényi entropies, generalized Rényi entropies, and stabilizer fidelity, and show that Clifford-stabilizer states extremize them. We classify such states for qubits, qutrits, ququints, and two-qubit systems, identifying new candidates for magic distillation. We further propose an inefficient distillation protocol for a two-qubit magic state with stabilizer fidelity exceeding standard benchmarks, and conjecture that SIC-POVM fiducial states are Clifford-stabilizer states.
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.
The problem of finding symmetric informationally complete positive-operator-valued-measures (SIC-POVMs) has been solved numerically for all dimensions ddd up to 67 [A. J. Scott and M. Grassl, J. Math. Phys. 51, 042203 (2010)], but a general proof of existence is still lacking. For each dimension, it was shown that it is possible to find a SIC-POVM that is generated from a fiducial state upon application of the operators of the Heisenberg-Weyl group. We draw on the numerically determined fiducial states to study their phase-space features, as displayed by the characteristic function and the Wigner, Bargmann, and Husimi representations, adapted to a Hilbert space of finite dimension. We analyze the phase-space localization of fiducial states, and observe that the SIC-POVM condition is equivalent to a maximal delocalization property. Finally, we explore the consequences in phase space of the conjectured Zauner symmetry. In particular, we construct a Hermitian operator commuting with this symmetry that leads to a representation of fiducial states in terms of eigenfunctions with definite semiclassical features.