[논문 리뷰] New Construction of Mutually Unbiased Bases in Square Dimensions

Paweł Wocjan, Thomas Beth|ArXiv.org|2004. 07. 12.

graph theory and CDMA systems참고 문헌 13인용 수 7

한 줄 요약

이 논문은 순서 $s$의 상호직교 라틴 제곱 $w$개와 일반화된 헤르미트 행렬을 사용하여 정사각형 차원 $d = s^2$에서 상호비편향 기저(MUBs)의 새로운 구성법을 제시한다. 이로 인해 $k = w + 2$개의 MUBs를 도출할 수 있으며, 주요 기여는 비소수거듭제곱 정사각형 차원에서 기존의 '소수거듭제곱으로 환원' 방법보다 더 많은 MUBs를 생성한다는 점이다. 이는 모든 유한한 수를 제외한 $s$에 대해 $N_{MUB}(s^2) > s^{1/14.8}$의 하한을 제공한다.

ABSTRACT

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 (k,s)-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 orthogonal bases in many non-prime-power dimensions than the construction that reduces the problem to prime power dimensions.

연구 동기 및 목표

• 정사각형 차원 $d = s^2$에서 상호비편향 기저(MUBs)를 구성하는 새로운 방법을 개발하여, 비소수거듭제곱 케이스에서 기존 방법보다 우월한 성능을 내는 것.
• $(s, k)$-네트, 상호직교 라틴 제곱(MOLS), 그리고 일반화된 헤르미트 행렬 간의 연결 고리를 확립하여 MUB 구성에 활용하는 것.
• MOLS의 점점 증가하는 성장에 대한 渐近적 결과를 활용하여 정사각형 차원에서 MUB 수의 하한을 향상시키는 것.
• 제안된 구성법이 무한한 수의 정사각형 차원에서 '소수거듭제곱으로 환원' 방법보다 더 많은 MUBs를 도출함을 보여주며, 특히 $s \geq 76$인 경우에 대해 강조하는 것.

제안 방법

• 순서 $s$의 상호직교 라틴 제곱 $w$개와 크기 $s$의 일반화된 헤르미트 행렬을 사용하여, 차원 $d = s^2$에서 $k = w + 2$개의 상호비편향 기저를 구성한다.
• $(s, k)$-네트에서 유도된 입사 벡터를 활용하여, 힐베르트 공간 $\mathbb{C}^{s^2}$의 각 기저에 해당하는 $s$개의 입사 벡터 블록을 정의한다.
• 입사 벡터의 수직성과 균일한 오버랩 성질을 강제하여 상호비편향 조건을 만족시키도록 보장한다.
• 순서 $s$의 $w$개의 상호직교 라틴 제곱과 $(s, w+2)$-네트의 존재성 간의 등가성을 활용하여 조합 설계를 양자 기저 구성으로 변환한다.
• 소수 체계 기반의 걸러내기 기법을 적용하여 $N_{MOLS}(s)$의 점점 증가하는 성장을 유계화함으로써, $N_{MUB}(s^2)$에 대한 하한을 도출한다.
• 복합 차원인 $d = s^2 p$에서 $p$가 $s$를 나누지 않는 소수일 경우, 새로운 구성법을 '소수거듭제곱으로 환원' 방법과 융합하여 MUB 수를 더욱 향상시킨다.

실험 결과

연구 질문

• RQ1 정사각형 차원 $d = s^2$에서 상호비편향 기저(MUBs)를 구성하는 새로운 방법을 개발할 수 있는가? 이는 비소수거듭제곱 케이스에서 기존의 '소수거듭제곱으로 환원' 방법보다 우월한 성능을 내는가?
• RQ2 상호직교 라틴 제곱(MOLS), $(s, k)$-네트, 그리고 상호비편향 기저의 구성 간의 관계는 무엇인가?
• RQ3 순서 $s$의 MOLS 수의 점점 증가하는 성장률이 차원 $d = s^2$에서 MUB 수의 하한에 어떤 영향을 미치는가?
• RQ4 어느 정사각형 차원 $d = s^2$에서 새로운 구성법이 '소수거듭제곱으로 환원' 방법보다 더 많은 MUBs를 도출하는가?
• RQ5 새로운 구성법을 기존 방법과 융합하여 복합 정사각형 차원, 예를 들어 $d = s^2 p$에서 MUB 수를 향상시킬 수 있는가?

주요 결과

• 순서 $s$의 상호직교 라틴 제곱 $w$개가 존재하는 한, 차원 $d = s^2$에서 항상 $k = w + 2$개의 상호비편향 기저를 도출할 수 있다.
• $s \geq 76$인 경우, $N_{MOLS}(s) \geq 6$이므로, 차원 $d = s^2$에서 최소 8개의 상호비편향 기저를 보장한다.
• 무한한 수의 정사각형 차원에서 새로운 구성법은 '소수거듭제곱으로 환원' 방법보다 더 많은 MUBs를 도출한다. 특히 $s \in \mathcal{M} = \{s \in \mathbb{N} \mid s \equiv 2 \pmod{4}\}$인 경우에 대해, 후자는 오직 5개의 MUBs만 도출하나, 전자는 더 많은 MUBs를 도출한다.
• 기존의 MOLS 수의 성장에 대한 알려진 결과를 바탕으로, 모든 $s$에 대해 유한한 수를 제외한 나머지에 대해 $N_{MUB}(s^2) > s^{1/14.8}$의 점점 증가하는 하한이 성립한다.
• $d = 26^2 = 676$인 경우, $N_{MOLS}(26) \geq 4$이므로 최소 6개의 MUBs를 도출할 수 있으나, '소수거듭제곱으로 환원' 방법은 최소 소수거듭제곱 인자 4로 인해 오직 5개의 MUBs만 도출한다.
• 차원 $d = s^2 p$와 같이 복합 정사각형 차원에서, 이 방법을 '소수거듭제곱으로 환원' 방법과 융합할 수 있으며, 이는 각각의 방법보다 더 많은 MUBs를 도출한다. 예를 들어 $d = 26^2 \cdot 7$에서는 6개의 MUBs를 도출할 수 있다.