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

Scientia Sinica Mathematica

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

Wei Wang

Published Jan 1, 2012• 4 citations
OpenAlex

Abstract

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.

Related papers

利用Gauss 和与Jacobi 和构造近似MUB 和SIC-POVM

AiXian ZHANG, WeiYang WANG, Keqin Feng

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 SIC- POVMs in Ck 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 Ck 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•Oct 1, 2012•9 citations

On approximately symmetric informationally complete positive operator-valued measures and related systems of quantum states

Andreas Klappenecker, Martin Rötteler, Igor E. Shparlinski +1 more

We address the problem of constructing positive operator-valued measures (POVMs) in finite dimension n consisting of n2 operators of rank one which have an inner product close to uniform. This is motivated by the related question of constructing symmetric informationally complete POVMs (SIC-POVMs) for which the inner products are perfectly uniform. However, SIC-POVMs are notoriously hard to construct and, despite some success of constructing them numerically, there is no analytic construction known. We present two constructions of approximate versions of SIC-POVMs, where a small deviation from uniformity of the inner products is allowed. The first construction is based on selecting vectors from a maximal collection of mutually unbiased bases and works whenever the dimension of the system is a prime power. The second construction is based on perturbing the matrix elements of a subset of mutually unbiased bases. Moreover, we construct vector systems in Cn which are almost orthogonal and which might turn out to be useful for quantum computation. Our constructions are based on results of analytic number theory.

arXiv:quant-ph/0503239•Journal of Mathematical Physics•Aug 1, 2005•68 citations

Mutually unbiased bases, spherical designs, and frames

Andreas Klappenecker, Martin Roetteler

The principle of complementarity lies at the heart of quantum mechanics. In finite dimensional quantum systems this principle is captured by pairs of observables which are given by mutually unbiased bases (MUBs). Two orthonormal bases B and C of Cd are mutually unbiased if |<b|c>|2 = 1/d holds for all vectors b ∈ B and c ∈ C. This implies that whenever we are given a vector from one of these bases and perform a measurement with respect to any other of the bases, then there is no information gained from this measurement. A basic question about MUBs is how many of them can be found in a given dimension d. While constructions of maximal sets of d+1 such bases are known for system of prime power dimension d, it is unknown whether this bound can be achieved for any non-prime power dimension. We review the known constructions of MUBs and demonstrate that maximal sets of MUBs come with a rich combinatorial structure by showing that they actually are the same objects as the complex projective 2-designs with angle set {0,1/d}. Furthermore, we address the problem of constructing positive operator-valued measures (POVMs) in finite dimension d consisting of d2 operators of rank one which have an inner product equal to uniform or very close to uniform. This is motivated by the related question of constructing symmetric informationally complete POVMs (SIC-POVMs) for which the inner products are perfectly uniform. We also give a simple proof of the fact that symmetric informationally complete POVMs are complex projective 2-designs with angle set {1/(d+1)}. Moreover, we show that MUBs and SIC-POVMs form uniform tight frames in Cd.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 18, 2005•25 citations

Two new constructions of approximately symmetric informationally complete positive operator-valued measures

Wang Gang, Min-Yao Niu, Fang‐Wei Fu

A symmetric informationally complete positive operator-valued measure (SIC-POVM) is a POVM in [Formula: see text] consisting of [Formula: see text] positive operators of rank one such that all of whose Hermite inner products are equal. SIC-POVMs are important in quantum information theory, which have many applications in quantum state tomography, quantum cryptography and basic research in quantum mechanics. However, it is very difficult to construct SIC-POVMs. Therefore, many scholars have focused on approximately symmetric informationally complete positive operator-valued measures (ASIC-POVMs) for which the Hermite inner products are close to equal. In this paper, two new constructions of ASIC-POVMs are provided by using character sums and some special functions over finite fields.

International Journal of Quantum Information•Apr 1, 2019•1 citation

Measures to characterise Approximate Mutually Unbiased Bases

Ajeet Kumar, Uditanshu Sadual

Mutually Unbiased bases has various application in quantum information procession and coding theory. There can be maximum d + 1 MUBs in C^d and d/2 +1 MUBs in R^d. But , over R^d MUBs are known to be non existent when d is odd and for most of the other even d there are mostly 3 Real MUBs. In case of C^d the construction for complete set of MUBs are known for only Prime Power dimension. Thus in general large set of MUBs are not known, particularly for composite dimensions which are not of the form of prime powers. Because of this, there are many constructions of Approximate version of MUBs. In this paper we make an attempt to define certain measures to characterise the AMUBs. Our construction of measures derives its inspiration from the applications of MUBs, and based on them, we define certain quantifiable measures, which are can be computed and gives estimates of how close the Approximate MUBs are to the MUBs. We use geometric interpretation, projective design features of MUBs and applications like Optimal State determination and Entropic Uncertainty of MUBs. We show generic relationship between these measures and show that it can be evaluated for APMUBs without known the exact construction details, thereby showing that definition of APMUB is sufficient completely characterise it. We also evaluate these measure for an interesting class of AMUBs called Weak MUBs and certain AMUBs constructed using RBDs.

quant-pharXiv:2512.12828•Dec 16, 2025•0 citations

On SIC-POVMs and MUBs in Dimension 6

Markus Grassl

We provide a partial solution to the problem of constructing mutually unbiased bases (MUBs) and symmetric informationally complete POVMs (SIC-POVMs) in non-prime-power dimensions. An algebraic description of a SIC-POVM in dimension six is given. Furthermore it is shown that several sets of three mutually unbiased bases in dimension six are maximal, i.e., cannot be extended.

arXiv:quant-ph/0406175•Jun 23, 2004•218 citations
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.
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 SIC- POVMs in Ck 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 Ck 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.
We address the problem of constructing positive operator-valued measures (POVMs) in finite dimension n consisting of n2 operators of rank one which have an inner product close to uniform. This is motivated by the related question of constructing symmetric informationally complete POVMs (SIC-POVMs) for which the inner products are perfectly uniform. However, SIC-POVMs are notoriously hard to construct and, despite some success of constructing them numerically, there is no analytic construction known. We present two constructions of approximate versions of SIC-POVMs, where a small deviation from uniformity of the inner products is allowed. The first construction is based on selecting vectors from a maximal collection of mutually unbiased bases and works whenever the dimension of the system is a prime power. The second construction is based on perturbing the matrix elements of a subset of mutually unbiased bases. Moreover, we construct vector systems in Cn which are almost orthogonal and which might turn out to be useful for quantum computation. Our constructions are based on results of analytic number theory.
The principle of complementarity lies at the heart of quantum mechanics. In finite dimensional quantum systems this principle is captured by pairs of observables which are given by mutually unbiased bases (MUBs). Two orthonormal bases B and C of Cd are mutually unbiased if |<b|c>|2 = 1/d holds for all vectors b ∈ B and c ∈ C. This implies that whenever we are given a vector from one of these bases and perform a measurement with respect to any other of the bases, then there is no information gained from this measurement. A basic question about MUBs is how many of them can be found in a given dimension d. While constructions of maximal sets of d+1 such bases are known for system of prime power dimension d, it is unknown whether this bound can be achieved for any non-prime power dimension. We review the known constructions of MUBs and demonstrate that maximal sets of MUBs come with a rich combinatorial structure by showing that they actually are the same objects as the complex projective 2-designs with angle set {0,1/d}. Furthermore, we address the problem of constructing positive operator-valued measures (POVMs) in finite dimension d consisting of d2 operators of rank one which have an inner product equal to uniform or very close to uniform. This is motivated by the related question of constructing symmetric informationally complete POVMs (SIC-POVMs) for which the inner products are perfectly uniform. We also give a simple proof of the fact that symmetric informationally complete POVMs are complex projective 2-designs with angle set {1/(d+1)}. Moreover, we show that MUBs and SIC-POVMs form uniform tight frames in Cd.
A symmetric informationally complete positive operator-valued measure (SIC-POVM) is a POVM in [Formula: see text] consisting of [Formula: see text] positive operators of rank one such that all of whose Hermite inner products are equal. SIC-POVMs are important in quantum information theory, which have many applications in quantum state tomography, quantum cryptography and basic research in quantum mechanics. However, it is very difficult to construct SIC-POVMs. Therefore, many scholars have focused on approximately symmetric informationally complete positive operator-valued measures (ASIC-POVMs) for which the Hermite inner products are close to equal. In this paper, two new constructions of ASIC-POVMs are provided by using character sums and some special functions over finite fields.
Mutually Unbiased bases has various application in quantum information procession and coding theory. There can be maximum d + 1 MUBs in C^d and d/2 +1 MUBs in R^d. But , over R^d MUBs are known to be non existent when d is odd and for most of the other even d there are mostly 3 Real MUBs. In case of C^d the construction for complete set of MUBs are known for only Prime Power dimension. Thus in general large set of MUBs are not known, particularly for composite dimensions which are not of the form of prime powers. Because of this, there are many constructions of Approximate version of MUBs. In this paper we make an attempt to define certain measures to characterise the AMUBs. Our construction of measures derives its inspiration from the applications of MUBs, and based on them, we define certain quantifiable measures, which are can be computed and gives estimates of how close the Approximate MUBs are to the MUBs. We use geometric interpretation, projective design features of MUBs and applications like Optimal State determination and Entropic Uncertainty of MUBs. We show generic relationship between these measures and show that it can be evaluated for APMUBs without known the exact construction details, thereby showing that definition of APMUB is sufficient completely characterise it. We also evaluate these measure for an interesting class of AMUBs called Weak MUBs and certain AMUBs constructed using RBDs.