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

A Heuristic Framework to Search for Approximate Mutually Unbiased Bases

Sreejit Chaudhury, Ajeet Kumar, Subhamoy Maitra, Somjit Roy, Sourav Sen Gupta

Published Jan 1, 2022• 1 citation
Publisher
DOI
10.1007/978-3-031-07689-3_16

Related papers

Constructions of Approximately Mutually Unbiased Bases

Igor E. Shparlinski, Arne Winterhof

Lecture notes in computer science•Jan 1, 2006•28 citations

On approximate real mutually unbiased bases in square dimension

Ajeet Kumar, Subhamoy Maitra, Chandra Sekhar Mukherjee

Cryptography and Communications•Jan 11, 2021•7 citations

Approximately Mutually Unbiased Bases by Frobenius Rings

Naparat Sripaisan, Yotsanan Meemark

Journal of Systems Science and Complexity•Aug 1, 2020•4 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

Almost Perfect Mutually Unbiased Bases that are Sparse

Ajeet Kumar, Subhamoy Maitra, Somjit Roy

arXiv:2402.03964•Journal of Statistical Theory and Practice•Nov 19, 2024•3 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•7 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.