# SIC-POVM

In the context of quantum mechanics and quantum information theory, symmetric, informationally complete, positive operator-valued measures (SIC-POVMs) are a particular type of generalized measurement (POVM). SIC-POVMs are particularly notable thanks to their defining features of (1) being informationally complete; (2) having the minimal number of outcomes compatible with informational completeness, and (3) being highly symmetric. In this context, informational completeness is the property of a POVM of allowing to fully reconstruct input states from measurement data.
The properties of SIC-POVMs make them an interesting candidate for a "standard quantum measurement", utilized in the study of foundational quantum mechanics, most notably in QBism. SIC-POVMs have several applications in the context of quantum state tomography and quantum cryptography, and a possible connection has been discovered with Hilbert's twelfth problem.

## Definition

A POVM over a $d$-dimensional Hilbert space ${\mathcal {H}}$ is a set of $m$ positive-semidefinite operators $\left\{F_{i}\right\}_{i=1}^{m}$ that sum to the identity:$\sum _{i=1}^{m}F_{i}=I.$
If a POVM consists of at least $d^{2}$ operators which span the space of self-adjoint operators ${\mathcal {L}}({\mathcal {H}})$, it is said to be an informationally complete POVM (IC-POVM). IC-POVMs consisting of exactly $d^{2}$ elements are called minimal. A set of $d^{2}$ rank-1 projectors $\left\{\Pi _{i}\right\}_{i=1}^{d^{2}}$ which have equal pairwise Hilbert–Schmidt inner products, $\mathrm {Tr} \left(\Pi _{i}\Pi _{j}\right)={\frac {d\delta _{ij}+1}{d+1}},$ defines a minimal IC-POVM with elements $F_{i}={\frac {1}{d}}\Pi _{i}$ called a SIC-POVM.

## Properties
### Symmetry

Consider an arbitrary set of rank-1 projectors $(\Pi _{i})_{i=1}^{d^{2}}$ such that $F_{i}=\Pi _{i}/d$ is a POVM, and thus ${\frac {1}{d}}\sum _{i}\Pi _{i}=I$. Asking the projectors to have equal pairwise inner products, $\mathrm {Tr} (\Pi _{i}\Pi _{j})=c$ for all $i\neq j$, fixes the value of $c$. To see this, observe that ${\begin{aligned}d&=\mathrm {Tr} (I^{2})\\&={\frac {1}{d^{2}}}\sum _{i,j}\mathrm {Tr} (\Pi _{i}\Pi _{j})\\&={\frac {1}{d^{2}}}\left(d^{2}+cd^{2}(d^{2}-1)\right)\end{aligned}}$ implies that $c={\frac {1}{d+1}}$. Thus, $\mathrm {Tr} \left(\Pi _{i}\Pi _{j}\right)={\frac {d\delta _{ij}+1}{d+1}}.$ This property is what makes SIC-POVMs symmetric: Any pair of elements has the same Hilbert–Schmidt inner product as any other pair.

### Superoperator

In using the SIC-POVM elements, an interesting superoperator can be constructed, the likes of which map ${\mathcal {L}}({\mathcal {H}})\rightarrow {\mathcal {L}}({\mathcal {H}})$. This operator is most useful in considering the relation of SIC-POVMs with spherical t-designs. Consider the map
    ${\begin{aligned}{\mathcal {G}}:{\mathcal {L}}({\mathcal {H}})&\rightarrow {\mathcal {L}}({\mathcal {H}})\\A&\mapsto \displaystyle \sum _{\alpha }|\psi _{\alpha }\rangle \langle \psi _{\alpha }|A|\psi _{\alpha }\rangle \langle \psi _{\alpha }|\end{aligned}}$
This operator acts on a SIC-POVM element in a way very similar to identity, in that
    ${\begin{aligned}{\mathcal {G}}(\Pi _{\beta })&=\displaystyle \sum _{\alpha }\Pi _{\alpha }\left|\langle \psi _{\alpha }|\psi _{\beta }\rangle \right|^{2}\\&=\displaystyle \Pi _{\beta }+{\frac {1}{d+1}}\sum _{\alpha \neq \beta }\Pi _{\alpha }\\&=\displaystyle {\frac {d}{d+1}}\Pi _{\beta }+{\frac {1}{d+1}}\Pi _{\beta }+{\frac {1}{d+1}}\sum _{\alpha \neq \beta }\Pi _{\alpha }\\&=\displaystyle {\frac {d}{d+1}}\Pi _{\beta }+{\frac {d}{d+1}}\sum _{\alpha }{\frac {1}{d}}\Pi _{\alpha }\\&=\displaystyle {\frac {d}{d+1}}\left(\Pi _{\beta }+I\right)\end{aligned}}$
But since elements of a SIC-POVM can completely and uniquely determine any quantum state, this linear operator can be applied to the decomposition of any state, resulting in the ability to write the following:
    $G={\frac {d}{d+1}}\left({\mathcal {I}}+I\right)$ where $I(A)=A{\text{ and }}{\mathcal {I}}(A)=\mathrm {Tr} (A)I$
From here, the left inverse can be calculated to be $G^{-1}={\frac {1}{d}}\left[\left(d+1\right)I-{\mathcal {I}}\right]$, and so with the knowledge that
    $I=G^{-1}G={\frac {1}{d}}\sum _{\alpha }\left[(d+1)\Pi _{\alpha }\odot \Pi _{\alpha }-I\odot \Pi _{\alpha }\right]$,
an expression for a state $\rho$ can be created in terms of a quasi-probability distribution, as follows:
    ${\begin{aligned}\rho =I|\rho )&=\displaystyle \sum _{\alpha }\left[(d+1)\Pi _{\alpha }-I\right]{\frac {(\Pi _{\alpha }|\rho )}{d}}\\&=\displaystyle \sum _{\alpha }\left[(d+1)\Pi _{\alpha }-I\right]{\frac {\mathrm {Tr} (\Pi _{\alpha }\rho )}{d}}\\&=\displaystyle \sum _{\alpha }p_{\alpha }\left[(d+1)\Pi _{\alpha }-I\right]\quad {\text{ where }}p_{\alpha }=\mathrm {Tr} (\Pi _{\alpha }\rho )/d\\&=\displaystyle -I+(d+1)\sum _{\alpha }p_{\alpha }|\psi _{\alpha }\rangle \langle \psi _{\alpha }|\\&=\displaystyle \sum _{\alpha }\left[(d+1)p_{\alpha }-{\frac {1}{d}}\right]|\psi _{\alpha }\rangle \langle \psi _{\alpha }|\end{aligned}}$
where $|\rho )$ is the Dirac notation for the density operator viewed in the Hilbert space ${\mathcal {L}}({\mathcal {H}})$. This shows that the appropriate quasi-probability distribution (termed as such because it may yield negative results) representation of the state $\rho$ is given by
    $(d+1)p_{\alpha }-{\frac {1}{d}}$

## Finding SIC sets
### Simplest example

For $d=2$ the equations that define the SIC-POVM can be solved by hand, yielding the vectors
    ${\begin{aligned}|\psi _{1}\rangle &=|0\rangle \\|\psi _{2}\rangle &={\frac {1}{\sqrt {3}}}|0\rangle +{\sqrt {\frac {2}{3}}}|1\rangle \\|\psi _{3}\rangle &={\frac {1}{\sqrt {3}}}|0\rangle +{\sqrt {\frac {2}{3}}}e^{i{\frac {2\pi }{3}}}|1\rangle \\|\psi _{4}\rangle &={\frac {1}{\sqrt {3}}}|0\rangle +{\sqrt {\frac {2}{3}}}e^{i{\frac {4\pi }{3}}}|1\rangle ,\end{aligned}}$
which form the vertices of a regular tetrahedron in the Bloch sphere. The projectors that define the SIC-POVM are given by $\Pi _{i}=|\psi _{i}\rangle \langle \psi _{i}|$, and the elements of the SIC-POVM are thus $F_{i}=\Pi _{i}/2=|\psi _{i}\rangle \!\langle \psi _{i}|/2$.
For higher dimensions this is not feasible, necessitating the use of a more sophisticated approach.

### Group covariance
#### General group covariance

A SIC-POVM $P$ is said to be group covariant if there exists a group $G$ with a $d^{2}$-dimensional unitary representation such that
* $\forall |\psi \rangle \langle \psi |\in P,\quad \forall U_{g}\in G,\quad U_{g}|\psi \rangle \in P$
* $\forall |\psi \rangle \langle \psi |,|\phi \rangle \langle \phi |\in P,\quad \exists U_{g}\in G,\quad U_{g}|\phi \rangle =|\psi \rangle$
The search for SIC-POVMs can be greatly simplified by exploiting the property of group covariance. Indeed, the problem is reduced to finding a normalized fiducial vector $|\phi \rangle$ such that
    $|\langle \phi |U_{g}|\phi \rangle |^{2}={\frac {1}{d+1}}\ \forall g\neq id$.
The SIC-POVM is then the set generated by the group action of $U_{g}$ on $|\phi \rangle$.

#### The case of Z$_d$ × Z$_d$

So far, most SIC-POVM's have been found by considering group covariance under $\mathbb {Z} _{d}\times \mathbb {Z} _{d}$. To construct the unitary representation, we map $\mathbb {Z} _{d}\times \mathbb {Z} _{d}$ to $U(d)$, the group of unitary operators on d-dimensions. Several operators must first be introduced. Let $|e_{i}\rangle$ be a basis for ${\mathcal {H}}$, then the phase operator is
    $T|e_{i}\rangle =\omega ^{i}|e_{i}\rangle$ where $\omega =e^{\frac {2\pi i}{d}}$ is a root of unity
and the shift operator as
    $S|e_{i}\rangle =|e_{i+1{\pmod {d}}}\rangle$
Combining these two operators yields the Weyl operator $W(p,q)=S^{p}T^{q}$ which generates the Heisenberg-Weyl group. This is a unitary operator since
    ${\begin{aligned}W(p,q)W^{\dagger }(p,q)&=S^{p}T^{q}T^{-q}S^{-p}\\&=Id\end{aligned}}$
It can be checked that the mapping $(p,q)\in \mathbb {Z} _{d}\times \mathbb {Z} _{d}\rightarrow W(p,q)$ is a projective unitary representation. It also satisfies all of the properties for group covariance, and is useful for numerical calculation of SIC sets.

### Zauner's conjecture

Given some of the useful properties of SIC-POVMs, it would be useful if it were positively known whether such sets could be constructed in a Hilbert space of arbitrary dimension. Originally proposed in the dissertation of Zauner, a conjecture about the existence of a fiducial vector for arbitrary dimensions was hypothesized.
More specifically,
   For every dimension $d\geq 2$ there exists a SIC-POVM whose elements are the orbit of a positive rank-one operator $E_{0}$ under the Weyl–Heisenberg group $H_{d}$. What is more, $E_{0}$ commutes with an element T of the Jacobi group $J_{d}=H_{d}\rtimes SL(2,\mathbb {Z} _{d})$. The action of T on $H_{d}$ modulo the center has order three.
Utilizing the notion of group covariance on $\mathbb {Z} _{d}\times \mathbb {Z} _{d}$, this can be restated as
   For any dimension $d\in \mathbb {N}$, let $\left\{k\right\}_{k=0}^{d-1}$ be an orthonormal basis for $\mathbb {C} ^{d}$, and define
       $\displaystyle \omega =e^{\frac {2\pi i}{d}},\quad \quad D_{j,k}=\omega ^{\frac {jk}{2}}\sum _{m=0}^{d-1}\omega ^{jm}|k+m{\pmod {d}}\rangle \langle m|$
   Then $\exists |\phi \rangle \in \mathbb {C} ^{d}$ such that the set $\left\{D_{j,k}|\phi \rangle \right\}_{j,k=1}^{d}$ is a SIC-POVM.

### Partial results

The proof for the existence of SIC-POVMs for arbitrary dimensions remains an open question, but is an ongoing field of research in the quantum information community.
Exact expressions for SIC sets have been found for Hilbert spaces of all dimensions from $d=2$ through $d=53$ inclusive, and in some higher dimensions as large as $d=5779$, for 115 values of $d$ in all. Furthermore, using the Heisenberg group covariance on $\mathbb {Z} _{d}\times \mathbb {Z} _{d}$, numerical solutions have been found for all integers up through $d=193$, and in some larger dimensions up to $d=2208$.
There exists a construction that has been conjectured to work for all prime dimensions of the form $n^{2}+3$ for integer $n$, and another that has been conjectured to work for all dimensions.

## Relation to spherical t-designs

A spherical t-design is a set of vectors $S=\left\{|\phi _{k}\rangle :|\phi _{k}\rangle \in \mathbb {S} ^{d}\right\}$ on the d-dimensional generalized hypersphere, such that the average value of any $t^{th}$-order polynomial $f_{t}(\psi )$ over $S$ is equal to the average of $f_{t}(\psi )$ over all normalized vectors $|\psi \rangle$. Defining ${\mathcal {H}}_{t}=\displaystyle \bigotimes _{i=1}^{t}{\mathcal {H}}$ as the t-fold tensor product of the Hilbert spaces, and
    $S_{t}=\displaystyle \sum _{k=1}^{n}|\Phi _{k}^{t}\rangle \langle \Phi _{k}^{t}|,\quad |\Phi _{k}^{t}\rangle =|\phi _{k}\rangle ^{\otimes t}$
as the t-fold tensor product frame operator, it can be shown that a set of normalized vectors $\left\{|\phi _{k}\rangle \in \mathbb {S} ^{d}\right\}_{k=1}^{n}$ with $n\geq {t+d-1 \choose d-1}$ forms a spherical t-design if and only if
       $\displaystyle \mathrm {Tr} \left[S_{t}^{2}\right]=\sum _{j,k}\left|\langle \phi _{j}|\phi _{k}\rangle \right|^{2t}={\frac {n^{2}t!(d-1)!}{(t+d-1)!}}$
It then immediately follows that every SIC-POVM is a 2-design, since
    $\mathrm {Tr} (S_{2}^{2})=\displaystyle \sum _{j,k}|\langle \phi _{j}|\phi _{k}\rangle |^{4}={\frac {2d^{3}}{d+1}}$
which is precisely the necessary value that satisfies the above theorem.

## Relation to MUBs

In a d-dimensional Hilbert space, two distinct bases $\left\{|\psi _{i}\rangle \right\},\left\{|\phi _{j}\rangle \right\}$ are said to be mutually unbiased if
    $\displaystyle |\langle \psi _{i}|\phi _{j}\rangle |^{2}={\frac {1}{d}},\quad \forall i,j$
This seems similar in nature to the symmetric property of SIC-POVMs. Wootters points out that a complete set of $d+1$ unbiased bases yields a geometric structure known as a finite projective plane, while a SIC-POVM (in any dimension that is a prime power) yields a finite affine plane, a type of structure whose definition is identical to that of a finite projective plane with the roles of points and lines exchanged. In this sense, the problems of SIC-POVMs and of mutually unbiased bases are dual to one another.
In dimension $d=3$, the analogy can be taken further: a complete set of mutually unbiased bases can be directly constructed from a SIC-POVM. The 9 vectors of the SIC-POVM, together with the 12 vectors of the mutually unbiased bases, form a set that can be used in a Kochen–Specker proof. However, in 6-dimensional Hilbert space, a SIC-POVM is known, but no complete set of mutually unbiased bases has yet been discovered, and it is widely believed that no such set exists.