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

Lecture notes in computer science

Constructions of Approximately Mutually Unbiased Bases

Igor E. Shparlinski, Arne Winterhof

Published Jan 1, 2006• 25 citations
Publisher
DOI
10.1007/11682462_72

Related papers

Constructions on Approximately Mutually Unbiased Bases by Galois Rings

Li, Jin, Feng +1 more

系统科学与复杂性:英文版•Jan 1, 2015•1 citation

Constructions on approximately mutually unbiased bases by Galois rings

Jin Li, Keqin Feng

Journal of Systems Science and Complexity•Jun 1, 2015•7 citations

New Constructions of Approximately Mutually Unbiased Bases by Character Sums over Galois Rings

You Gao, Ming-Yue XIE, Gang Wang +1 more

Mutually unbiased bases (MUBs) are widely used in quantum information processing and play an important role in quantum cryptography, quantum state tomography and communications. It's difficult to construct MUBs and remains unknown whether complete MUBs exist for any non prime power. Therefore, researchers have proposed the solution to construct approximately mutually unbiased bases (AMUBs) by weakening the inner product conditions. This paper constructs q AMUBs of ℂq, (q+1) AMUBs of ℂq-1 and q AMUBs of ℂq-1 by using character sums over Galois rings and finite fields, where q is a power of a prime. The first construction of q AMUBs of ℂq is new which illustrates K AMUBs of ℂK can be achieved. The second and third constructions in this paper include the partial results about AMUBs constructed by W. Wang et al. in [9].

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Feb 6, 2024•0 citations

Constructions of Mutually Unbiased Bases

Andreas Klappenecker, Martin Rötteler

Lecture notes in computer science•Jan 1, 2004•288 citations

Two new constructions of approximately mutually unbiased bases

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

Two orthonormal bases [Formula: see text] and [Formula: see text] of a [Formula: see text]-dimensional complex inner-product space [Formula: see text] are called mutually unbiased bases (MUBs) if and only if [Formula: see text] holds for all [Formula: see text] and [Formula: see text]. The size of any set containing pairwise MUBs of [Formula: see text] cannot exceed [Formula: see text]. If [Formula: see text] is a power of a prime, then extremal sets containing [Formula: see text] MUBs are known to exist, which are called the complete MUBs of [Formula: see text]. We have not known whether there exist complete MUBs when [Formula: see text] is not a power of a prime so far. Therefore, many researchers focus their attention on approximately mutually unbiased bases (AMUB). In this paper, two new constructions of AMUB of [Formula: see text] are provided based on the mixed character sum of two special kinds of functions over finite fields.

International Journal of Quantum Information•Jun 1, 2018•4 citations

On the mathematical foundations of mutually unbiased bases

Koen Thas

Quantum Information Processing•Dec 21, 2017•3 citations
Mutually unbiased bases (MUBs) are widely used in quantum information processing and play an important role in quantum cryptography, quantum state tomography and communications. It's difficult to construct MUBs and remains unknown whether complete MUBs exist for any non prime power. Therefore, researchers have proposed the solution to construct approximately mutually unbiased bases (AMUBs) by weakening the inner product conditions. This paper constructs q AMUBs of ℂq, (q+1) AMUBs of ℂq-1 and q AMUBs of ℂq-1 by using character sums over Galois rings and finite fields, where q is a power of a prime. The first construction of q AMUBs of ℂq is new which illustrates K AMUBs of ℂK can be achieved. The second and third constructions in this paper include the partial results about AMUBs constructed by W. Wang et al. in [9].
Two orthonormal bases [Formula: see text] and [Formula: see text] of a [Formula: see text]-dimensional complex inner-product space [Formula: see text] are called mutually unbiased bases (MUBs) if and only if [Formula: see text] holds for all [Formula: see text] and [Formula: see text]. The size of any set containing pairwise MUBs of [Formula: see text] cannot exceed [Formula: see text]. If [Formula: see text] is a power of a prime, then extremal sets containing [Formula: see text] MUBs are known to exist, which are called the complete MUBs of [Formula: see text]. We have not known whether there exist complete MUBs when [Formula: see text] is not a power of a prime so far. Therefore, many researchers focus their attention on approximately mutually unbiased bases (AMUB). In this paper, two new constructions of AMUB of [Formula: see text] are provided based on the mixed character sum of two special kinds of functions over finite fields.