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

arXiv:2610.12180

Mutually unbiased bases: common states, completion, and extension obstructions

Hao-Yu Sun

quant-phmath-phmath.COSubmitted Oct 8, 2026• Announced Oct 9, 2026• 1 citation
arXivHTMLPDF

Abstract

Which pure states give uniform outcomes in several mutually unbiased measurements, and when can they form another measurement basis? We distinguish common unbiased states, their orthonormal completion, and further extension. For a displayed phase-deformed Fourier pair in dimension $2m$, a clock symmetry and skew antiunitary complete every prescribed common unbiased state to an explicit orthonormal basis. In dimension six, an amplitude-profile obstruction proves strong unextendibility of a given mutually unbiased triple when its original third-basis rays are invariant under the ternary clock. We give an exact nonproduct example and an application to a companion whose columns are localized at single Fourier frequencies. For every exact Hadamard matrix in a specified closed entrywise neighborhood of a fixed reference matrix, the coordinate and Hadamard bases have exactly 48 common unbiased rays but no third measurement basis, with a quantitative lower bound on the squared Gram defect of every six-column candidate. We also study auxiliary complex equations for common states, retaining algebraic multiplicities. For a flat unitary of order six with all $3\times3$ minors nonzero, the projective ray scheme is finite; each singular two-minor contributes two reduced isolated boundary points, and the affine coordinate algebra is finite-dimensional over $\mathbb{C}$. In every order, a critical-algebra identity preserves multiplicities; in dimension six it gives finiteness for a fixed phase fibre. Specialization over a discrete valuation ring controls complete reciprocal-orthogonal collections. A nonphysical Tao/Potts collection separates algebraic from physical solutions. These results do not determine the global maximum number of mutually unbiased bases or classify all triples.

AI Summary

The paper separates three questions about mutually unbiased bases (MUBs): which pure states are unbiased to fixed measurements, whether a prescribed such state can be completed to another basis, and whether a given triple admits any further unbiased pure state. For an explicit phase-deformed Fourier pair $(I,K_\eta)$ in dimension $2m$, every prescribed common-unbiased state $g$ extends to an explicit common-unbiased orthonormal basis. A block clock $D$ and skew antiunitary $J_\eta$, with $J_\eta^2=-I$, generate its columns; equal block weights and local skew orthogonality establish the Gram identities. In dimension six, any MU triple $(I,K_\eta,V)$ whose original third-basis rays are setwise invariant under $D$ is strongly unextendible: no further common-unbiased pure state exists. The proof combines an amplitude-profile contradiction using triangle inequalities and Heron’s identity with an identification of the given companion or a separately excluded product alternative. A computer-assisted result covers every exact Hadamard within entrywise distance $10^{-6}$ of a specified reference: there are exactly 48 common-unbiased rays, but no third basis. Every six-column candidate has squared normalized Gram defect $>1/1200$. Interval root enumeration, complete coverage and overlap-graph bounds establish this result. The algebraic results prove finite common-ray algebras for order-six flat unitaries with all $3\times3$ minors nonzero, identify a multiplicity-preserving critical algebra, and establish finiteness of complete reciprocal-orthogonal collections over a DVR. Nonphysical Tao/Potts solutions distinguish algebraic from physical completion. The results neither determine unrestricted $N(6)$ nor classify all triples; the neighborhood theorem assumes exact measurements, not experimental noise.

Likely largely AI-generatedStrong assumptions

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
72 pages

Related papers

More mutually unbiased bases

Mateo Cárdenes Wuttig, Joseph Tindall

Mutually unbiased bases (MUBs) describe quantum measurements for which certainty in one basis gives uniform outcomes in the others. Their maximum number remains unknown in dimensions that are not powers of a prime. We introduce an ansatz that, in many dimensions, allows us to construct more MUBs than have previously been found. Each basis in the ansatz consists of a diagonal phase matrix applied to a fixed unitary, which is a tensor product of Fourier matrices and, optionally, any real Hadamard matrix. This construction yields five MUBs in dimension 12, six in dimensions 48, 96, and 192, seven in dimensions 36 and 108, and ten in dimension 648. These bases can then be extended to exceed the tensor product bound, asymptotically, in every eighteenth dimension. Moreover, we show that Paley's real Hadamard matrix can be used to construct $q+1$ bases in dimension $d = q(q+1)$ for every prime power $q\equiv3\pmod4$. This count grows as $\sqrt d$ and cannot be exceeded by tensor products of smaller sets.

quant-pharXiv:2609.40311•Oct 1, 2026•2 citations

kkk-fold unbiased measurements and maximal incompatibility

Sébastien Designolle, Máté Farkas

Mutually unbiased bases capture perfect complementarity between two quantum measurements. Extensions beyond pairwise unbiasedness have been proposed, but essentially no non-trivial higher-order constructions are known. We introduce $k$-fold unbiased measurements ($k$-UMs), extending the $k$-fold unbiased bases notion of [arXiv:1706.04446] from rank-one basis measurements to arbitrary-rank projective measurements, and show that this higher-rank setting supports a much richer theory. We develop the notions of algebraic and spectral $k$-UMs and prove that they coincide for rank-one measurements and triples of measurements (3-UMs). We establish strong no-go results for higher-order rank-one constructions and three-outcome 3-UMs, but obtain infinitely many higher-rank triples using Hadamard matrices and Clifford algebras. We then give these structures an exact operational interpretation in terms of measurement incompatibility. For 3-UMs with any number of outcomes, we determine their generalised incompatibility robustness exactly and construct an explicit joint measurement for their noisy versions at the compatibility threshold. Finally, we implement the symmetry reduction of the sum-of-squares hierarchy recently introduced in [New J. Phys. 28, 064509 (2026)] and give numerical evidence that the noise thresholds arising from the $k$-UM analysis may characterise the asymptotic behaviour of this hierarchy. In particular, with very high precision, we numerically show that our constructed four-outcome 3-UMs are among the most incompatible triples of four-outcome measurements.

quant-pharXiv:2609.20728•Sep 18, 2026•0 citations

Generalized Numerical Construction of MUBs: A Group Theoretical Investigation

B. Gültekin, S. B. Samuel, Z. Gedik

Mutually Unbiased Bases (MUBs) constitute a fundamental geometric structure in quantum theory, known for providing an optimal measurement scheme for quantum state tomography. In prime and prime-power dimensions, analytical constructions of maximal sets of MUBs are well-known and standard construction relies on the Weyl-Heisenberg (WH) group and finite fields. In non-prime-power dimensions, on the other hand, the existence of such maximal sets remains an open question. We present a generalized numerical method of constructing MUBs without any reliance on \textit{a priori} group structure or specific algebraic frameworks. Formulating the problem at the level of Gram matrix, we reduce the search for complete sets of d+1 MUBs to a phase space optimisation problem. We use the fact that the MUB Gram matrix is a projection matrix, and the third- and fourth-order trace constraints are necessary and sufficient conditions for a projection matrix. We further develop a classification framework based on third-order Bargmann invariants and automorphism groups, allowing us to probe the underlying algebraic and geometric structure of the resulting configurations. Numerical applications of this method in dimensions $3$, $4$, and $5$ demonstrate that all numerically constructed solutions are mutually isomorphic, are isolated points in phase space, and possess automorphism groups that coincide exactly with the Clifford group, the normalizer of the WH group. In the lowest non-prime-power dimension $6$ where the existence of a complete set remains open, our numerical search yields no solution. However, for incomplete sets of solutions, our search finds no set of four MUBs, but it yields several inequivalent triples, which we classify and whose neighbourhood we then investigate.

quant-pharXiv:2604.04164•Journal of Physics A Mathematical and Theoretical•Apr 7, 2026•0 citations

Explicit constructions of mutually unbiased bases via Hadamard matrices

Jean-Christophe Pain

We present a detailed computational and algebraic study of Mutually Unbiased Bases (MUBs) in finite-dimensional Hilbert spaces, with a particular focus on dimensions 2, 3, 4, and the challenging case of 6. Starting from the Hadamard-phase parametrization, we derive explicit analytical conditions for mutual unbiasedness in dimension 4, providing a tractable system of trigonometric constraints on the phase parameters. We then explore a tensor-product construction via Pauli operators, highlighting the algebraic and group-theoretical origin of MUBs in two-qubit systems, and demonstrating how these constructions yield a complete set of 5 MUBs in dimension 4. Extending our approach, we investigate the Fourier-family method in dimension 6, where the absence of a prime-power structure imposes strong rigidity constraints and limits the known constructions to sets of 3 MUBs. We provide a systematic computational framework for testing candidate phase vectors, bridging the gap between analytical insight and numerical exploration. Finally, we generalize the discussion to arbitrary prime-power dimensions, emphasizing the role of finite-field structures, Heisenberg-Weyl operators, and discrete symmetries in generating complete sets of MUBs. Our work offers a transparent, line-by-line verification methodology, highlighting both the geometric and algebraic richness of MUBs, and clarifying why certain dimensions resist full analytical constructions. This study serves as a comprehensive resource for researchers seeking both theoretical understanding and practical construction of MUBs in quantum information science.

quant-pharXiv:2604.02234•Apr 3, 2026•0 citations

Mutually Unbiased Product Bases

Daniel McNulty

A pair of orthonormal bases are mutually unbiased (MU) if the inner products across all their elements have equal magnitude. In quantum mechanics, these bases represent observables that are complementary, i.e. a measurement of one observable implies maximal uncertainty about the possible outcome of a subsequent measurement of a second observable. MU bases have attracted interest in recent years because their properties seem to depend dramatically on the dimension d of the quantum system in hand. If the dimension is given by a prime or prime-power, the state space is known to accommodate a complete set of d+1 MU bases. However, for composite dimensions, such as d = 6, 10, 12, ..., complete sets seem to be absent and it is not understood why. In this thesis we carry out a comprehensive study of MU product bases in dimension six. In particular, we construct all MU bases in dimension six consisting of product states only. The exhaustive classification leads to several non-existence results. We also present a new construction of complex Hadamard matrices of composite order, which is a consequence of our work on MU product bases. Based on this construction we obtain several new isolated Hadamard matrices of Butson-type. \n

•Apr 1, 2013•0 citations

Using topology to reveal all mutually unbiased bases in dimension six

Mateo Cárdenes Wuttig, Joseph Tindall

Mutually unbiased bases (MUBs) describe complementary quantum measurements: certainty in one basis gives no information about the others. In dimension six, triples of MUBs are known, but whether a fourth basis could exist remained unresolved for over three decades. OpenAI recently reported a proof that none exists. Here we use the topology of the space of complex Hadamard matrices, which describe transitions between MUBs, to characterize all sets in dimension six. We prove that every mutually unbiased triple belongs to a two-parameter family or is a single isolated triple built from the Fourier matrix. Since none of them extend to a fourth basis, this also proves that no four MUBs exist. Our proof rests on a new topological result that all order-six complex Hadamard matrices except Tao's form a connected space. Connectedness reduces the classification of triples to finitely many overlapping four-dimensional phase balls. We certify with interval arithmetic that these balls cover the space and for every pair of MUBs represented in a ball, we then determine all third bases that extend it. Dimension six is now the first non-prime-power dimension in which all sets of MUBs are classified.

arXiv:2611.06917•Nov 4, 2026•1 citation
Which pure states give uniform outcomes in several mutually unbiased measurements, and when can they form another measurement basis? We distinguish common unbiased states, their orthonormal completion, and further extension. For a displayed phase-deformed Fourier pair in dimension 2m2m2m, a clock symmetry and skew antiunitary complete every prescribed common unbiased state to an explicit orthonormal basis. In dimension six, an amplitude-profile obstruction proves strong unextendibility of a given mutually unbiased triple when its original third-basis rays are invariant under the ternary clock. We give an exact nonproduct example and an application to a companion whose columns are localized at single Fourier frequencies. For every exact Hadamard matrix in a specified closed entrywise neighborhood of a fixed reference matrix, the coordinate and Hadamard bases have exactly 48 common unbiased rays but no third measurement basis, with a quantitative lower bound on the squared Gram defect of every six-column candidate.
We also study auxiliary complex equations for common states, retaining algebraic multiplicities. For a flat unitary of order six with all 3×33\times33×3 minors nonzero, the projective ray scheme is finite; each singular two-minor contributes two reduced isolated boundary points, and the affine coordinate algebra is finite-dimensional over C\mathbb{C}C. In every order, a critical-algebra identity preserves multiplicities; in dimension six it gives finiteness for a fixed phase fibre. Specialization over a discrete valuation ring controls complete reciprocal-orthogonal collections. A nonphysical Tao/Potts collection separates algebraic from physical solutions. These results do not determine the global maximum number of mutually unbiased bases or classify all triples.
The paper separates three questions about mutually unbiased bases (MUBs): which pure states are unbiased to fixed measurements, whether a prescribed such state can be completed to another basis, and whether a given triple admits any further unbiased pure state.
For an explicit phase-deformed Fourier pair (I,Kη)(I,K_\eta)(I,Kη​) in dimension 2m2m2m, every prescribed common-unbiased state ggg extends to an explicit common-unbiased orthonormal basis. A block clock DDD and skew antiunitary JηJ_\etaJη​, with Jη2=−IJ_\eta^2=-IJη2​=−I, generate its columns; equal block weights and local skew orthogonality establish the Gram identities. In dimension six, any MU triple (I,Kη,V)(I,K_\eta,V)(I,Kη​,V) whose original third-basis rays are setwise invariant under DDD is strongly unextendible: no further common-unbiased pure state exists. The proof combines an amplitude-profile contradiction using triangle inequalities and Heron’s identity with an identification of the given companion or a separately excluded product alternative.
A computer-assisted result covers every exact Hadamard within entrywise distance 10−610^{-6}10−6 of a specified reference: there are exactly 48 common-unbiased rays, but no third basis. Every six-column candidate has squared normalized Gram defect >1/1200>1/1200>1/1200. Interval root enumeration, complete coverage and overlap-graph bounds establish this result.
The algebraic results prove finite common-ray algebras for order-six flat unitaries with all 3×33\times33×3 minors nonzero, identify a multiplicity-preserving critical algebra, and establish finiteness of complete reciprocal-orthogonal collections over a DVR. Nonphysical Tao/Potts solutions distinguish algebraic from physical completion. The results neither determine unrestricted N(6)N(6)N(6) nor classify all triples; the neighborhood theorem assumes exact measurements, not experimental noise.
Mutually unbiased bases (MUBs) describe quantum measurements for which certainty in one basis gives uniform outcomes in the others. Their maximum number remains unknown in dimensions that are not powers of a prime. We introduce an ansatz that, in many dimensions, allows us to construct more MUBs than have previously been found. Each basis in the ansatz consists of a diagonal phase matrix applied to a fixed unitary, which is a tensor product of Fourier matrices and, optionally, any real Hadamard matrix. This construction yields five MUBs in dimension 12, six in dimensions 48, 96, and 192, seven in dimensions 36 and 108, and ten in dimension 648. These bases can then be extended to exceed the tensor product bound, asymptotically, in every eighteenth dimension. Moreover, we show that Paley's real Hadamard matrix can be used to construct q+1q+1q+1 bases in dimension d=q(q+1)d = q(q+1)d=q(q+1) for every prime power q≡3(mod4)q\equiv3\pmod4q≡3(mod4). This count grows as d\sqrt dd​ and cannot be exceeded by tensor products of smaller sets.
Mutually unbiased bases capture perfect complementarity between two quantum measurements. Extensions beyond pairwise unbiasedness have been proposed, but essentially no non-trivial higher-order constructions are known. We introduce kkk-fold unbiased measurements (kkk-UMs), extending the kkk-fold unbiased bases notion of [arXiv:1706.04446] from rank-one basis measurements to arbitrary-rank projective measurements, and show that this higher-rank setting supports a much richer theory. We develop the notions of algebraic and spectral kkk-UMs and prove that they coincide for rank-one measurements and triples of measurements (3-UMs). We establish strong no-go results for higher-order rank-one constructions and three-outcome 3-UMs, but obtain infinitely many higher-rank triples using Hadamard matrices and Clifford algebras. We then give these structures an exact operational interpretation in terms of measurement incompatibility. For 3-UMs with any number of outcomes, we determine their generalised incompatibility robustness exactly and construct an explicit joint measurement for their noisy versions at the compatibility threshold. Finally, we implement the symmetry reduction of the sum-of-squares hierarchy recently introduced in [New J. Phys. 28, 064509 (2026)] and give numerical evidence that the noise thresholds arising from the kkk-UM analysis may characterise the asymptotic behaviour of this hierarchy. In particular, with very high precision, we numerically show that our constructed four-outcome 3-UMs are among the most incompatible triples of four-outcome measurements.
Mutually Unbiased Bases (MUBs) constitute a fundamental geometric structure in quantum theory, known for providing an optimal measurement scheme for quantum state tomography. In prime and prime-power dimensions, analytical constructions of maximal sets of MUBs are well-known and standard construction relies on the Weyl-Heisenberg (WH) group and finite fields. In non-prime-power dimensions, on the other hand, the existence of such maximal sets remains an open question. We present a generalized numerical method of constructing MUBs without any reliance on \textit{a priori} group structure or specific algebraic frameworks. Formulating the problem at the level of Gram matrix, we reduce the search for complete sets of d+1 MUBs to a phase space optimisation problem. We use the fact that the MUB Gram matrix is a projection matrix, and the third- and fourth-order trace constraints are necessary and sufficient conditions for a projection matrix. We further develop a classification framework based on third-order Bargmann invariants and automorphism groups, allowing us to probe the underlying algebraic and geometric structure of the resulting configurations. Numerical applications of this method in dimensions 333, 444, and 555 demonstrate that all numerically constructed solutions are mutually isomorphic, are isolated points in phase space, and possess automorphism groups that coincide exactly with the Clifford group, the normalizer of the WH group. In the lowest non-prime-power dimension 666 where the existence of a complete set remains open, our numerical search yields no solution. However, for incomplete sets of solutions, our search finds no set of four MUBs, but it yields several inequivalent triples, which we classify and whose neighbourhood we then investigate.
We present a detailed computational and algebraic study of Mutually Unbiased Bases (MUBs) in finite-dimensional Hilbert spaces, with a particular focus on dimensions 2, 3, 4, and the challenging case of 6. Starting from the Hadamard-phase parametrization, we derive explicit analytical conditions for mutual unbiasedness in dimension 4, providing a tractable system of trigonometric constraints on the phase parameters. We then explore a tensor-product construction via Pauli operators, highlighting the algebraic and group-theoretical origin of MUBs in two-qubit systems, and demonstrating how these constructions yield a complete set of 5 MUBs in dimension 4. Extending our approach, we investigate the Fourier-family method in dimension 6, where the absence of a prime-power structure imposes strong rigidity constraints and limits the known constructions to sets of 3 MUBs. We provide a systematic computational framework for testing candidate phase vectors, bridging the gap between analytical insight and numerical exploration. Finally, we generalize the discussion to arbitrary prime-power dimensions, emphasizing the role of finite-field structures, Heisenberg-Weyl operators, and discrete symmetries in generating complete sets of MUBs. Our work offers a transparent, line-by-line verification methodology, highlighting both the geometric and algebraic richness of MUBs, and clarifying why certain dimensions resist full analytical constructions. This study serves as a comprehensive resource for researchers seeking both theoretical understanding and practical construction of MUBs in quantum information science.
A pair of orthonormal bases are mutually unbiased (MU) if the inner products across all their elements have equal magnitude. In quantum mechanics, these bases represent observables that are complementary, i.e. a measurement of one observable implies maximal uncertainty about the possible outcome of a subsequent measurement of a second observable. MU bases have attracted interest in recent years because their properties seem to depend dramatically on the dimension d of the quantum system in hand. If the dimension is given by a prime or prime-power, the state space is known to accommodate a complete set of d+1 MU bases. However, for composite dimensions, such as d = 6, 10, 12, ..., complete sets seem to be absent and it is not understood why. In this thesis we carry out a comprehensive study of MU product bases in dimension six. In particular, we construct all MU bases in dimension six consisting of product states only. The exhaustive classification leads to several non-existence results. We also present a new construction of complex Hadamard matrices of composite order, which is a consequence of our work on MU product bases. Based on this construction we obtain several new isolated Hadamard matrices of Butson-type. \n
Mutually unbiased bases (MUBs) describe complementary quantum measurements: certainty in one basis gives no information about the others. In dimension six, triples of MUBs are known, but whether a fourth basis could exist remained unresolved for over three decades. OpenAI recently reported a proof that none exists. Here we use the topology of the space of complex Hadamard matrices, which describe transitions between MUBs, to characterize all sets in dimension six. We prove that every mutually unbiased triple belongs to a two-parameter family or is a single isolated triple built from the Fourier matrix. Since none of them extend to a fourth basis, this also proves that no four MUBs exist. Our proof rests on a new topological result that all order-six complex Hadamard matrices except Tao's form a connected space. Connectedness reduces the classification of triples to finitely many overlapping four-dimensional phase balls. We certify with interval arithmetic that these balls cover the space and for every pair of MUBs represented in a ball, we then determine all third bases that extend it. Dimension six is now the first non-prime-power dimension in which all sets of MUBs are classified.