On Obtaining New MUBs by Finding Points on Complete Intersection Varieties over ℝ \mathbb{R} Arindam Banerjee, Kanoy Kumar Das, Ajeet Kumar, Rakesh Kumar, Subhamoy Maitra Abstract Mutually Unbiased Bases (MUBs) are closely connected with quantum physics and the structure has a rich mathematical background. We provide equivalent criteria for extending a set of MUBs for C n C^{n} by studying real points of a certain affine algebraic variety. This variety comes from the relations that determine the extendability of a system of MUBs. Finally, we show that some part of this variety gives rise to complete intersection domains. Further, we show that there is a one-to-one correspondence between MUBs and the maximal commuting classes (bases) of orthogonal normal matrices in ℳ n ​ ( ℂ ) \mathcal{M}_{n}({\mathbb{C}}) . It means that for m m MUBs in C n C^{n} , there are m m commuting classes each consisting n n commuting orthogonal normal matrices and the existence of maximal commuting basis for ℳ n ​ ( ℂ ) \mathcal{M}_{n}({\mathbb{C}}) ensures the complete set of MUBs in ℳ n ​ ( ℂ ) \mathcal{M}_{n}({\mathbb{C}}) . MSC 81P45 1 Introduction Mutually Unbiased Bases (MUBs) have been well-studied in quantum information theory and Mathematical science. Its notion was initiated by Schwinger schwinger1960unitary , a long back in sixties. The motivation was related to unitary operator bases and their connection to maximal incompatibility. Further Ivanovic ivonovic1981geometrical explored the application of MUBs in the context of quantum state determination. In the Hilbert space C^{n} , two orthonormal bases A\equiv\{\ket{a_{1}},\ket{a_{2}},\ldots,\ket{a_{n}}\} and B\equiv\{\ket{b_{1}},\ket{b_{2}},\ldots,\ket{b_{n}}\} are mutually unbiased if, |\braket{a_{i}|b_{j}}|=\frac{1}{\sqrt{n}},\ \forall i,j=1,2,\ldots,n. The interesting feature of a pair of MUBs is that the overlaps between any two vectors from the two different bases are uniform. That means, a measurement over one basis leaves one completely uncertain as to the outcome of a measurement over a basis unbiased concerning the first. This unbiased-ness property is crucial in quantum cryptography and quantum key distribution protocols BB84 ; planat2006survey . The maximum possible number of Mutually Unbiased Bases (MUBs) in a complex Hilbert space of dimension n is n+1 . If n+1 MUBs exist, then it’s possible to optimally determine the state of a quantum system described by a Hilbert space of dimension n wootters1989optimal . The construction of a complete set of MUBs is well understood when the dimension n is a prime power, i.e., n=p^{k} , where n is a prime number and k\in\mathbb{N} wootters1989optimal ; Bandyopadhyay . However, the exact number of MUBs is not known in other dimensions, not even for n=6 . At least three MUBs exist in any dimension n . Zauner zauner2011quantum has conjectured that there cannot be more than three MUBs in dimension 6 . Numerical evidences appear to support Zauner’s conjecture brierley2008maximal ; grassl2004sic . Although computer-aided analytical techniques like Gröbner bases and semidefinite programming have been used to tackle this issue, no conclusive answer has yet been found due to computational power constraints brierley2010mutually . Now let us briefly introduce the importance of this topic related to theoretical physics. Many fundamental concepts, like quantum entanglement, quantum coherence, etc., in quantum mechanics are connected with MUBs. For example, coherence is basis-dependent. A state may be coherent in one basis but not in another, so the performance of quantum coherence under different bases might be interesting. Baumgratz and others gave an idea for a coherence measure baumgratz2014quantifying . Geometric coherence, as one of the measures of coherence, can effectively quantify quantum coherence. In sun2024applications , authors connects measures of quantum coherence with MUBs. Further, the MUBs are crucial in constructing maximally entangled states, and entanglement witnesses is one of the tool to characterize quantum entanglement terhal2000bell . In li2019mutually ; wang2021constructing , the study of entanglement witness has been presented in the context of MUBs. Moreover, towards application domain, MUBs are important in designing quantum secret sharing (QSS) schemes. QSS is a protocol where a quantum secret (usually a qubit or a qudit) is distributed among several parties such that only specific subsets of them can reconstruct the secret. In tavakoli2015secret , authors provided a secret sharing scheme for n -dimensional quantum system where n is an odd prime, and in hao2019new , discussion has been done for n^{2} -dimensional quantum system with n is an odd prime. Finally, it is well known that MUBs are directly related to Quantum Key Distribution (QKD) BB84 , in particular for the six-state scenario BR98 . This area has deep impact in the domain of quantum cryptography. From the combinatorial point of view, there exist a series of deep literature too. In the space C^{n} , each MUB can be considered as a unitary n\times n matrix. Two such MUBs can be associated with two unitary matrices, among which one can always be transformed into the identity matrix \emph{I} and another into Hadamard matrix (absolute value of every matrix elements are \frac{1}{\sqrt{n}} ) through an unitary transformation. This representation of MUBs establishes a link between MUBs and complex Hadamard matrices tadej2006concise ; Weigert . The challenge in achieving a deeper comprehension of mutually unbiased bases arises from the unavailability of an appropriate mathematical tool to investigate the problem. However, research on MUBs reveals deep connections between the fundamentals of quantum theory and many areas of mathematics, such as group theory, Galois rings, Graph theory, finite fields, combinatorial designs, and projective geometry finitepro ; bengtsson ; kibler ; boykin ; paterekdakic ; paterekpawlowski ; kolountzakis . In this article, we study various problems related to Mutually Unbiased Bases (MUBs) through certain results of algebraic geometry. We approach the problem in the following way. Once we have k given MUBs in some given dimension n , the problem of finding the (k+1) -th MUB is essentially the problem of finding solutions to a system of polynomial equations in 2n^{2} real variables and having degree at most two. This is obtained by taking the real and imaginary parts of each complex variable separately and writing down different equations for the real and imaginary parts. This has the benefit of converting the problem of finding a new MUB into a problem of algebraic geometry (taking a complex variable has the disadvantage that in that case conjugation operation, an inherently non-polynomial operation, will remain in play). Under this set up we show that the existence or non-existence of some MUB problems becomes problems of finding real points on some algebraic varieties. 1.1 Organization and Contribution In the next section, we present certain preliminaries and background related to this work. The contributory results are in Sections 3 and 4 . First, we set up the problem of finding a new MUB as a problem of algebraic geometry in Section 3.1 . The ideals for dimension 2 are explained in Section 3.2 . Technically, our following result is important in this direction. Theorem [Theorem 3.1 ]. Let A_{1},A_{2},\ldots,A_{k} be a system of k mutually unbiased bases. Then this system can be extended to a system of k+1 MUBs if and only if the algebraic variety Z(M_{k+1}^{\{n\}}) of the ideal M_{k+1}^{\{n\}}=I^{\{n\}}+\sum_{i=1}^{k}J_{l,k+1}^{\{n\}}\subseteq\mathbb{R}[x_{ij},y_{ij}:1\leq i,j\leq n] has at least one point in \mathbb{R}^{2n^{2}} . We next analyze the case through an example to recover the complete set of MUBs for dimension two and recover some known results. Then we show that if we start with the identity matrix, then the system of equations to generate the next MUB contains a part consisting of equations of spheres and some homogeneous equations. The result explains that the ideal generated by the sphere part is a complete intersection prime ideal. This is presented in Section 3.3 . Finally, in 4 , we show a connection between MUBs and the maximal commuting classes (bases) of orthogonal normal matrices in C^{n} instead of commuting bases containing orthogonal unitary matrices Bandyopadhyay . This observation of considering normal matrices over unitary matrices provides more flexibility. This connection reveals the necessary condition for the existence of MUB in any dimension. Also, we present an example for dimension four, where there are five commuting classes, and each consists of four orthogonal normal matrices. Theorem [Theorem 3.2 ]. Let A_{1},A_{2},\ldots,A_{m-1} be a system of MUBs, and assume that A_{1}=I_{n} , the identity matrix. Then J_{1,m}^{\{n\}} , the ideal generated by the sphere equations, is a complete intersection prime ideal. The significance of this result is that if we pass to the quotient ring obtained by modding out the polynomial ring by these equations the dimension reduction is maximum, i.e., same as the number of equations. The rings of this type are very much similar to polynomial rings. This allows us potentially to bring down the MUB finding problem to the study of a ring of potentially much lower dimension that inherits many nice properties of the larger polynomial ring. 2 Preliminaries In this section, we collect all the necessary definitions from commutative algebra and algebraic geometry that are necessary for studying the ideals arising from MUBs. For this, we closely follow the standard text Matsumura1987 . The definitions we present here may be stated in a more general setup, but for our purpose, we will restrict ourselves to the case where the ring R is a polynomial ring over a field \mathbb{K} . Definition 1 Let R be a ring and a\neq 0 be an element of R . Then a is said to be a non-zero divisor in R if for any b\in R , ab=0 implies that b=0 ; otherwise a\in R is said to be a zero divisor. If a ring R has no non-zero zero divisors, then R is called an Integral Domain. Definition 2 Let R be a ring. An ideal I\subseteq R is said to be a prime ideal if one of the following conditions is satisfied: 1. R/I is an integral domain. 2. For any a,b\in R , if ab\in I , then either a\in I , or b\in I . We shall denote Spec(R) to be the set of all prime ideals of the ring R . Let R be a ring and consider a chain of prime ideals P_{0}\subsetneq P_{1}\subsetneq\cdots\subsetneq P_{n}. The integer n is called the length of the above chain of prime ideals. We define the Krull dimension of the ring R to be the supremum of the integers n so that there is a chain of prime ideals of length n in the ring R . Let P be a prime ideal of R . Then the height of P , denoted by ht(P) , defined to be the supremum of the length of the chains of prime ideals which ends at P , i.e., P_{0}\subsetneq P_{1}\subsetneq\cdots\subsetneq P_{n}=P. One can attach various numerical values to an ideal to measure the complexity of that ideal, and height of an ideal is certainly one of them. Definition 3 Let R be a ring and I\subseteq R an ideal. Then the height of the ideal I , denoted by ht(I) , is defined by ht(I)=min\{ht(P)|I\subseteq P\text{ and }P\in Spec(R)\}. Definition 4 A sequence \mathbf{x}=x_{1},\ldots,x_{n} of elements of R is called an R -regular sequence, or simply, a regular sequence, if the following conditions are satisfied: 1. x_{i} is a non-zero divisor in R/(x_{1},\ldots,x_{i-1}) for all 1\leq i\leq n , 2. R/\mathbf{x}R\neq 0 . The notion of complete intersection comes from algebraic geometry. It essentially means that the defining ideal of an affine algebraic variety is generated by the least possible number of elements when compared to the co-dimension of the affine variety, and the affine variety is simply the intersection of hypersurfaces coming from the generators of the defining ideal. Definition 5 Let R be a ring and I\subseteq R an ideal. We say that I is a complete intersection if I is generated by a regular sequence. Complete intersection ideals enjoy a variety of nice properties. The following proposition tells us that in the right setup, complete intersection ideals give rise to Cohen-Macaulay rings. Proposition 1 Let (R,\mathbf{m}) be a Cohen–Macaulay local ring and I\subseteq R an ideal. If I is a complete intersection, then R/I is Cohen–Macaulay. One of the most fundamental results in the area of commutative algebra and algebraic geometry is Hilbert’s Nullstellensatz. We shall use this theorem to translate the problem of extending a system of MUBs to a problem of studying some affine algebraic variety. Let \mathbb{K} be a field and \overline{\mathbb{K}} its algebraic closure. Suppose that \Phi\subseteq\mathbb{K}[x_{1},\ldots,x_{n}] is a subset. An n -tuple \alpha=(a_{1},\ldots,a_{n}) of elements a_{i}\in\overline{\mathbb{K}} is an algebraic zero of \Phi if it satisfies f(\alpha)=0 for all f\in\Phi . Given a subset \Phi\subseteq\mathbb{K}[x_{1},\ldots,x_{n}] , we shall denote Z(\Phi) to be the set of all algebraic zeros of the set \Phi . Theorem 2.1 ( Matsumura1987 , Theorem 5.4) 1. If \Phi is a subset of \mathbb{K}[x_{1},\ldots,x_{n}] which does not have any algebraic zeros then the ideal generated by \Phi contains 1 . 2. Given a subset \Phi\subseteq\mathbb{K}[x_{1},\ldots,x_{n}] and an element f\in\mathbb{K}[x_{1},\ldots,x_{n}] , suppose that f vanishes at every algebraic zero of \Phi . Then there exists t\geq 1 , g_{i}\in\mathbb{K}[x_{1},\ldots,x_{n}] and h_{i}\in\Phi such that f^{t}=\sum g_{i}h_{i} . We now recall the notion of Gröbner bases which is a very useful tool in proving various results in commutative algebra. We refer the reader to the standard texts HerzogHibi1993 ; HerzogHibiOshugi2018 for a quick review of the theory of Gröbner bases. For the rest of the article, we shall denote S to be a polynomial ring over the field \mathbb{R} , and Mon(S) will denote the set of all monomials in the polynomial ring S . Recall that a total order on a set P is a partial order \leq on P with the following extra condition: for any two elements x,y\in P , one has either x\leq y or y\leq x . A monomial order on S is a partial order < on Mon(S) such that the following conditions are satisfied: 1. < is a total order; 2. for any u\in Mon(S) , and u\neq 1 one has 1=tr(A^{\dagger}B)=0. An n\times n complex matrix A\in\mathcal{M}_{n}({\mathbb{C}}) is called unitarily diagonalizable if U^{\dagger}AU is diagonal for some unitary matrix U . Let us now present a few technical results. Lemma 2 An n\times n complex matrix A is unitarily diagonalizable if and only if A is normal. Lemma 3 There are at most n pairwise orthogonal commuting normal matrices in \mathcal{M}_{n}({\mathbb{C}}) . Proof Let A_{1},\ldots,A_{m} be pairwise orthogonal commuting normal matrices in \mathcal{M}_{n}({\mathbb{C}}) . From lemma 2 , there exists a unitary matrix, say U\in\mathcal{M}_{n}({\mathbb{C}}) , such that they are simultaneously diagonalizable. Then, the matrices U^{*}A_{1}U,\ldots,U^{*}A_{m}U is a collection diagonal orthogonal matrices. In this way, we get m orthogonal vectors which are basically the diagonal of U^{\dagger}A_{i}U for i=1,2,\ldots,m . Therefore, m\leq n . ∎ Let \mathcal{B}=\{U_{1},\ldots,U_{n^{2}}\} be a basis of normal matrices of \mathcal{M}_{n}({\mathbb{C}}) such that U_{1} is the identity matrix I_{n}\in\mathcal{M}_{n}({\mathbb{C}}) . We say that the basis \mathcal{B} is a maximal commuting basis for \mathcal{M}_{n}({\mathbb{C}}) if B can be partitioned as \mathcal{B}=\{I_{n}\}\cup\mathcal{C}_{1}\cup\cdots\mathcal{C}_{n+1} where each contains exactly n-1 commuting matrix from \mathcal{B} . In the next two theorems, we extend the result of ( Bandyopadhyay , Theorems 3.2 and 3.4) under the hypothesis of existence of normal matrices. Theorem 4.1 If there is a maximal commuting basis of orthogonal normal matrices in \mathcal{M}_{n}({\mathbb{C}}) , then there is a set of n+1 mutually unbiased bases. Proof Let \mathcal{B} be a maximal commuting basis of orthogonal unitary matrices in \mathcal{M}_{n}({\mathbb{C}}) . Consider the decomposition of \mathcal{B} as follows: \mathcal{B}=\{I_{n}\}\cup\mathcal{C}_{1}\cup\cdots\cup\mathcal{C}_{n+1}. For 1\leq i\leq n+1 , we set \mathcal{C}^{\prime}_{i}=\{I_{n}\}\cup\mathcal{C}_{i}=\{U_{i,0},U_{i,1},\ldots,U_{i,n-1}\}. Then by Lemma 3 , each \mathcal{C}^{\prime}_{i} is a maximal set of pairwise orthogonal commuting normal matrices in \mathcal{M}_{n}({\mathbb{C}}) . Then for each 1\leq i\leq n+1 , there is a unitary matrix V_{i} such that V_{i}^{*}U_{i,t}V_{i} are diagonal matrices for each 0\leq t\leq n-1 . Let V_{i}=\{\ket{v_{1}^{i}},\ket{v_{2}^{i}},...,\ket{v_{n}^{i}}\} , where \ket{v_{k}^{i}} are the column vectors of V_{i} . Then for all 0\leq t\leq n-1 , U_{i,t}=\sum_{k=1}^{n}\lambda_{i,t,k}\ket{v_{k}^{i}}\bra{v_{k}^{i}} We claim that, the matrices V_{1},\ldots,V_{n+1} form a system of MUBs. It suffices to show that |\braket{v_{k}^{i}\mid v_{l}^{j}}|^{2}=\frac{1}{n} for all 1\leq i,j\leq n+1 and 1\leq k,l\leq n . Now, due to the orthogonality of the collection \mathcal{B} , it follows that \displaystyle\mathrm{Tr}(U_{i,p}^{*}U_{j,q})=\begin{cases}n&\text{ if $p=q=0$},\\ 0&\text{ otherwise}.\end{cases} On the other hand, \displaystyle\mathrm{Tr}(U_{i,p}^{*}U_{j,q}) \displaystyle=\mathrm{Tr}((\sum_{k=1}^{n}\lambda_{i,p,k}\ket{v_{k}^{i}}\bra{v_{k}^{i}})^{*}\sum_{l=1}^{n}\lambda_{j,q,l}\ket{v_{l}^{j}}\bra{v_{l}^{j}}) \displaystyle=\sum_{k=1}^{n}\sum_{l=1}^{n}\lambda_{i,p,k}^{*}\lambda_{j,q,l}\mathrm{Tr}((\ket{v_{k}^{i}}\bra{v_{k}^{i}})^{*}(\ket{v_{l}^{j}}\bra{v_{l}^{j}})) \displaystyle=\sum_{k=1}^{n}\sum_{l=1}^{n}\lambda_{i,p,k}^{*}\lambda_{j,q,l}|\braket{v_{k}^{i}\mid v_{l}^{j}}|^{2}. Therefore, comparing the above, we obtain for all 1\leq i,j\leq n+1 and 0\leq p,q\leq n-1 , \sum_{k=1}^{n}\sum_{l=1}^{n}\lambda_{i,p,k}^{*}\lambda_{j,q,l}|\braket{v_{k}^{i}\mid v_{l}^{j}}|^{2}=\begin{cases}n&\text{ if $p=q=0$},\\ o&\text{ otherwise}.\end{cases} For each 1\leq i\leq n+1 , consider the matrices M_{i} whose k^{\text{th}} row is the diagonal entries of the matrix V_{i}U_{i,k}V_{i}^{*} . Then M_{i} is a unitary matrix for all 1\leq i\leq n+1 . Note that the above equality can ve written as AP=\lambda , where \displaystyle A \displaystyle=M_{i}^{*}\otimes M_{j} \displaystyle P \displaystyle=(\braket{v_{1}^{i}\mid v_{1}^{j}}|^{2},\braket{v_{2}^{i}\mid v_{2}^{j}}|^{2},\ldots,\braket{v_{n}^{i}\mid v_{n}^{j}}|^{2})^{T} \displaystyle\lambda \displaystyle=(n,0,0,\ldots,0)^{T} Since A is again an unitary matrix whose first row is the vector (1,1,\ldots,1) , it follows that \braket{v_{k}^{i}\mid v_{l}^{j}}|^{2}=\frac{1}{n} for 1\leq k,l\leq n . ∎ Now we require a technical result. Lemma 4 Consider \mathbb{C}^{n} , let \{1=v_{1},v_{2},\ldots,v_{n}\} be the orthonormal basis vector of \mathbb{C}^{n} where 1=\frac{1}{\sqrt{n}}\begin{bmatrix}1&1&1&\ldots&1\end{bmatrix}^{t}=v_{1} . If v_{j}=\{v_{j1},v_{j2},...,v_{jn}\} then =0, that means \sum_{i}v_{ji}=0 ; \forall j=2,3,\ldots,n. Using the above lemma, we prove the following result. Theorem 4.2 Let B_{1},B_{2},\ldots,B_{m} be a set of MUBs in \mathbb{C}^{n} . Then there are m classes C_{1},C_{2},\ldots,C_{m} each consisting of n commuting normal matrices, such that matrices in C_{1}\cup C_{2}\cup\ldots\cup C_{m} are pairwise orthogonal. Proof Let B_{j}=\{\ket{\psi^{j}_{1}},\ket{\psi^{j}_{2}},\ldots,\ket{\psi^{j}_{n}}\} . Then \displaystyle\braket{\psi^{j}_{s}|\psi^{j}_{t}}=\delta_{s,t};1\leq s,t\leq n. \displaystyle|\braket{\psi^{j}_{s}|\psi^{j}_{t}}|^{2}=\frac{1}{n},1\leq j