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

Zhongguo kexue. Wulixue Lixue Tianwenxue

Construction of orthogonal extraordinary supersquares and mutually unbiased bases

Xiaoya Cheng, Shang Yun

Published Mar 6, 2018• 0 citations
Publisher

Abstract

This article studies the connection between mutually orthogonal extraordinary supersquares and mutually unbiased bases. Firstly, we generalize extraordinary supersquares defined by Ghiu et al. to arbitrary order $d$.For order $d=p^a$ being a single prime power, we construct $d+1$ mutually orthogonal extraordinary supersquares; for arbitrary order $d$, we construct $p_1^{a_1}+1$ mutually orthogonal extraordinary supersquares, where $p_1^{a_1}$ is the minimal prime power dividing $d$.In addition, this article sets up the connection between mutually orthogonal extraordinary supersquares and mutually unbiased bases for arbitrary $d$. Then we provide a new proof for the known lower bound of mutually unbiased bases.

DOI
10.1360/sspma2018-00022

Related papers

The correspondence between mutually unbiased bases and mutually orthogonal extraordinary supersquares

Iulia Ghiu, Cristian Ghiu

arXiv:1312.3236•Reports on Mathematical Physics•Feb 1, 2014•3 citations

On mutually unbiased bases

Rahim Taghikhani

Two orthonormal bases in the complex space of dimension d, are said to be mutually unbiased if the square of the magnitude of the inner product of any vector from one basis with any vector in other basis is equal to the reciprocal of the dimension d. Mutually unbiased bases are used for optimal state determination of mixed quantum states. It is known that in any dimension d, the number of mutually unbiased bases is at most d+1. Ivanovic found a complete set of mutually unbiased bases for prime dimensions. His construction was generalized by Wootters and Fields for prime power dimensions. There is a strong connection between maximally commuting bases of orthogonal unitary matrices and mutually unbiased bases. Based on this connection, there exits a constructive proof of the existence of a complete set of mutually unbiased bases for prime power dimensions. This thesis is an exploration on construction of mutually unbiased bases.

•Aug 26, 2013•1 citation

The mutually unbiased bases revisited

Monique Combescure

The study of Mutually Unbiased Bases continues to be developed vigorously, and presents several challenges in the Quantum Information Theory. Two orthonormal bases in $\mathbb C^d, B {and} B'$ are said mutually unbiased if $\forall b\in B, b'\in B'$ the scalar product $b\cdot b'$ has modulus $d^{-1/2}$. In particular this property has been introduced in order to allow an optimization of the measurement-driven quantum evolution process of any state $ψ\in \mathbb C^d$ when measured in the mutually unbiased bases $B\_{j} {of} \mathbb C^d$. At present it is an open problem to find the maximal umber of mutually Unbiased Bases when $d$ is not a power of a prime number. \noindent In this article, we revisit the problem of finding Mutually Unbiased Bases (MUB's) in any dimension $d$. The method is very elementary, using the simple unitary matrices introduced by Schwinger in 1960, together with their diagonalizations. The Vandermonde matrix based on the $d$-th roots of unity plays a major role. This allows us to show the existence of a set of 3 MUB's in any dimension, to give conditions for existence of more than 3 MUB's for $d$ even or odd number, and to recover the known result of existence of $d+1$ MUB's for $d$ a prime number. Furthermore the construction of these MUB's is very explicit. As a by-product, we recover results about Gauss Sums, known in number theory, but which have apparently not been previously derived from MUB properties.

arXiv:quant-ph/0605090•Contemporary mathematics - American Mathematical Society•Jan 1, 2007•27 citations

Constructions of Mutually Unbiased Bases

Andreas Klappenecker, Martin Roetteler

Two orthonormal bases B and B' of a d-dimensional complex inner-product space are called mutually unbiased if and only if ||^2=1/d holds for all b in B and b' in B'. The size of any set containing (pairwise) mutually unbiased bases of C^d cannot exceed d+1. If d is a power of a prime, then extremal sets containing d+1 mutually unbiased bases are known to exist. We give a simplified proof of this fact based on the estimation of exponential sums. We discuss conjectures and open problems concerning the maximal number of mutually unbiased bases for arbitrary dimensions.

arXiv:quant-ph/0309120•Sep 15, 2003•120 citations

Aspects of mutually unbiased bases in odd-prime-power dimensions

S. Chaturvedi

We rephrase the Wootters-Fields construction [W. K. Wootters and B. C. Fields, Ann. Phys. 191, 363 (1989)] of a full set of mutually unbiased bases in a complex vector space of dimensions ${N=p}^{r},$ where p is an odd prime, in terms of the character vectors of the cyclic group G of order p. This form may be useful in explicitly writing down mutually unbiased bases for ${N=p}^{r}.$

arXiv:quant-ph/0109003•Physical Review A•Mar 21, 2002•59 citations

New construction of mutually unbiased bases in square dimensions

Paweł Wocjan, T. Beth

We show that k=w+2 mutually unbiased bases can be constructed in any square dimension d=s^2 provided that there are w mutually orthogonal Latin squares of order s. The construction combines the design-theoretic objects (s,k)-nets (which can be constructed from w mutually orthogonal Latin squares of order s and vice versa) and generalized Hadamard matrices of size s. Using known lower bounds on the asymptotic growth of the number of mutually orthogonal Latin squares (based on number theoretic sieving techniques), we obtain that the number of mutually unbiased bases in dimensions d=s^2 is greater than s^{1/14.8} for all s but finitely many exceptions. Furthermore, our construction gives more mutually unbiased bases in many non-prime-power dimensions than the construction that reduces the problem to prime power dimensions.

arXiv:quant-ph/0407081•Quantum Information and Computation•May 1, 2005•122 citations
This article studies the connection between mutually orthogonal extraordinary supersquares and mutually unbiased bases. Firstly, we generalize extraordinary supersquares defined by Ghiu et al. to arbitrary order ddd.For order d=pad=p^ad=pa being a single prime power, we construct d+1d+1d+1 mutually orthogonal extraordinary supersquares; for arbitrary order ddd, we construct p1a1+1p_1^{a_1}+1p1a1​​+1 mutually orthogonal extraordinary supersquares, where p1a1p_1^{a_1}p1a1​​ is the minimal prime power dividing ddd.In addition, this article sets up the connection between mutually orthogonal extraordinary supersquares and mutually unbiased bases for arbitrary ddd. Then we provide a new proof for the known lower bound of mutually unbiased bases.
Two orthonormal bases in the complex space of dimension d, are said to be mutually unbiased if the square of the magnitude of the inner product of any vector from one basis with any vector in other basis is equal to the reciprocal of the dimension d. Mutually unbiased bases are used for optimal state determination of mixed quantum states. It is known that in any dimension d, the number of mutually unbiased bases is at most d+1. Ivanovic found a complete set of mutually unbiased bases for prime dimensions. His construction was generalized by Wootters and Fields for prime power dimensions. There is a strong connection between maximally commuting bases of orthogonal unitary matrices and mutually unbiased bases. Based on this connection, there exits a constructive proof of the existence of a complete set of mutually unbiased bases for prime power dimensions. This thesis is an exploration on construction of mutually unbiased bases.
The study of Mutually Unbiased Bases continues to be developed vigorously, and presents several challenges in the Quantum Information Theory. Two orthonormal bases in Cd,BandB′\mathbb C^d, B {and} B'Cd,BandB′ are said mutually unbiased if ∀b∈B,b′∈B′\forall b\in B, b'\in B'∀b∈B,b′∈B′ the scalar product b⋅b′b\cdot b'b⋅b′ has modulus d−1/2d^{-1/2}d−1/2. In particular this property has been introduced in order to allow an optimization of the measurement-driven quantum evolution process of any state ψ∈Cdψ\in \mathbb C^dψ∈Cd when measured in the mutually unbiased bases B_jofCdB\_{j} {of} \mathbb C^dB_jofCd. At present it is an open problem to find the maximal umber of mutually Unbiased Bases when ddd is not a power of a prime number. \noindent In this article, we revisit the problem of finding Mutually Unbiased Bases (MUB's) in any dimension ddd. The method is very elementary, using the simple unitary matrices introduced by Schwinger in 1960, together with their diagonalizations. The Vandermonde matrix based on the ddd-th roots of unity plays a major role. This allows us to show the existence of a set of 3 MUB's in any dimension, to give conditions for existence of more than 3 MUB's for ddd even or odd number, and to recover the known result of existence of d+1d+1d+1 MUB's for ddd a prime number. Furthermore the construction of these MUB's is very explicit. As a by-product, we recover results about Gauss Sums, known in number theory, but which have apparently not been previously derived from MUB properties.
Two orthonormal bases B and B' of a d-dimensional complex inner-product space are called mutually unbiased if and only if ||^2=1/d holds for all b in B and b' in B'. The size of any set containing (pairwise) mutually unbiased bases of C^d cannot exceed d+1. If d is a power of a prime, then extremal sets containing d+1 mutually unbiased bases are known to exist. We give a simplified proof of this fact based on the estimation of exponential sums. We discuss conjectures and open problems concerning the maximal number of mutually unbiased bases for arbitrary dimensions.
We rephrase the Wootters-Fields construction [W. K. Wootters and B. C. Fields, Ann. Phys. 191, 363 (1989)] of a full set of mutually unbiased bases in a complex vector space of dimensions N=pr,{N=p}^{r},N=pr, where p is an odd prime, in terms of the character vectors of the cyclic group G of order p. This form may be useful in explicitly writing down mutually unbiased bases for N=pr.{N=p}^{r}.N=pr.
We show that k=w+2 mutually unbiased bases can be constructed in any square dimension d=s^2 provided that there are w mutually orthogonal Latin squares of order s. The construction combines the design-theoretic objects (s,k)-nets (which can be constructed from w mutually orthogonal Latin squares of order s and vice versa) and generalized Hadamard matrices of size s. Using known lower bounds on the asymptotic growth of the number of mutually orthogonal Latin squares (based on number theoretic sieving techniques), we obtain that the number of mutually unbiased bases in dimensions d=s^2 is greater than s^{1/14.8} for all s but finitely many exceptions. Furthermore, our construction gives more mutually unbiased bases in many non-prime-power dimensions than the construction that reduces the problem to prime power dimensions.